海南大学《C语言程序设计》课件-第7章数组.pptVIP

第七章 数组 第七章 数组 数组：数组是一组有序数据的集合，数组中每一个元素的类型相同。数组是构造类型，元素由基类型（整、实、字符）组成。用数组名和下标来唯一确定数组中的元素 7.1 一维数组的定义和引用 7.2 二维数组的定义和引用 7.3 字符数组 要求： 1、数组名、数组元素的概念。 2、数组的初始化方法。 3、数组元素在内存中的存储顺序。 4、数据排序算法。 5、字符串的特点 6、字符串处理函数的应用。 §7.1 一维数组的定义和引用 7.1.1 一维数组的定义 形式：类型说明符 数组名[常量表达式] 如：int a[5]; float b[10]; 说明： 1.命名规则：数组名是由合法的标识符组成。 2.数组名后的括号 [ ] 内是常量表达式 例: int a[10] 定义一个数组，数组名a，有10个元素，每个元素的类型均为int。 这10个元素分别是：a[0]、a[1]、a[2]、a[3]、a[4]、....、a[8]、a[9]。注意：下标是从零开始。 例： 说明以下数组的定义是否正确？ int a[2+3], b[5], c[‘a’] , _d[8] int a(10) , b[x], %[5], 8[3], x-y[50], 5x[100] int i=5; int a[5+i] 3.数组的长度 int a[5] a[0], a[1], a[2], a[3], a[4] 5个元素 ，下标从0 ~ 4 。 例7.1 main( ) {int i, a[5]; for(i=0;i=4;i++) { a[i]= i+ 1 ; printf (“a[%d]=%d\ n”, i, a[i]); } } 4.数组大小的定义只能是常量，而不能是变量或动态地定义。 例7.2: main( ) { int n=5, a[n]; a[1]=100; printf (“a[1]=%d\n”,a[1]); } 7.1.2 一维数组元素的引用 引用规则： 1.先定义，后使用。 2.引用形式：数组名[下标] 3.下标可以是整、字符型的常量、变量或表达式。 3.引用方法：对具体元素而不是整个数组。 如：int a[10] a[0]=a[‘b’ - ‘a’] + a[‘ b’ -96] +a[3] - a[2*2] 相当于： a[0]=a[1]+ a[2]+ a[3]- a[4] 例7.3:对数组a 顺序赋值，逆序输出 main( ) { int i, a[5]; for(i=0; i=4; i++) a[i]=i; for(i=4;i=0;i- -) printf( “a[%d]=%d\t”, i, a[i ]); } 7.1.3 一维数组的初始化 实现的方法有： 1.定义时对数组元素初始化 如：static int a[5]={1, 2, 3, 4, 5}; 2. 初始化时只给部分元素赋值 如： int a[5]={1, 3, 5}; 则只对前三个元素赋初值 3. 初始化时给全部元素赋0值 如： static int a[5]={0,0,0,0,0}; 或 static int a[5] (静态型数组自动赋初值零） 4. 对全部元素赋初值时可以不指出长度 如： static int a[5]={2,4,6,8,10}; 或 static int a[ ]={2,4,6,8,10}; 效果一样。 错例：static int b[ ]; /*没有指出长度，为无效定义。*/ 例7.4:定义时对数组元素初始化 main( ) { int i; static int a[5]={2,4,6,8}; for(i=0;i=4;i++) printf(“%d\n”,a[i]+1); } 7.1.4 一维数组程序举例 例7.5: 求Fibonacci 数列问题 关于菲波那契算法：头两个数各为1，以后的每个数皆为前两个数之和。 main( ) { int i; static int f[20]={1,1