C++语言程序设计5.pptVIP

C++语言程序设计 第五讲 本讲主要内容 数组 指针 数组（1/12） 什么是数组？ 数组是一组相同类型的对象 这些对象具有相同的变量名 数组中的对象是线性关系的 为区分数组中的对象，用下述格式： 变量名[下标] 下标从0开始 数组（2/12） 一维数组 数组声明语法：类型 数组名[常量表达式]; 例：double distance[100]; 例：Point map[100]; 数组元素使用语法：变量名[下标] 只能逐个引用数组元素，而不能一次引用整个数组的元素！ 数组（3/12） 数组的初始化： 全部初始化： 例：int array[5] = {1, 2, 3, 4, 5} 部分初始化： 例：int array[5] = {1, 2, 3} 初始化时省略数组长度： 例：int array[] = {1, 2, 3, 4, 5} 思考 本例中数组如何初始化？ 未初始化的数组元素初值是多少？ intArray[i] 和 intArray 有何区别？ 数组的下标越界会怎样？ 为什么数组的下标要从0开始？ 数组（4/12） 怎么在内存中存放一维数组？ 用连续的空间存放 为每个数组元素分配同样大小的空间 数组名就是数组中第一个元素所占内存空间的起始地址 一维数组内存分配示例 例：short a[10] = {1, 2, 3, 4, 5}的内存分配 数组（5/12） 数组元素的内存寻址： 第一个元素的地址：数组起始地址 第二个元素的地址：数组起始地址+1个元素的长度 第三个元素的地址：数组起始地址+2个元素的长度 第i个元素的地址：数组起始地址+(i-1)个元素的长度 数组（6/12） 数组元素的内存寻址公式： 第i个元素的地址 = 数组起始地址+(i-1)个元素的长度 i-1就是下标！ 即：对于数组 类型 Array[长度]，有： Array[i] = Array + i*sizeof(类型) 数组（7/12） 什么是多维数组？ []不止一个 []个数决定维数 最常使用的多维数组：矩阵 例：double distance[100][100]; 例：Student myStudent[7][30]; 数组（8/12） 多维数组的初始化： 全部初始化，不分行： 例：int array[2][3] = {1, 2, 3, 4, 5, 6} 全部初始化，分行： 例：int array[2][2] = {{1, 2},{3, 4}} 部分初始化： 例：int array[2][3] = {{1,},{4,5}} 初始化时省略第一维数组长度： 例：int array[][3] = {{1, 2, 3},{4, 5, 6}} 思考 本例中如何访问二维数组的数组元素？ 外圈循环一定要代表行吗？ 二维数组内存分配示例 例：short a[4][3] = {1, 2, 3, 4, 5}的内存分配 数组（9/12） 数组元素的内存寻址： 思想：第i行第j列的元素之前共有i-1行元素（满行）和j-1个元素 数组（10/12） 数组元素的内存寻址公式： 对于数组 类型 Array[行数][列数]，有： Array[i][j] = Array + (i*列数+j)*sizeof(类型) 数组（11/12） 数组作为函数参数： 单个数组元素在函数参数中的使用和普通变量没有区别 如果希望将整个数组作为参数传递，只需将数组名传递 思考 本例中的参数是值传递还是引用传递？ 在函数体内怎么能知道数组形参的长度？ 总结 用数组名作参数传递时，传递的是地址 因此，此处的形参是实参的引用 通常在传递数组时，会将数组的长度也作为参数传递过去！ 思考 数组能作为函数的返回值返回吗？ 如果能，返回类型用形如int[]还是int？ 总结 通常，我们不会用数组作为某函数的返回值。 因为：如果该数组是被传递进函数的，则它可以被直接修改，不需返回 如果该数组是函数体内声明的，则通常用指针将其返回（但要小心！） 数组（12/12） 对象数组： 对对象数组的使用和对普通数组的使用没有任何区别 访问数组中对象的成员方式： 数组名[下标].成员名 指针（1/16） 什么是指针？ 指针是一种数据类型 所有该类型的变量的取值都是地址 指针是某内存单元的间接引用 指针本身也要占据内存空间 所有的指针占的内存空间大小相同，都是机器的地址长度 指针（2/16） 指针声明： 语法：类型 * 变量名 同引用一样，*只对右侧的操作数有效 例：int * p, q; 指针（3/16） 指针运算： *运算： 作用：解引用 即：取当前指针存放的地址中的值 运算： 作用：取地址 即：取它右侧操作数的地址 思考 解释下列语句： int a; int* p; cout p; cout *p; cout