第七章 数组 V2.pptVIP

第七章 数组 数据类型分类 数组：数组是一组有序数据的集合，数组中每一个元素的类型相同。用数组名和下标来唯一确定数组中的元素。 一维数组 定义方式： 类型说明符 数组名[下标常量表达式] int a[10] 定义一个数组，数组名a，有10个元素，每个元素的类型均为int 这10个元素分别是：a[0]、a[1]、a[2]、a[3]、a[4]、....、a[8]、a[9] 没有数组元素a[10] 注意： （1）C语言中，数组下标从0开始. （2）C语言不允许对数组的大小做动态定义 scanf(%d,n); int a[n]; 数组在内存中的存储方式 int a[10]; 存储器中以a[0]为首地址开辟10个连续的基本整型存储单元（2字节）。 一维数组的初始化 初始化：在定义时指定初始值，编译器把初值赋给数组变量。 int a[3]={1,2,3}; 赋值：使用赋值语句，在程序运行时把值赋给数组变量 a[0]=2; 一般初始化 int a[10]={1,2,3,4,5,6,7,8,9,10}; 在静态存储器内开辟连续10x2字节，同时按顺序分别存放1～10。 a[3]=? 部分元素初始化 int a[10]={0,1,2,3,4}; 仅前5个元素赋初值，后5个元素未指定初值。 int a[10]={0,1,2,3,4,0,0,0,0,0}; 全部元素均初始化为0 int a[10]={0,0,0,0,0,0,0,0,0,0}; int a[10]={0}; 不能简写为： int a[10]={0*10}; int a[10]={0....0}; 如果全部元素均指定初值，定义中可以省略元素的个数 int a[5]={1,2,3,4,5}; 可以写为： int a[ ]={1,2,3,4,5}; 数组元素的引用 C语言规定，除字符型数组外，只能逐个引用元素，元素引用方式： 数组名[下标] sum=a[0]+a[1]+a[2]+a[3]; a[0]=a[5]+a[5+2]-a[2*3]; a[10]={1,2,3,4,5,6,7,8,9,0}; a={1,2,3,4,5,6,7,8,9,0}; 使数组元素a[0]～a[9]的值为0～9，然后逆序输出。 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 建立一个整型、9个元素的数组，从键盘输入这9个元素的数值，并且反序输出。 main() {int i,a[9]; for(i=0;i9;i++) {printf(Input a[%d]:,i); scanf(%d,a[i]);} for(i=8;i=0;i--) {if(i%3==0)printf(\n); printf(%d,a[i]);} getch(); } 一维数组程序举例 用数组来处理Fibonicci(斐波纳契)数列的前20项 F1=1 (n=1) F2=1 (n=2) Fn=Fn-1+Fn-2 (n=3) main() {int a[20],i; a[0]=a[1]=1; for(i=2;i20;i++)a[i]=a[i-2]+a[i-1]; for(i=0;i20;i++)printf(%d ,a[i]); } main() {int i; int f[20]={1,1}; for(i=2;i20;i++)f[i]=f[i-1]+f[i-2]; for(i=0;i20;i++) {if(i%5==0)printf(\n); ?? printf(%12d,f[i]);} } main() {int i; int f[20]={1,1}; /*声明,f1,f2已知*/ for(i=2;i20;i++)f[i]=f[i-1]+f[i-2]; /*计算*/ for(i=0;i20;i++) /*输出前20项*/ {if(i%5==0)printf(\n); ?? printf(%12d,f[i]);} } 输入10个数，用“起泡法”对10个数排序（由小到大）。 “起泡法”算法：相邻数进行比较，将较大的放到后面，较小的往前放。 先进行第一、二个数比较，然后比较二三