第2章++补充数组指针链表应用.pptxVIP

面向对象程序设计C++王莉信息工程学院1 面向对象程序设计概述22 C++概述 补充 数组指针应用3 类和对象 4 派生类和继承5 多态性7 模板与异常处理6 输入输出流类库第2章 补充2.1 数组2.2 指针2.3 链表应用2.1 数组内存1、一维数组地址1）一维数组的定义 100?语法格式为： 数据类型 数组名 [常量表达式] ； 104 23 108 45 10C 67 110 10例如：int ?a[5];//包含5个元素的整型数组a?? 114 29 118a 11C下标2345671029012342）一维数组元素的引用格式：数组名［下标］例如：int ?a[5]; //包含5个元素的整型数组a?a2345671002901234a[0]a[1]a[2]a[3]a[4]下标元素?（3）一维数组的初始化 ?在定义数组的同时给数组元素赋初值称为数组的初始化。其语法格式为： ?数据类型 数组名 [常量表达式]={初值表}； 例如： int?a[10]={1,2,3,4,5,6,7,8,9,10}; //整型数组元素被全部初始化 int?b[10]={1,3,5,7,9}; //初始化了部分数组元素 int?c[ ]={2,4,6,8,10}; //通过对数组元素全部初始化（4）一维 数组元素输入输出例如：int a[N]; //N是已定义过的常量1) 数组元素的输入for(j=0; jN; j++)cina[j];2) 数组元素的输出for(j=0; jN; j++)couta[j];（5）动态的一维数组在C++中，使用new可以为一维数组动态分配内存空间，例如： int *p=new int[10]; 一维数组的长度也可以是变量，例如： int m; cinm; int *p=new int[m];释放new分配的内存空间，格式：delete []p；相当于int *p, a[10]; p=a;2、二维数组1）二维数组的定义 ?语法格式为： 数据类型 数组名 [常量表达式1] [常量表达式2] ；例如：int ?a[3][4];//定义3行4列的数组a??246749517024内存2）二维数组元素的引用24674951702410010410810C11011411812012412812C130134138格式：数组名［行下标］[列下标]0123024671495127024a5a[1][2]（3）二维 数组元素输入输出例如：int a[3][4]；1) 数组元素的输入for(i=0; i3; i++) for(j=0; j4; j++) cina[i][j];2) 数组元素的输出for(i=0; i3; i++) for(j=0; j4; j++) couta[i][j]; （4）动态的二维数组思考：在c语言中二维数组的处理课件中的例题/二维数组%201%20固定一维数.cpp 分解246724674951702449517024int a[3][4]在C++中，使用new可以为二维数组动态分配内存空间。（4）动态的二维数组ppp2467246749517024分数固定的二维数组，一般格式为： TYPE (*p)[N] = new TYPE [ ][N]; //列固定p是指向包含有N个元素的数组指针。 例如： 课件中的例题/二维数组%201%20固定一维数.cpp指定列数的二维数组应用课件中的例题/二维数组%201%20固定一维数.cpp （2）不指定数组的列数：2467246749517024p4951分解7024定义一个二级指针 int **p; p = new int*[3];?? //int*[3] 表示包含3个元素的指针数组给指针数组初始化for (int i = 0; i3; ++i){ p[i] = new int[4];//动态分配包含4个元素数组 }当数组使用完毕，释放空间的代码是：for(int i = 0; i 3; i++){ delete[] p[i]; //回收指针数组中每个指针所指向的一维数组占内存空间}?delete[] p;//回收指针数组占的内存空间 课件中的例题/二维数组%202%20%20不指定长度%20.cpp例如：不指定数组列数3、C++中array、vector类首先，数组的越界可能会引起程序的崩溃(如果崩溃了，还算你走运^_^)。其次是动态性不好，包括动态改变大小，动态申请。诸如此类的事，一定会让你伤透脑筋。有什么办法可以解决这些问题吗？在C++标准模板库（STL ，Standard Template Library）中的array（阵列）、vector（向量）可以实现