[高等教育]程序设计基础第五章.pptVIP

第五章 数组及其应用 5.1 一维数组 构造数据类型之一 数组:有序数据的集合,用数组名标识 元素:属同一数据类型,用数组名和下标确定 5.1 一维数组 5.1 一维数组 C编译程序是怎样管理一个数组呢？ 用连续的内存单元存放各个元素 5.1 一维数组 5.1 一维数组 5.1 一维数组 5.1 一维数组 5.1 一维数组 5.1 一维数组 5.2 二维数组 5.2 二维数组 5.2 二维数组 5.2 二维数组 5.2 二维数组 5.3 字符数组 5.3 字符数组 5.3 字符数组 5.3 字符数组 5.3 字符数组 5.3 字符数组 5.3 字符数组 5.3 字符数组 5.3 字符数组 5.3 字符数组 5.3 字符数组 5.3 字符数组 * LOGO * LOGO 程序设计基础 一维数组 5.1 二维数组 5.2 字符数组 5.3 5.1.1 数组概念 一维数组的定义 定义方式： 数据类型 数组名[常量表达式]； 合法标识符 表示元素个数 下标从0开始 [ ] :数组运算符 不能用( ) 例 int a[6]; a[0] 0 1 4 5 a[1] a[2] a[3] a[4] a[5] 2 3 a 编译时分配连续内存 内存字节数=数组维数* sizeof(元素数据类型) 数组名表示内存首地址， 是地址常量 5.1.2 一维数组 下面4个数组定义是非法的： int size1,size2; float height[size1]; //变量做下标是错误的 float width[size1+size2+1]; //用含变量的表达式做下标是错误的 int number[-8]; //使用负数做下标是错误的 int m(8); //数组名后面用（）是错误的 而下面的数组定义是合法的： #define STRSIZE 50 char string[STRSIZE]; int m[15*STRSIZE]; float x[3*32+1]; 5.1 一维数组 保存数组所需内存量与数组元素的基本类型和数组大小有关总字节数 =sizeof(基本类型)*数组元素个数 如上例：总字节数=2*5=10; 5.1 一维数组 初始化： (1) 用赋值语句初始化，如： int a[3]; a[0]=1; // 赋值语句 (2) 在数组定义时初始化，如： int m[3]={10,20,30}; 若花括号中的值的个数少于数组元素的个数时，如： int m[3]={10,20}; 则m[2]不定 如果定义： static int m[3]={10,20}; 则m[2]默认值为0。 可对静态数组中的部分元素赋值 例如：static int m[3]={10, ,30}; 此时m[1]=0。 数组定义时可缺省元素的个数 例如： int m[]={0,1,2};相当于： int m[3]={0,1,2}; 所谓初始化就是在定义数组的同时，给数组元素赋初始值。 Ｃ语言规定，只有静态存储和外部存储数组才能初始化。 5.1 一维数组 例如： int a[10]={0,1,2,3,4,5,6,7,8,9}; 等价于：a[0]=0; a[1]=1; a[2]=2; a[3]=3; a[4]=4; a[5]=5; a[6]=6; a[7]=7; a[8]=8; a[9]=9; a[0] a[1] a[2] a[3] a[4] a[5] a[6] a[7] a[8] a[9] 0 1 2 3 4 5 6 7 8 9 存储情 况如图 说明： 1、数组不初始化，其元素值为随机数 2、对static数组元素不赋初值，系统会自动赋以0值 3、只给部分数组元素赋初值 4、当全部数组元素赋初值时，可不指定数组长度 数组必须先定义，后使用 只能逐个引用数组元素，不能一次引用整个数组 数组元素表示形式： 数组名[下标] 其中：下标可以是常量或整型表达式 例 int i=15; int data[i]; (?不能用变量定义数组维数) 例 int a[10]; printf(“%d