L0809_数组1.pptVIP

…… 第七章：数组（一） …… 共 3 页 第七章 数 组 概 述 §7.1 一维数组 数组：同一种(基本)类型按一定顺序 组合在一起的数据类型。 矩阵：每行元素可用一维数组表示 筛法求素数 （习题7.1） 筛法求素数，算法参考： 第三版题解，（或第二版 p33 例2.22 ） 问题：如何标记非素数？必须改变标记值，所以要用变量标记。 筛法求素数 如果用基本数据类型的变量，设取10个数1～10： int x1=1, x2=2, x3=3, x4= 4, x5=5 ……，x10=10; 对以 i 为除数的一轮： for(j=i+1; j=10; j++) if( xj % i==0) xj=0 ; ? * a= 1 2 3 4 5 6 b= 1 4 2 5 3 6 * * /* */ { if(x1%i==0) x1=0; if(x2%i==0) x2=0; if(x3%i==0) x3=0; if(x4%i==0) x4=0; …… if(x10%i==0) x10=0; } 第七章 数组 前面所用到的数据均为基本类型 (整、实、字符 )。为了丰富数据类型, C语言提供了构造类型数据–––由基本类型按某一规则组合在一起。 数组：同一种类型按一定顺序组合在一起 的数据类型。 §7.1 一维数组 7.1.1 一维数组的定义 1. 数组名的确定方法同变量名。 2. C语言用方括号[ ]表示数组 形式: 类型说明符 数组名[常量表达式] ; 例: int a [20]; float x [100]; 3. 常量表达式为常量和符号常量。不允许有变量,其表达式的值代表了元素的个数。 例: int n=20； int i=n； int a[n] ; 例: int a[20]; 表示有20个元素 且元素从0开始编排：a[0], a[1]…, a [19] 7.1.2　一维数组元素的引用 数组必须先定义，然后使用。 只能逐个引用数组元素而不能一次引用整个数组。 数组元素的表示形式为 : 数组名［下标］ 下标可以是整型常量或整型表达式。 例: a [0]=a [5]+a [7]－a [2*3] 例 7.1 数组元素的引用 void main() { int i，a［10］; for (i=0; i=9; i++) a［i］= i; for(i=9; i=0; i--) printf(%d ，a［i］); } 运行结果： 9 8 7 6 5 4 3 2 1 0 7.1.3 一维数组的初始化 可在定义时对数组赋初值, 方法如下: ? 对部分元素赋初值 int a [10]={0, 1, 2, 3, 4}; 只有前5个元素初值确定, 后5个元素值为0。 ? 对全部元素赋初值 int a [10]={0, 1, 2, 3, 4, 5, 6, 7, 8, 9 } 一维数组的初始化 ? 给全部元素赋相同的非0 初值，必须 一一写出 　 int a [10]= { 2，2，2，2，2，2，2，2，2，2 }; 　 不能写成 　int a [10]= { 2*10 }; 等等 ? 给全部元素赋初值 0 可简单写成 　int a[10]={ 0 } 一维数组的初始化 ? 在对全部数组元素赋初值时， 可以不指定数组长度。 　 int a[ ]={1，2，3，4，5}; 　等效于　 int a[5]={1，2，3，4，5} ? 若被定义的数组长度与提供初值的个数 不相同，则数组长度不能省略。 int a [10] = { 1，2，3，4，5 }; 不同于　 int a[ ]= { 1，2，3，4，5 }; 7.1.4 一维数组的应用 ?用for 循环求数列: for (i=2; i20; i++) f [i]=f [i –2]+f [i –1]; 例7.2：用数组来处理求Fibonacci 数列。 ? 定义数组,并赋初值 int f [20]={1,1}; 注意: 下标越界问题: i =2; i20 void main ( ) { int i; int f [20]=