第5章 数组.pptx

第 五 章 数 组;第五章 数 组;数组的引入 变量／常量的作用 —— 存储数据 【问题】如何存储以下数据呢？ 一个学生各门课程成绩 全国人民的身份证号码、姓名、工资、电话、… 求N个整数的最大值，如何存储N个整数 有N个字符的字符串 (一个字符存储 char ch=A; ) 【办法】引入数组，以方便数据的存储 数组 同一类型的数据集合（只用一个名字标识它） 数组中每个元素的类型相同;定义一维数组 下标：常量表达式（不能有变量） 表示：数组大小即元素个数 const int numDays = 5; #define COUNT 8 int days[7]; int workDay[numDays]; double num[COUNT]; 每个元素在内存中连续存放 元素的具体内存地址无需关心，由操作系统分配;错误的数组定义 ★ 定义：编译时给数组开内存空间 int arr(10); int a1{10}; int n=6; int score[n]; int b[0...5]; int m[4.8] double d[ ]; char ch[-5] 数组元素的存储 int a[5]; // 定义数组 数组所占内存大小 一个元素所占内存大小：类型大小 整个数组所占内存大小：int a[5]; int n=sizeof(a); n=5*sizeof(int);;数组的类型 数组类型即元素的类型：（多种多样） 整型数组、浮点数组、字符数组、布尔数组、结构数组、 指针数组、函数指针数组、对象数组、...... 下标越界检查 void main() { int arr[5]; for( int i=0; i10; i++) arr[i] = 10; // 访问元素：存取、读写 } // 只能逐个访问元素，不能整体存取数组如：arr=10;;元素的初值 int arr[5]; // 5个元素的值 = ？ 全局／静态数组初值：0 局部数组初值：随机值（不确定） 数组的初始化 —— 定义时给元素赋值 完全初始化 int days[7] = { 3,8,2,2,7,1,0 }; 部分初始化 int days[7] = { 3,8,2,3 }; // 前面4个 完全初始化时，可省略数组长度 int days[ ] = { 2,5,0,3,9 }; // 5个元素;元素的随机访问 数组名 a：首地址／基址 ;一维数组：简例;二维数组的引入 一维数组：存储线性结构的数据，如向量、序列、串 二维数组：存储二维结构的数据，如矩阵、各种二维表 例如：全班成绩表，命名 score ;定义二维数组 例如：const int m=3, n=4; double data[m][n]; // m:0~2, n:0~3 一维数组的扩展：每行是一个一维数组，共3个一维数组;存储方式 内存：一维结构 C/C++：按行存储;二维数组的初始化 —— 按行初始化 完全初始化 int mat[3][4]＝{ {1,2,3,4}, {5,6,7,8} , {9,10,11,12} }; int mat[3][4] = { {1,2,3,4}, {5,6,7,8}, {9,10,11,12} }; int mat[3][4] = {1,2,3,4,5,6,7,8,9,10,11,12 }; 部分初始化 int mat[3][4] = {{1}, {5,6}, {9,10,11}}; // {1,5,6,9,10,11}; // ??;初值 int a[3][3] ; // 与一维数组一样 全局／静态数组初值：0 局部数组初值：随机值（不确定） 给定初始化，系统能确定行数（可省略） 正确：int mat[ ][4] = {1,2,3,4,5,6,7,8,9,10}; 按行存储 错误：int mat[3][ ] = {1,2,3,4,5,6,7,8,9,10}; 解释：为什么列数不能省略？ 回答：二维数组在内存中按行一维存储，省略列数， 系统不知道怎么划分行（多种划分，二义性） ;int mat[3][3] = {1,2,3,4,5,6,7,8,9}; 正确：