C语言（谭浩强）第07章 数 组.pptVIP

第七章 数 组 本章要点： 1.建立数组的概念； 2.掌握一维数组和多维数组的定义； 3.掌握数组的初始化和引用； 4.掌握字符串与字符数组. 5. 掌握用数组进行编程的技术。 数组的概念 1. 问题的提出 假设我们将26个数分别存放在26个变量中，要计算26个变量的和,如何做? 将26个变量逐个加起来？ 能否使用循环语句? for(sum=0,i=0;i26;i++) sum=sum+ai; 正确吗? 2. 使用数组解决问题 定义一个变量，包含26个数据，称为数组变量。 main( ) { int i, sum = 0, a[26]; for( i =0; i 26; i++) scanf(“%d”, a[i]); for( i =0; i 26; i++) sum = sum + a[i]; printf(%d, sum); } 数组的基本概念： 1、数组：一组具有相同数据类型的数据的有序的集合。 2、数组元素：数组中的元素。数组中的每一个数组元素具有相同的名称，不同的下标，可以作为单个变量使用。在定义一个数组后，在内存中使用一片连续的空间依次存放数组的各个元素。 3、数组的下标：是数组元素的位置的一个索引或指示。 4、数组的维数：数组元素下标的个数。根据数组的维数可以将数组分为一维、二维、三维、多维数组。 数组是同类型变量的集合,共用一个名字,用下标区分; 每个变量称作数组元素； 按下标递增顺序在内存中存放； 使用几个下标区分变量，就称是几维数组。 一维数组与数学中的数列对应，二维数组与矩阵对应。很少使用三维及三维以上的数组。 7.1 一位数组的定义和引用 7.1.1一维数组的定义 定义方式： 类型说明符 数组名[ 常量表达式] 例：int a[10] 它表示数组名为a，此数组有10个元素。说明： 说明： （1）数组名定义规则和变量名相同； （2）数组名的常量表达式用方括弧而不是圆括弧括起来 （3）常量表达式表示元素的个数，即数组长度。例如： a[10]表示a数组共有10个元素，下标从0开始分别 为：a[0],a[1],a[2],a[3],a[4],a[5],a[6],a[7],a[8],a[9] 注意：没有a[10] （4）常量表达式中可以包括常量和符号常量，不能包含 变量，即数组的大小不能依赖于程序过程中变量的值。 例如：int n; scanf(“%d”, n); int a[n]; 是不合法的。 7.1.2 一维数组元素的引用 C语言规定，只能逐个引用数组元素而不能一次引用整个数组。 数组元素的表示形式为： 数组名[下标] 其中下标可以是整型常量或整型表达式。例如： a[0]=a[5]+a[7]-a[2*3] 例7.1 数组元素的引用 main ( ) { int i, a[10]; for ( i = 0; i = 9; i++) a[i] = i; for ( i = 9; i = 0; i--) printf(“%d”, a[i]); } 本例使a[0]到a[9]的值为0~9,然后按逆序输出。 7.1.3 一维数组的初始化 1、在定义数组时对数组元素赋以初值 方法：将初值依次写在花括号{ }内。 例如： int a[4]={2,4,6,8} （1）可以只给一部分元素赋值。 例如：int a[10]={0,1,2,3,4}; 其中：a[0]=0, a[1]=1, a[2]=2, a[3]=3, a[4]=4, a[5]=0, a[6]=0, a[7]=0, a[8]=0, a[9]=0 （2）如果想使一个数组中全部元素值为0,可以写成： int a[10]={0, 0, 0, 0, 0, 0, 0, 0, 0, 0} 不能写成： int a[10]={0*10} （3）在对全部数组元素赋初值时，可以不指定数组长度。 例如： int a[5]={0,1,2,3,4} 可以写成： int a[ ]={0,1,2,3,4} 但是如果被定义的数组长度与提供初值的个数不相同时，则数组长度不能省略。 例如： in