C语言-数组-课件

C语言-数组-课件C语言-数组-课件数据类型基本数据类型构造数据类型intfloatcharstring

intshortintlongint数组指针结构体共用体double2010年4月21日星期三4月21日星期三4月21日星期三3教师：赵军富数据类型基本数据类型构造数据类型intfloatcharst当变量个数少，且彼此独立时，采用变量先定义，后赋值，再使用。如：int

a，b，c;

a=5;b=10;c=23;

printf(“%d,%d,%d”,a,b,c);当变量个数比较多，并且有内在的关系时，例如：全班有30个人，每人一个成绩

如：intc1,c2,……，c30

（可以利用数组）

数组是怎么构成的？一组有序数据的集合,各个元素属于同一个类型,用统一的名称标识这一组数,用下标唯一地确定这组数中的每一个值，这就构成了“数组”。数组的基本概念数组：有限个相同数据类型的数据分量的有序集合。2010年4月21日星期三4月21日星期三4月21日星期三4教师：赵军富当变量个数少，且彼此独立时，采用变量先定义，后赋值，再一、一维数组的定义格式：类型标识符[长度]所有元素为同一类型变量名，即数组名数组中所含元素的个数inta[10];由10个整数组成的数组，共同拥有数组名a[]2、数组长度必须是整型量inta[2*3]说明：1、用方括号将数组的长度括起来3、数组长度也可以用常量表达式4、不能对长度做动态定义，或者不定义长度如：intn；n=10;inta[n];

§6.1一维数组的定义和使用例如：inta[5];2010年4月21日星期三4月21日星期三4月21日星期三5教师：赵军富一、一维数组的定义格式：类型标识符[长度]所有元数组的三要素：（1）相同的数据类型（定义数组时规定）（2）有限的成员个数（定义数组时规定）（3）彼此有序的排列（引用数组元素时的下标）inta[5]inta[5];a[0]=1;a[1]=2;a[2]=3;a[3]=4;a[4]=5;§6.1一维数组的定义和使用2010年4月21日星期三4月21日星期三4月21日星期三6教师：赵军富数组的三要素：（1）相同的数据类型（定义数组时规定）（2）有数据类型数组名[常量表达式]＝｛初始化数据｝；格式：1.定义数组时，对全部元素赋值

inta[5]={1,2,3,4,5};2.对部分元素赋值floatx[5]={1.9,2.0};x[0]=1.9；x[1]=2.0；3.若要对数组的全部元素初始化，则可省略数组的长度inta[]={1,2,3,4};二、一维数组的初始化§6.1一维数组的定义和使用用{}包括所有初值，用逗号分隔各数值，且初值的个数不能大于数组长度。按顺序给前2个元素赋值，其余元素为均为0数组长度=元素的个数2010年4月21日星期三4月21日星期三4月21日星期三7教师：赵军富数据类型数组名[常量表达式]＝｛初始化数据｝；格式：1三、一维数组元素的引用1、数组必须先定义，后赋值，再使用

2、数组中的元素必须逐一引用3、通过数组名及其元素的下标引用定义:类型数组名[长度]

如:

inta[10]引用:

数组名[下标]

a[0],a[1],…a[9]为数组a[10]中的所有元素（1）下标表示了元素在数组中的位置（2）下标可以用表达式a[2*3]相当于a[6]说明§6.1一维数组的定义和使用下标范围从0到长度-12010年4月21日星期三4月21日星期三4月21日星期三8教师：赵军富三、一维数组元素的引用1、数组必须先定义，后赋值，再使用例1：main(){inti;inta[10]={1,2,3,4,5,6,7,8,9,10};for(i=0;i<10;i++)printf("%3d",a[i]);}运行结果：12345678910

§6.1一维数组的定义和使用inta[10];for(i=0;i<10;i++)scanf("%d",&a[i]);通过数组名和下标，引用数组中的每一个元素2010年4月21日星期三4月21日星期三4月21日星期三9教师：赵军富例1：main()运行结果：1234567例：有一个数组,内有10个元素,求出最小的元素和它的下标。71332668153206512inta[10]a[0]a[i]a[9]i=?1.定义两个临时变量min和k2.假定第一个元素就是最小的,min=a[0],k=03.用min与数组中的每一个元素a[i]比较,若a[i]比min小,将a[i]赋给min,同时将下标i赋给k,否则,继续比较。§6.1一维数组的定义和使用分析：2010年4月21日星期三4月21日星期三4月21日星期三10教师：赵军富例：有一个数组,内有10个元素,求出最小的元素和它的71332671332668153206512min=a[0]i=1i=2i=3i=4i=5i=6i=7i=8i=913<26min=a[1]k=1循3<13min=a[2]k=268>3min和k的值不变13320>3min和k的值不变1<3min=a[5],k=57>1min和k的值不变1&min53>1min和k的值不变12>1min和k的值不变65>1min和k的值不变min=1k=5§6.1一维数组的定义和使用2010年4月21日星期三4月21日星期三4月21日星期三11教师：赵军富2671332668153206512min=a[0]i=1main(){inti,a[10],min,k;

for(i=0;i<10;i++)scanf(“%d”,&a[i]);min=a[0];k=0;for(i=1;i<10;i++)if(min>a[i]){min=a[i];k=i;

}

printf(“%d,%d”,k,min);}循环输入10个数循环找出最小的输出最小值和原始下标2010年4月21日星期三4月21日星期三4月21日星期三12教师：赵军富main()循环输入10个数循环找出最小的输出最小值和原始例1.

将6个实数由小到大排序。

58947258947215894722589472348957244895725第一轮结束：289574289574第一轮249875第二轮245987第三轮245798第四轮245789第五轮结果：245789算法一：选择排序法选择排序思路：将数组中的每一个元素和其后面所有的元素进行比较，如果某一个元素小于该数，将互换位置。第一轮开始：2010年4月21日星期三4月21日星期三4月21日星期三13教师：赵军富例1.将6个实数由小到大排序。589#include<stdio.h>main(){ inta[6]={5,8,9,4,7,2}; inti,j,t; for(i=0;i<5;i++)//i为比较的第几轮

{ for(j=i+1;j<6;j++)//j为每轮的第几遍

{ if(a[i]>a[j]) { t=a[i];a[i]=a[j];a[j]=t; } } } for(i=0;i<6;i++)//将比较后的记过输出来

{ printf("%5d",a[i]); }}程序代码一：2010年4月21日星期三4月21日星期三4月21日星期三14教师：赵军富#include<stdio.h>程序代码一：2010年4#include<stdio.h>main(){inta[6]={5,8,9,4,7,2},i,j,t,k;/*k为数组的下标*/for(i=0;i<5;i++)/*i循环比较的轮数*/{k=i;for(j=i+1;j<6;j++)/*每轮比较次数*/if(a[k]>a[j])k=j;/*记下较小的元素的下标*/t=a[i];a[i]=a[k];a[k]=t;/*每轮结束后交换*/}for(i=0;i<6;i++)printf("a[%d]=%d\n",i,a[i]);}程序代码二：2010年4月21日星期三4月21日星期三4月21日星期三15教师：赵军富#include<stdio.h>程序代码二：2010年4算法二：冒泡排序冒泡法的思路：将相邻两个数比较，如果相邻的两个值是升序排列的，就保持原样，如果是降序排列的，就交换它们的值。（实质：大的沉下去，小的浮上来）

start:a[0]a[1]

a[2]

a[3]a[4]

a[5]

a[6]a[7]257298942341611

times：22957

42

34

16

1

89

2

times:

229

42

34

16

157

89

3

times:

2

29

34

16

1

42

57

89

4

times:229

16

134

425789

5

times:

216129

34

425789

6

times:

2116

29

34

42

57

89

7

times:

1216

29

34

42

57

892010年4月21日星期三4月21日星期三4月21日星期三16教师：赵军富算法二：冒泡排序冒泡法的思路：将相邻两个数比较，如果相邻main（）

{inta[10]={2,57,29,89,42,34,16,1};intpass,time,temp,xb;for（pass

=1；pass

<＝9；pass

++）/*pass是循环比较的趟数*/

for（time

=0；time

<=9-pass；time

++）/*time每趟比较的次数，同时作为数组的元素下标*/if（a［time］>a［time+1］）/*判断每相邻两个元素下标*/{temp

=a［time］；a［time］=a［time+1］;a［time+1］=temp;}

for(xb=0;xb<10;xb++)printf(“a[%d]=%d\n”,xb,a[xb]);

}程序代码一：2010年4月21日星期三4月21日星期三4月21日星期三17教师：赵军富main（）程序代码一：2010年4月21日星期三4月21

#include

<stdio.h>

#define

SIZE

8

main()

{

int

a[SIZE]={2,57,29,89,42,34,16,1};

int

i,

pass,

hold;

clrscr();

for(i=0;i<=SIZE-1;i++)

printf("%4d",

a[i]);

printf("\n");

for(pass=1;pass<=SIZE-1;pass++)

/*比较趟数*/

for(i=0;i<=(SIZE-1-1);i++)/*比较一趟*/

if(a[i]>a[i+1]){

hold=a[i];

a[i]=a[i+1];

a[i+1]=hold;}

for(i=0;i<=SIZE-1;i++)printf("%4d",a[i]);

}

程序代码二：2010年4月21日星期三4月21日星期三4月21日星期三18教师：赵军富

#include

<stdio.h>程序代码二：20§6.2二维数组的定义和引用当一个一维数组中的每个元素本身又是一个一维数组时，该数组构成“二维数组”。一、二维数组的定义格式：类型标识符[长度1][长度2]

如：inta[4][4]行列a[0][0]a[0][1]a[0][2]a[0][3]a[1][0]a[1][1]a[1][2]a[1][3]a[2][0]a[2][1]a[2][2]a[2][3]a[3][0]a[3][1]a[3][2]a[3][3]a[0]a[1]a[2]a[3]一维数组a[4]二维数组a[4][4]2010年4月21日星期三4月21日星期三4月21日星期三19教师：赵军富§6.2二维数组的定义和引用当一个一维数组说明：1.二维数组元素需要两个下标表示例：inta[4][4]表示数组a中有4行4列共16个数据2.二维数组在存储空间中是按行优先存储a[0][0]a[0][1]a[0][2]a[2][3]…..a[0][3]第一行a[0][0]a[0][1]a[0][2]a[0][3]a[1][0]a[1][1]a[1][2]a[1][3]a[2][0]a[2][1]a[2][2]a[2][3]a[3][0]a[3][1]a[3][2]a[3][3]§6.2二维数组的定义和引用2010年4月21日星期三4月21日星期三4月21日星期三20教师：赵军富说明：2.二维数组在存储空间中是按行优先存储a[0][0]a二、二维数组的初始化形式：1、

对全部元素赋初值,分行，各用一个{}。inta[2][3]={{1,2,3},{4,5,6}};2整体赋值，系统自动分行inta[2][3]={1,2,3,4,5,6}；1,2,33对部分元素赋初值，注意区别：（1）inta[2][3]={{1},{2,3}};(2)inta[2][3]={1,2,3};(3)inta[2][3]={{0},{1,2,3}};说明：当为全部元素赋值时，一维长度可省略如：inta[][3]={1,2,3,4,5,6};§6.2二维数组的定义和引用2010年4月21日星期三4月21日星期三4月21日星期三21教师：赵军富二、二维数组的初始化形式：1、对全部元素赋初值,分行，各用三、二维数组的引用原则：逐一引用说明：1.数组名[下标1][下标2]

下标1从0到长度-1下标2从0到长度-1方法：数组名[N1][N2]如：inta[4][2]a[0][0]a[0][1]a[1][0]a[1][1]a[2][0]a[2][1]a[3][0]a[3][1]§6.2二维数组的定义和引用2010年4月21日星期三4月21日星期三4月21日星期三22教师：赵军富三、二维数组的引用原则：逐一引用说明：1.数组名[下标1]2、若定义inta[3][4],则对a的正确引用是：A)a[2][4]B)a[1,3]C)a[1+1][0]D)a(2)(1)1、以下二维数组说明方式中正确的是：A)inta[3][];B)floata(3,4);C)doublea[1][4];D)floata(3)(4);举例：§6.2二维数组的定义和引用2010年4月21日星期三4月21日星期三4月21日星期三23教师：赵军富2、若定义inta[3][4],则对a的正确引用是：1、以例1:已知5名学生的四门课程成绩，求每位学生的总成绩，并按二维表格式输出。姓名语文数学外语政治张三91726344李四51627354王五91829384赵六919210084刘七61725344程序代码见下页2010年4月21日星期三4月21日星期三4月21日星期三24教师：赵军富例1:已知5名学生的四门课程成绩，求每位学生的总成绩，姓main(){inta[5][4]={{91,72,63,44},{51,62,73,54},{91,82,93,84},{91,92,100,84},{61,72,53,44}};inti,j,s[5];

for(i=0;i<=4;i++)/*给每个学生求总成绩*/{s[i]=0;for(j=0;j<=3;j++)s[i]=s[i]+a[i][j];}for(i=0;i<=4;i++)/*输出各学生成绩二维表，并附带总成绩*/{for(j=0;j<=3;j++)

printf("%4d",a[i][j]);printf("%d\n",s[i]);}}2010年4月21日星期三4月21日星期三4月21日星期三25教师：赵军富main()2010年4月21日星期三4月21日星期三4月2例2、计算两个矩阵的乘积。main(){inti,j,k;inta[2][3]={1,2,3,4,5,6},b[3][4]={1,2,3,4,5,6,7,8,9,10,11,12},c[2][4]={0};for(i=0;i<2;i++){for(j=0;j<4;j++){for(k=0;k<3;k++) c[i][j]+=a[i][k]*b[k][j];}

}for(i=0;i<2;i++){for(j=0;j<4;j++)printf("%4d",c[i][j]);

printf("\n");

}}Chengji.c123456矩阵a=矩阵b=1234567891011122010年4月21日星期三4月21日星期三4月21日星期三26教师：赵军富例2、计算两个矩阵的乘积。main()Chengji.c1例3.不用输入，自动生成下列矩阵123451167811191011111111111元素值为1按行递增

main（）

{inti,j,a[5][5];

intk=2;

for(i=0;i<5;i++)

/*按行循环*/

for(j=0;j<5;j++)

/*按列循环*/

if(i>=j)a[i][j]=1;/*下三角*/else

a[i][j]=k++;

/*上三角*/for(i=0;i<5;i++){for(j=0;j<5;j++)printf(“%4d”,a[i][j]);printf(“\n”);/*输出一行后换行

*/}}2010年4月21日星期三4月21日星期三4月21日星期三27教师：赵军富例3.不用输入，自动生成下列矩阵123451、用来存放字符数据的数组是字符数组。2、字符数组中的每个元素存放一个字符。字符数组：一、字符数组的定义定义方式与一、二维介绍的类似。例：charc[10]，d[2][3];由于字符型与整型是互相通用的，因此也可定义intc[10];二、字符数组的初始化与一、二维介绍的类似，只是数组的每一个元素对应一个字符。charc[10]={‘I’,‘’,

‘a’,‘m’,‘’,‘h’,’a’,‘p’,‘p’,‘y’};charc[3][2]={{‘’,‘*’},{‘*’,‘’},{‘’,‘*’}};

§6.3字符数组的定义和引用2010年4月21日星期三4月21日星期三4月21日星期三28教师：赵军富1、用来存放字符数据的数组是字符数组。字符数组：一、字符数组三、字符数组的引用原则：逐一引用chara[4][2]方法：数组名[下标1][下标2]下标1从0到长度-1下标2从0到长度-1a[0][0]…..a[3][1]共8个数据例1．输出一个字符串main()charc[10]={'I','','a','m','','a','','b','o','y’};{inti;printf("\n");

}§6.3字符数组的定义和引用for(i=0;i<10;i++)printf("%c",c[i]);printf("%s",c);2010年4月21日星期三4月21日星期三4月21日星期三29教师：赵军富三、字符数组的引用原则：逐一引用chara[4][2]方法例2．输出对角线和第一列为“*”的一个图形。

main() {chara[5][5]；inti,j; *for(i=0;i<5;i++) ** for(j=0;j<5;j++) **

{if(j==0||i==j) ** a[i][j]='*'; ** elsea[i][j]='';}for(i=0;i<5;i++) {for(j=0;j<5;j++) printf("%c",a[i][j]); printf("\n");}}§6.3字符数组的定义和引用2010年4月21日星期三4月21日星期三4月21日星期三30教师：赵军富例2．输出对角线和第一列为“*”的一个图形。§6.3字

在C语言中，字符串是作为字符数组来处理的。同时，为了测定字符串的实际长度，在C语言规定了一个“字符串结束标志”（在字符串的最后放有字符‘\0’），如一个字符串第10个字符为‘\0’，则此字符串的有效字符为9个，即在遇到第一个字符‘\0’时，表示字符串结束，由它前面的字符组成字符串。系统对字符串常量也自动加一个‘\0’作为结束符，当然在定义字符数组时应估计实际字符串长度。对字符数组初始化，可以用字符串常量来使字符数组初始化。如：charc[]={“Iamhappy”};

或 charc[]=“Iamhappy”;

此时系统自动在串尾加‘\0’。四、字符串和字符串结束标志§6.3字符数组的定义和引用2010年4月21日星期三4月21日星期三4月21日星期三31教师：赵军富在C语言中，字符串是作为字符数组来处理的。同

1、输入输出有两种方式:①逐个字符输入输出。用“%c”②将整个字符串一次输入输出。用“%s”

2、输出应注意的问题：

charc[]={“china”}; printf(“%s”,c); ①输出字符不包括结束符‘\0’ ②用“%s”格式输出字符时，printf函数中的输出项是字符数组名，而不是数组元素名。 ③如果数组长度大于字符串实际长度，也只输出到‘\0’结束 ④如果一个字符数组中包含一个以上‘\0’，则遇到第一个‘\0’时输出就结束。⒊输入时应注意： 在使用scanf函数时，若输入字符串，用“%s”格式，则后面跟数组名，且不带“&”符号，数组名指向该数组的起始地址。五、字符数组的输入输出§6.3字符数组的定义和引用2010年4月21日星期三4月21日星期三4月21日星期三32教师：赵军富1、输入输出有两种方式:①逐个字符输入输出。用“%c”五1、gets（字符数组）作用：从终端输入一个字符串到字符数组，并且得到一个函数值，该函数值是字符数组的起始地址。2、puts（字符数组）

作用：将以‘\0’结束的字符序列输出到终端，使用puts函数输出的字符串中可以包含转义字符。main(){charstr[13];gets(str);puts(str);}Computer&C<回车>Computer&C3、strcat(concatenation)（字符数组1，字符数组2）作用：连接两个字符数组中的字符串，把字符串2接到字符串1的后面，结果放到字符数组1中，函数调用后得到一个函数值----字符数组1的地址。说明：①字符数组1必须足够大，以便容纳连接后的新字符串。②连接时，自动取消数组1后的‘\0’，只在新串最后保留一个‘\0’。例题：Zfhs.c六、字符串处理函数§6.3字符数组的定义和引用2010年4月21日星期三4月21日星期三4月21日星期三33教师：赵军富1、gets（字符数组）main()3、strcat(con4、strcpy（字符数组1，字符串2）作用：是将字符串2拷贝到数组1中去。

说明： ①字符数组1必须足够大，以便容纳被拷贝的字符串。 ②“字符数组1”必须写成数组名形式，“字符串2”可以是字符数组名，也可以是一个字符串常量。

如：strcpy(str1,str);和strcpy(str1,"China"); ③拷贝时连同字符串后面的‘\0’一起拷贝到字符数组1中; ④不能用赋值语句将一个字符串常量或字符数组直接赋给一个字符数组

如：str1=“China”为非法; ⑤可以用strcpy函数将字符串2中前面若干个字符拷贝到字符数组1中去;

§6.3字符数组的定义和引用2010年4月21日星期三4月21日星期三4月21日星期三34教师：赵军富4、strcpy（字符数组1，字符串2）§6.3字符数组的5、strcmp（字符串1，字符串2）

作用:

比较字符串1和字符串2

方法：对两个字符串自左至右逐个相比，直到出现不同的字符或遇到‘\0’为止，如全部字符相同，则认为相等；若出现不相同的字符，则以第一个不相同的字符的比较结果为准，比较的结果由函数值带回。

字符串1=字符串2，函数值为0 字符串1＞字符串2，函数值为一正整数 字符串1＜字符串2，函数值为一负整（记忆方法：绝对值）6、strlen（字符数组）作用：测试字符串长度的函数，函数的值为字符串中的实际长度，

不包括‘\0’在内。7、strlwr（字符串）

将字符串中大写字母换成小写字母。8、strupr（字符串）

将字符串中小写字母换成大写字母。§6.3字符数组的定义和引用2010年4月21日星期三4月21日星期三4月21日星期三35教师：赵军富5、strcmp（字符串1，字符串2）§6.3字符数组的定例2:输入一行字符，统计有多少个单词，单词用空格分隔。如：Iamastudent.

#include"stdio.h" main() {charstring[81],c; inti,num=0,word=0; gets(string); for(i=0;(c=string[i])!='\0';i++) if(c=='')word=0; elseif(word==0) {word=1;num++;} printf("Thereare%dwordsintheline\n",num);}§6.4应用实例2010年4月21日星期三4月21日星期三4月21日星期三36教师：赵军富例2:输入一行字符，统计有多少个单词，单词用空格分隔。例3．任输入十个国家的名字，按由小到大排序。#include"stdio.h“main(){chara[10][20],b[20];inti,j;/*a数组定义为二位，列是代表每一个的名字*/for(i=0;i<10;i++)gets(a[i]);

for(i=0;i<9;i++)for(j=i+1;j<10;j++)if(strcmp(a[i],a[j])>0){strcpy(b,a[i]);strcpy(a[i],a[j]);strcpy(a[j],b);}for(i=0;i<10;i++)printf("%s\n",a[i]);}§6.4应用实例2010年4月21日星期三4月21日星期三4月21日星期三37教师：赵军富例3．任输入十个国家的名字，按由小到大排序。§6.4应用实第6章习题1.下面不能把字符串：Hello!赋给数组的语句是A）charb1[10]={'H','e','l','l','o','!'};B）charb2[10];b2="Hello!";C）charb3[10];strcpy(b3,"Hello!");D）charb4[10]="Hello!";2、若二维数组a有m列，则a[I][j]前的元素个数为：

A)j*m+IB)I*m+jC)I*m+j-1D)I*m+j+13、下面程序段运行结果是：

charc[5]={‘a’,’b’,’\0’,’c’,’d’,’\0’}；printf(“%s”,c);A)‘a’’b’B)abC)abcD)ab\02010年4月21日星期三4月21日星期三4月21日星期三38教师：赵军富第6章习题1.下面不能把字符串：Hello!赋给数组的4、以下对S的初始化，不正确的是：

A）chars[5]={“abc”}B)chars[5]={‘a’,‘b’,‘c’};C)chars[5]="";D)chars[5]=“abcdef”;5、有下面程序段：

chara[3],b[]=“china”; a=b;printf(“%s”,a);

则——A）运行后输出chinaB)运行后输出chC)运行后输出chiD）编译出错第6章习题2010年4月21日星期三4月21日星期三4月21日星期三39教师：赵军富4、以下对S的初始化，不正确的是：5、有下面程序段：第66、若定义二维数组inta[3][3]={1,2,3,4,5,6,7,8,9};

intk;则下列语句的输出结果是：

for(k=0;k<3;k++)printf(“%d”,a[k,2-k]);

A)357B)369C)159D)1477、判断字符串a和b是否相等，应当使用：

A)if(a==b)B)if(a=b)C)if(strcpy(a,b))D)if(strcmp(a,b))第6章习题2010年4月21日星期三4月21日星期三4月21日星期三40教师：赵军富6、若定义二维数组inta[3][3]={1,2,38、读程序，写出正确结果：main(){chara[5]={‘*’,’*’,’*’,’*’,’*’}inti,j,k;charspace=‘’;for(i=0;i<5;i++){printf(“\n”);printf(“”); for(j=1;j<=i;j++)printf(“%c”,space);for(k=0;k<5;k++)printf(“%c”,a[k]);}}

*************************第6章习题2010年4月21日星期三4月21日星期三4月21日星期三41教师：赵军富8、读程序，写出正确结果：*****第6章习题2010年9、读程序，写出正确结果：#include<stdio.h”;#include<string.h>main(){chara[80]=“AB”,b[80]=“LMNP”intI=0;strcat(a,b);while(a[I++]!=‘\0’)b[I]=a[I];puts(b);}答案：LBLMNP注意：当b赋值时，I的值已递增即b[1]=a[1],而b[0]仍保持原来的值L第6章习题2010年4月21日星期三4月21日