[理学]ch06 数组.ppt

C++实用教程 第6章 数组 数组定义 在C++中，数组是相同类型元素的有序集合，每一个元素占用相同大小的内存单元，且按序连续存放。 数组一旦定义之后，就可在程序中引用和操作这些元素。 目录 6.1 一维数组 6.2 二维数组 6.3 字符数组和字符串 6.4 数组与函数 6.5 排序算法 6.1 一维数组 6.1.1 一维数组的定义和引用 一维数组的定义 方括号“[ ]”是区分数组和变量的特征符号，数组名和变量名一样遵循标识符命名规则。 方括号中的常量表达式的值必须是一个确定的整型数值，且必须大于0。 方括号中的值表示维的大小，对于一维数组也是元素的个数或一维数组的大小、数组的长度。 数据类型指定数组中元素的数据类型及每个元素所占内存空间的大小 ，它必须是合法的。 例如：int a[5]; 表示 a 为整型数组，有5个元素。 6.1 一维数组 在编译时，数组定义中的下标必须确定。所以，不能用变量确定数组长度。 void main( ){ int size=50; int array[size]; //error 不能用变量来描述数组定义中的元素个数， //因为取值是一个操作，不是值本身 //… } 例如，下面的代码用常量来规定数组元素的个数： const int size=50; const int n=size*sizeof(int); void main( ){ int array[size]; //ok char charray[n]; //ok //… } 6.1 一维数组 一维数组元素的引用 方括号“[ ]”是C++下标运算符，下标表达式的值就是下标序号，反映该元素在数组中的位置。 几点说明： C++数组的下标序号总是从0开始的。数组由连续的存储单元组成，起始地址对应于数组的第一个元素，下标是距数组开始的偏移量。长度为n的数组，其下标范围为0~(n-1)。如：a[0],…,a[4] 在引用数组元素时，下标序号的值必须是整型，它可以是一个整型常量或整型变量，或结果为整型值的表达式等。 几点说明： 数组定义后，编译时会根据数组的大小开辟相应的内存空间，并依照下标序号从小到大的次序依次存放数组中的各个元素。 int a[5]; //占内存5*sizeof(int) 事实上，数组中的每个元素都可看成是一个与数组数据类型相同的变量。 int a[5]; a[0],…a[4]; 6.1 一维数组 6.1.2 一维数组的初始化和赋值 int iArray[10]={1,1,2,3,5,8,13,21,34,55}; 注意： （1）可以给部分元素赋初值，如果初始化值的个数少于等号左边方括号中的数组元素个数，则后面的元素值全为0。 例: int array1[5] = {1,2,3} int array2[5] = {0}; 6.1 一维数组 （2）初始化数组的值的个数不能多于数组元素个数。 例：int array3[5]={1,2,3,4,5,6}; //error （3）初始化数组的值也不能通过跳过逗号的方式来省略。 例：int array4[5]={1, ,2,3,4}; //error ，不能以逗号形式省略 int array5[5]={1,2,3,}; //ANSI/ISO C++合法 int array6[5]={ }; //error，初始值不能为空 6.1 一维数组 （4）初始值可以是已赋过值的变量、表达式、常量。 例：int y=123; int array7[10]={y,y+55,33}; （5）具有初始化的数组定义，其元素个数可以省略，即方括号中的表达式可以省略。 例如: int array8[ ]={1,2,3,4,5} 注意：如果没有初始化部分，则数组定义的方括号内的表达式不能省略。 如：int array9[ ]; //error 6.1 一维数组 在没有规定数组大小的情况下，怎么知道数组的大小呢？ 例，下面的代码用sizeof确定数组的大小： int a[ ]={1,2,3,4,5 }; for(int i=0;i(sizeof(a)/sizeof(a[0]));i++) couta[i] ; 运行结果为：1 2 3 4 5 6.1 一维数组 (6)两个数组不能进行直接赋值。int a1[4]={1,2,3,4};int a2[4]