C语言程序设计程-第5章.pptVIP

C语言程序设计教程 主编 张永 胡敏 中国水利水电出版社 第5章 数组 主要内容 5.1 一维数组 5.2 多维数组 5.3 字符数组与字符串 5.1 一维数组 5.2 多维数组 5.3 字符数组与字符串 学习目标 了解一维数组与多维数组的定义。 掌握一维数组和二维数组的初始化及引用。 了解字符串与字符数组的区别。 掌握字符数组的使用。 掌握常用的字符串处理函数。 5.1.1 一维数组的定义 一维数组是数组名后只有一个下标的数组，其定义形式为： 类型说明符 数组名[数组长度]； 类型说明符规定了数组的存储类型和数据类型，数组名为用户选定的合法标识符，而数组长度既可以是整型常量又可以是整型表达式。数组定义的作用是定义一个指定长度的一维数组：它的元素为数组名[0]、数组名[1]、数组名[2]……数组名[数组长度-1]。 5.1.2 一维数组的存储形式 一维数组在内存中存储时，按下标递增的次序连续存放。例如int a[5]，数组名a或a[0]是数组存储区域的首地址，a[0]就存放在这里，a[1]至a[4]在其后依次存放。因此数组名代表了数组的存放首地址，不能对其进行赋值和其他运算。 如果知道数组a的首地址和数据类型，可以通过如下公式算出每个元素的地址： 数组元素a[i]的地址=数组首地址+i*数组元素的数据类型对应的字节数 了解了数组元素在内存中的存储形式，可以更好地掌握数组数据的存储规律，但在实际的程序设计中，程序设计人员是不知道数组的具体地址的。因此，C语言不允许使用正整数作为数组变量的地址。只能按照下述方法表示数组元素的地址： a[i]的地址可表示为：a[i]或a+i a的首地址可表示为：a[0]或a 5.1.3 一维数组的初始化 一维数组的初始化就是给一维数组赋初值，其实现形式是： 数据类型 数组名[数组长度]={值1，值2，值3……值n}； （1）完全赋初值。例如：int a[5]={1,2,3,4,5}; （2）部分赋初值。例如：int a[5]={1,2,3}; 数组a[5]只有前三个元素被赋予给定的初值，剩余的数组元素被初始化为0。 （3）不指定数组长度赋初值。例如：int a[]={1,2,3,4,5,6,7,8,9,10}; 数组也可以不指定初值个数，本例中系统根据提供的初值个数自动将该数组长度取为10。 （4）不赋初值。例如：static int a[5]; 5.1.4 一维数组元素的引用 数组的引用形式为： 数组名[下标] 其中，下标可以是整型常量表达式或含有变量的整型表达式。 一维数组元素的引用。输出数组每个元素的值。 #includestdio.h main() { int i; int a[3]={1,2,3}; for (i=0;i3;i++) printf(%d ,a[i]); } 输出结果为： 1 2 3 5.1.5 一维数组应用举例 将数字从0到9装入一个整型数组。 算法设计：利用一个整型变量使之从0到9变化，便将对应的值赋给对应的数组变量。 源程序： #includestdio.h main() { int x[10]; int t ; for (t=0;t10;++t) x[t]=t; } 显示输入的10个数据中的正数。 算法设计：利用数组将输入数据存储起来，然后利用循环，使数组中的每一个元素与0比较，大于0显示；小于0继续进行循环。 源程序： #includestdio.h main() { int i; float a[10]; printf(please input the numbers:); for(i=0;i10;i++) scanf(%f,a[i]); printf(\nthe positive numbers are:\n); for(i=0;i10;i++) {if (a[i]0.0) printf(%f ,a[i]); } } 对输入的5个数进行排列。 源程序： #include stdio.h main() { int num[5]; int i,j ; int temp; printf(please input the numbers:); for(i=0;i5;i++) scanf(%d,num[i]); for(i=0;i4;i++) for(j=i+1;j5;j++) { if(num[i]num[j]) { temp=num[i]; num[i]=num[j]; num[j]=temp; } } for(i=0;i5;i++) printf(%d ,num[i]