C语言数组.pptx

7.1.1C程序设计 构造类型构造类型构造类型构造类型数据是由基数据是由基数据是由基数据是由基本类型数据按一定规则排本类型数据按一定规则排本类型数据按一定规则排本类型数据按一定规则排序构成的数据集合体。是序构成的数据集合体。是序构成的数据集合体。是序构成的数据集合体。是C C C C语言的重要内容。语言的重要内容。语言的重要内容。语言的重要内容。整型整型实型（浮点型）实型（浮点型）字符型（字符串）字符型（字符串）枚举型枚举型数组类型数组类型结构体类型结构体类型共用体类型共用体类型基本类型基本类型构造类型构造类型指针类型指针类型空类型空类型 数组的概念数组的概念 一维数组一维数组 多维数组多维数组 字符型数组与字符串字符型数组与字符串数据类型数据类型第第第第7章章章章数数数数 组组组组7.1.2C程序设计数组的概念数组的概念数组数组:数组是具有相同数据且按一定次序排列的一数组是具有相同数据且按一定次序排列的一组数据组数据(或变量或变量)的集合。的集合。数组元素数组元素:构成一个数组的所有变量称为数组元素。构成一个数组的所有变量称为数组元素。数组名数组名:代表一个数据集合的数组的名字。数组名代表一个数据集合的数组的名字。数组名用标识符来命名。用标识符来命名。下标下标:一个数组元素是通过数组名和下标来标示它一个数组元素是通过数组名和下标来标示它在数组中的位置。在数组中的位置。下标由下标符即方括号下标由下标符即方括号“”和下标值组成。和下标值组成。数组按下标个数分类有数组按下标个数分类有:一维、二维、三维数组和一维、二维、三维数组和多维数组。多维数组。7.1.3C程序设计7.1 7.1 一维数组一维数组 一维数组是数组名后只有一对下标符（方括号）的数组。一维数组是数组名后只有一对下标符（方括号）的数组。1.一维数组的定义一维数组的定义格式：格式：数据类型数据类型 数组名数组名 元素个数元素个数；说明：说明：数据类型数据类型:是指数组元素的数据类型是指数组元素的数据类型:有有intint型、型、floatfloat型、型、charchar型。型。数组名：数组名：代表一个数据集合的数组的名字。数组名用标识符来命名。代表一个数据集合的数组的名字。数组名用标识符来命名。下标符：下标符用方括号即下标符：下标符用方括号即“”。不能用圆括号和其它符号。不能用圆括号和其它符号。元素个数：用来说明数组中存放元素的个数（即数组含数据的数量）。元素个数：用来说明数组中存放元素的个数（即数组含数据的数量）。可以是整型常量或整型常量表达式，可以是整型常量或整型常量表达式，不能是变量不能是变量。元素个数必须大于或。元素个数必须大于或等于等于1 1。数组定义在程序中的位置：一定要在引用该数组前定义。一般在程序数组定义在程序中的位置：一定要在引用该数组前定义。一般在程序的开始位置。的开始位置。通过对数组的定义通过对数组的定义,说明数组元素的数据类型、数组名及数组含元素（数据）说明数组元素的数据类型、数组名及数组含元素（数据）的最大数量。的最大数量。7.1.4C程序设计 int a4;int a4;数组有数组有4 4个元素个元素。它们是：它们是：a0 a0 a1a1a2a2a3a3注意注意:不存在不存在a4a4。因为。因为下标值从下标值从0 0开始开始例如：例如：7.1.5C程序设计 一维数组的元素（数据）在内存中存储时，按下标递增的次序连续存放。一维数组的元素（数据）在内存中存储时，按下标递增的次序连续存放。例：例：int a15;int a15;数组名数组名a a，数组元素的数据类型为，数组元素的数据类型为intint整型数据。整型数据。数组元素的下标值从数组元素的下标值从0 0开始开始.数组元素的个数为数组元素的个数为1515个个,它们是它们是:a0:a0、a1a1、a2.a13a2.a13、a14.a14.a0a1a2a3a12a13a14&a0 2000&a1 2002&a2 2004&a3 2006&a12 2026&a13 2028&a14 2030 元素元素 内存地址内存地址 内存内存 数组数组 地址地址 元素元素一维数组的存储形式一维数组的存储形式2.2.一维数组的存储形式一维数组的存储形式数组名数组名a a是一个地址常量，表示数组是一个地址常量，表示数组存储区的首地址存储区的首地址,即存放数组第一个元即存放数组第一个元素的地址。素的地址。a a&a0;&a0;因此数组名是一个地址因此数组名是一个地址常量。不能对其进行赋值和进行运算常量。不能对其进行赋值和进行运算&是地址运算符，是地址运算符，&a0&a0表示取表示取a0a0的地址。的地址。7.1.6C程序设计3 3 一维数组的引用一维数组的引用 与变量的引用类似与变量的引用类似,数组的引用也是先定义后引用数组的引用也是先定义后引用。与变量不同的是。与变量不同的是不能对数组整体进行（读取）操作。只能对数组的元素进行操作。不能对数组整体进行（读取）操作。只能对数组的元素进行操作。数组的引用格式：数组名数组的引用格式：数组名 下标下标 其中：其中：下标可以是整型常量或整型常量表达式。下标可以是整型常量或整型常量表达式。下标如果是表达式，首先计算表达式，计算的最终结果为下标如果是表达式，首先计算表达式，计算的最终结果为下标值。下标值。下标值必须是整型数。下标值必须是整型数。下标值从下标值从0 0开始。而不是从开始。而不是从1 1开始。开始。数组的引用数组的引用应注意应注意的是下限不能越限。即引用时的下限不能超过或的是下限不能越限。即引用时的下限不能超过或等于定义时的下标值。等于定义时的下标值。数组的引用数组的引用就是对数组元素（数据）的读取操作。就是对数组元素（数据）的读取操作。7.1.7C程序设计main()int a10,i;例例1：把输入的：把输入的10个整数按逆序输出个整数按逆序输出for(i=9;i=0;i-)printf(“%d”,ai);for(i=0;i=9;i+)scanf(“%d”,&ai);8.8C语言程序设计练习：练习：输入十个数，统计并输出总和、平均值、最大值和最小值。输入十个数，统计并输出总和、平均值、最大值和最小值。for(i=0;i10;i+)scanf(“%d”,&ai);sum=0;for(i=0;i10;i+)sum=sum+ai；/*计算平均值计算平均值*/ave=sum/10；8.9C语言程序设计练习：练习：输入十个数，统计并输出总和、平均值、最大值和最小值。输入十个数，统计并输出总和、平均值、最大值和最小值。max=a0;for(i=0;imax)max=ai；min=a0;for(i=0;i10;i+)if(aimin)min=ai；8.10C语言程序设计查找：查找：从从m个数中去查找个数中去查找x的值是否存在。的值是否存在。顺序查找：从头到尾逐个去找顺序查找：从头到尾逐个去找折半查找：前提条件：只适用于已排好序的数列。折半查找：前提条件：只适用于已排好序的数列。顺序查找：顺序查找：例：例：for(i=0;i10;i+)if(x=ai)k=i;break;if(k10)printf(“x是第是第d个元素个元素”,k+1);else printf(“没找到！没找到！”)；8.11C语言程序设计删除：删除：例：例：for(i=0;i10;i+)if(x=ai)k=i;break;例：例：for(i=0;i10;i+)if(x=ai)k=i;break;if(k10)for(i=k;i10;i+)ai=ai+1;else printf(“无此数！无此数！”)；7.1.12C程序设计define N 10Main()int aN,i,max;for(i=0;iN;i+)scanf(“%d”,&ai);例例2：从键盘任意输入：从键盘任意输入10个整数，求它们当中的最大值。个整数，求它们当中的最大值。max=a0;for(i=1;imax)max=ai;printf(“max=%dn”,max);7.1.13C程序设计4 4、一维数组的初始化、一维数组的初始化数组的初始化数组的初始化就是在定义数组的同时给其数组元素赋初值。就是在定义数组的同时给其数组元素赋初值。格式格式:数据类型标识符数据类型标识符 数组名数组名 元素个数元素个数=数值数值1 1，数值，数值2 2，.数值数值n n;说明说明:花括号花括号 中的数值是给数组元素赋初值的数值。赋值是按对应次序进行，中的数值是给数组元素赋初值的数值。赋值是按对应次序进行，并且用逗号并且用逗号“,”,”分开。分开。如如:int x5=3,4,7,8,10;:int x5=3,4,7,8,10;则则x0=3,x1=4,x2=7,x3=8,x4=10 x0=3,x1=4,x2=7,x3=8,x4=10 花括号花括号 中的数值的个数要少于等于数组元素的个数。此时，多余的数中的数值的个数要少于等于数组元素的个数。此时，多余的数组元素初始化的数值为组元素初始化的数值为0 0。如：如：int x5=3,4,7;int x5=3,4,7;则则x0=3,x1=4,x2=7,x3=0,x4=0 x0=3,x1=4,x2=7,x3=0,x4=0。花括号花括号 中的数值的个数多于数组元素的个数是中的数值的个数多于数组元素的个数是语法错误语法错误。在数组定义中，可缺省方括号中的元素个数，由花括号中所赋初始值的数值在数组定义中，可缺省方括号中的元素个数，由花括号中所赋初始值的数值个数来决定数组元素个数。个数来决定数组元素个数。如如:int y =6,4,1,7,8,10;:int y =6,4,1,7,8,10;等价于等价于int y6=6,4,1,7,8,10;int y6=6,4,1,7,8,10;7.1.14C程序设计 任意给10个数,按由小到大对其排序,并输出结果。采用“起泡”排序法.起泡法的思路起泡法的思路:将相邻两个数比较将相邻两个数比较,将小的数调到前头将小的数调到前头(或将大的数调到后面或将大的数调到后面)。第一趟：第1次 第2次 第3次 第4次 第5次 结果结果 9 8 8 8 8 8 8 9 5 5 5 5 5 5 9 4 4 4 4 4 4 9 2 2 2 2 2 2 9 0 0 0 0 0 0 9 5 5、一维数组的应用举例、一维数组的应用举例若有6个数，分别是9，8，5，4，2，0。第一趟第一趟 (见下图见下图)：第一次,将第1个数8和第2个数9进行比较,将小的数调到前头,即8和9对调位置。第二次,将第2个数9和第3个数5进行比较,将小的数调到前头,既9和5对调位置。第三次、第四次、第五次,如此进行共5次,结果得到8-5-4-2-0-9的顺序,最大的数9成为最下面的一个数。最大的数位置“沉底”,小数向上“浮起”一个位置。7.1.15C程序设计第二趟对余下的5个数(8-5-4-2-0)按上述的方法进行下去。经过四次比较,得到次大的数8。如此进行下去。6个数要比较5趟。结果得到：5-4-2-0-8的顺序，次大的数8“沉底”。第一趟，比较五次。第二趟，比较四次。第三趟，比较三次。.第五趟，比较一次。第n趟，比较n-1次。如果有n个数，则进行n-1趟比较。在第i趟的比较中要进行n-i次两两比较。第二趟：第1次 第2次 第3次 第4次 结果结果 8 5 5 5 5 5 8 4 4 4 4 4 8 2 2 2 2 2 8 0 0 0 0 0 8第三趟：结果结果 4 2 0 5第四趟：结果结果 2 0 4 第五趟：结果结果 0 2最后6个数的排序结果是：0-2-4-5-8-9（从小到大）。第二趟第二趟(见下图见下图)：7.1.16C程序设计程序：程序：main()int a10;int i,j,t;printf(“input 10 numbers:n”);for(i=0;i10;i+)scanf(“%d”,&ai);printf(“n”);for(j=0;j9;j+)for(i=0;iai+1)t=ai;ai=ai+1;ai+1=t;printf(“the sorted numbers:n”);for(i=0;i10;i+)printf(“%d”,ai);/将将1010个数输入数组个数输入数组a10a10中。中。/j/j是是趟次循环变量（外循环变量），趟次循环变量（外循环变量），/i/i是每次循环变量（内循环变量）。是每次循环变量（内循环变量）。/（按下标排序）前后两数进行比较，（按下标排序）前后两数进行比较，/前者大于后者，则两数交换位置。即前者大于后者，则两数交换位置。即/小数在前，大数在后。小数在前，大数在后。input 10 numbers:1 0 4 8 12 65 -76 100 -45 123 the sorted numbers:-76 -45 0 1 4 8 12 65 100 1237.1.17C程序设计程序：程序：main()int a11;int i,j,t;printf(“input 10 numbers:n”);for(i=1;i11;i+)scanf(“%d”,&ai);printf(“n”);for(j=1;j=9;j+)for(i=1;iai+1)t=ai;ai=ai+1;ai+1=t;printf(“the sorted numbers:n”);for(i=1;i11;i+)pintf(“%d”,ai);/将将1010个数输入数组个数输入数组a11a11中。中。/j/j是是趟次循环变量（外循环变量），趟次循环变量（外循环变量），/i/i是每次循环变量（内循环变量）。是每次循环变量（内循环变量）。/（按下标排序）前后两数进行比较，（按下标排序）前后两数进行比较，/前者大于后者，则两数交换位置。即前者大于后者，则两数交换位置。即/小数在前，大数在后。小数在前，大数在后。input 10 numbers:1 0 4 8 12 65 -76 100 -45 123 the sorted numbers:-76 -45 0 1 4 8 12 65 100 1237.1.18C程序设计7.2 多维数组多维数组 数组名后有两个下标数组叫二维数组，有三个下标的数组叫三维数数组名后有两个下标数组叫二维数组，有三个下标的数组叫三维数组组,下标个数大于或等于下标个数大于或等于2 2的数组叫多维数组。的数组叫多维数组。1 1、多维数组的定义、多维数组的定义多维数组定义的格式：多维数组定义的格式：数据类型数据类型 数组名数组名 下标下标11下标下标22 下标下标nn；说明：数据类型、数组名的说明同一维数组的说明。下标为整型常量或整型常量表达式。数组元素个数为：下标1 下标2 .下标n 。下标值从0开始。7.1.19C程序设计 x x 是二维数组，共有是二维数组，共有6 6个元素个元素 (2(23=6)3=6)，它们是：，它们是：x00,x01,x02,x00,x01,x02,x10,x11,x12 x10,x11,x12。其全部元素数值均为其全部元素数值均为 int int 型。型。x0:x1:X二维数组例：二维数组例：int x23;int x23;7.1.20C程序设计三维数组例三维数组例:float y234;:float y234;y y 是三维数组，共有是三维数组，共有2424个元素个元素(2(23 34=24)4=24)，它们是：，它们是：y000 y001 y002 y003 y010 y011 y012 y013 y020 y121 y022 y023 y100 y101 y102 y103 y110 y111 y112 y113 y120 y121 y122 y123 其全部元素数值均为其全部元素数值均为 float float 型。型。7.1.21C程序设计对于三维数组,也是按下标先后顺序(从最小下标值开始)存放。如:float y234;先放第一下标为0的行,y000 y001 y002 y003 y010 y011 y012 y013 .y020 y121 y022 y023再放第一下标为1的行,y100 y101 y102 y103 .y110 y111 y112 y113 y120 y121 y122 y1232 2 多维数组的存储形式多维数组的存储形式 多维数组在内存中按下标顺序依次存储在内存的连续空间中。对于二维数组,是按下标先后顺序（从最小下标值开始）存放。如:int x23;先放第一下标为0的行,即 x00,x01,x02,再放第一下标为1的行,即 x10,x11,x12.7.1.22C程序设计例：例：int z410,a457,b45,i,j,k,m;int z410,a457,b45,i,j,k,m;z10=1;z10=1;ai2*k-1m+3=z10;ai2*k-1m+3=z10;b00=10;b00=10;b45=z10;b45=z10;3 3 多维数组的引用多维数组的引用 同一维数组一样，先定义、后引用；不能对一个多维数组的整体进行引用，同一维数组一样，先定义、后引用；不能对一个多维数组的整体进行引用，只能对具体的数组元素进行引用。其引用的格式为：只能对具体的数组元素进行引用。其引用的格式为：二维数组的引用格式：二维数组的引用格式：数组名数组名 下标下标11下标下标22三维数组的引用格式：三维数组的引用格式：数组名数组名 下标下标11下标下标22下标下标33说明：说明：下标值必须大于等于下标值必须大于等于0 0的整型常量、常量表达式、变量或变量表达式。的整型常量、常量表达式、变量或变量表达式。数组中要特别注意下标越限。因为程序编译系统不检查数组下标越限问题数组中要特别注意下标越限。因为程序编译系统不检查数组下标越限问题,所以程序设计者应特别注意。所以程序设计者应特别注意。7.1.23C程序设计 例：二维数组例：二维数组 int x23=1,2,3,4,5,6;int x23=1,2,3,4,5,6;初始化结果是：初始化结果是：x00=1 x01=2 x02=3x00=1 x01=2 x02=3 x10=4 x11=5 x12=6 x10=4 x11=5 x12=6 也可写成也可写成:int x 3=1,2,3,4,5,6;int x 3=1,2,3,4,5,6;即第一下标省略即第一下标省略,但第二下标不能省略。但第二下标不能省略。例：三维数组例：三维数组 int y234=1,2,3,4,5,6,7,8,9,10,11,12,13,int y234=1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20,21,22,23,24;14,15,16,17,18,19,20,21,22,23,24;初始化结果是：初始化结果是：y000=1 y001=2 y002=3 y003=4 y010=5 y011=6 y012=7 y013=8 y020=9 y121=10 y022=11 y023=12 y100=13 y101=14 y102=15 y103=16 y110=17 y111=18 y112=19 y113=20 y120=21 y121=22 y122=23 y123=244 4 多维数组的初始化多维数组的初始化7.1.24C程序设计5 5、多维数组的应用举例、多维数组的应用举例1 2 34 5 6a=1 42 53 6b=例:将一个二维数组行和列元素互换，存到另一个 二维数组中。main()int a23=1,2,3,4,5,6;int b32,i,j;for(i=0;i=2;i+)for(j=0;j=1;j+)printf(“%5d”,bij);printf(“n”);for(i=0;i=1;i+)for(j=0;j=2;j+)bji=aij;