C++课件06章数组、指针与字符串.pptVIP

第六章 数组、指针与字符串 本章主要内容 6.1 数组 6.2 指针 6.3 动态存储分配 6.4 vector创建数组对象 6.5 深复制与潜复制 6.6 字符串 数组的概念 数组是具有一定顺序关系的若干相同类型变量的集合体。 组成数组的变量称为该数组的元素。 （1）一维数组声明与引用 一维数组的声明 类型说明符 数组名[ 常量表达式 ]； int a[10]; 表示 a 为整型数组，有10个元素：a[0]...a[9] （1）一维数组声明与引用 void main() { int A[10],B[10]; int i; for(i=0;i10;i++) { A[i]=i*2+1; B[9-i]=A[i]; } for(i=0;i10;i++) { coutA[i ]=A[i]; cout B[i ]= B[i]endl; } } （2）一维数组存储顺序 （3）一维数组的初始化 可以在编译阶段使数组得到初值： A)声明时对数组元素赋以初值。如：static int a[5]={0,1,2,3,4}; B)可以只给一部分元素赋初值。如：static int a[5]={0,1,2}; C)对全部元素赋初值可不指定数组长度。如：static int a[ ]={1,2,3,4,5} 实例3：用数组求Fibonacci数列问题 实例3：用数组求Fibonacci数列问题*总结30* void main() { int i; static int f[20]={1,1}; //初始化第0、1个数 for(i=2;i20;i++) f[i]=f[i-2]+f[i-1]; //求第2～19个数 for(i=0;i20;i++) { if(i%5==0) coutendl; cout.width(12); //输出宽度为12 coutf[i]; } } （4）二维数组声明及引用 声明 数据类型 标识符[常量表达式1][常量表达式2] …; int a[3][4]; 整型二维数组，第1维3个下标(0~2)，第2维4个下标(0~3)，元素个数12。 可用于存放3行4列整型数据表格。 （4）二维数组声明及引用 （5）二维数组初始化*总结31* 将所有数据写在一个{ }内，按顺序赋值 例如：static int a[3][4]={1,2,3,4,5,6,7,8,9,10,11,12}; 分行给二维数组赋初值 例如：static int a[3][4]={{1,2,3,4},{5,6,7,8},{9,10,11,12}}; 可以对部分元素赋初值 例如：static int a[3][4]={{1},{0,6},{0,0,11}}; （6）数组作为函数的参数 数组元素作实参，与单个变量一样。 数组名作形参和实参，类型要一样，传送的是数组首地址。 实例05 计算每一行的元素之和 编写函数：计算数组每行元素和，将和存放在每行的第一个元素内。 void RowSum(int a[ ][4], int nrow) { for (int i = 0; i nrow; i++) { for(int j = 1; j 4; j++) a[i][0] += a[i][j]; } } void main(void) { int Table[3][4] = {{1,2,3,4},{2,3,4,5},{3,4,5,6}}; RowSum(Table,3); for (int i = 0; i 3; i++) cout Table[i][0] } 小结 一维数组：定义、赋值、使用 二维数组：定义、赋值、使用 数组名作为参数，进行调用。 （7）对象数组 声明： 类名 数组名[元素个数]； 访问方法： 通过下标访问 数组名[下标].成员名 初始化 数组中每个元素对象被创建时，系统都会调用类构造函数初始化该对象。 通过初始化列表赋值。 例：Point A[2]={Point(1,2),Point(3,4)}; 如没有为数组元素指定显式初始值，数组元素便使用默认值初始化（调用默认构造函数）。 构造函数 不声明构造函数，则采用默认构造函数。 各元素对象的初值要求为相同的值时，可以声明具有默认形参值的构造函数。 各元素对象的初值要求为不同的值时，需要声明带形参的构造函数。 当数组中每一个对象被删除时，系统都要调用一次析构函数。