第五章数组ppt课件

1、第五章数组第五章数组5.1 5.1 数组的定义和运用数组的定义和运用x1 x2 x3 x4 x5 x6 x7 x8 x1 x2 x3 x4 x5 x6 x7 x8 x1 x2 x3 x4 x5 x6 x7 x8x0 x1 x2 x3 x4 x5 x6 x7 int x8;for (i=0; i8; i+) printf(%d,xi);数组数组: :一组一样类型的变量一组一样类型的变量 元素个数确定元素个数确定 这些数按一定次序存放这些数按一定次序存放 用一个一致的名字表示这组数用一个一致的名字表示这组数 用不同的下标来区分它们用不同的下标来区分它们 在内存用延续的存储单元存放数组元素在内存用延

2、续的存储单元存放数组元素数组是一样类型数据的有序集合数组是一样类型数据的有序集合135689472 100 1 2 3 4 5 6 7 8 9abcdgdfk0 1 2 3 4 5 6 7 s0 1 2 3 4 5 6 7 8 9int s10; int a10;int c34;char b456;135689472 10a0 1 2 3 4 5 6 7 8 9一维数组一维数组三维数组三维数组c二维数组二维数组c对应的下标对应的下标2.数组的存储组织数组的存储组织int a6=0,11,22,33,44,55; 01122334455100104108112116120值值地址地址a数组名代表

3、数组名代表数组的首地址数组的首地址int b34=1,2,3,4,5,6,7,8,9,10,11,12;1231 4567891 101112200204208212216220224228232236240244b数组名代表数组名代表数组的首地址数组的首地址二、数组的运用二、数组的运用只能对数组元素逐个运用只能对数组元素逐个运用不能整体援用不能整体援用数组名代表数组的首地址数组名代表数组的首地址程序中需求确保下标不越界程序中需求确保下标不越界int a10,b10; a=b; 输入数组各元素的值输入数组各元素的值for (i=0; i10; i+) scanf(%d,&ai);int

4、 a10;scanf(%d,&a0);scanf(%d,&a1);scanf(%d,&a2);.for (j=0; j4; j+) scanf(%d,&b0j);int b34;scanf(%d,&b00);scanf(%d,&b01);scanf(%d,&b02);scanf(%d,&b03);.for(i=0; i3; i+) for (j=0; j4;j+) scanf(%d,&bij); for(i=0; i10; i+) printf(%3d,ai);数组各元素值的输出数组各元素值的输出for(i=0; i3;

5、i+) for(j=0; j4; j+) printf(%3d,bij); printf(n); 1 2 3 4 5 6 7 8 3 5 2 9 1 2 3 4 5 6 7 8 3 5 2 9 s=0; for (i=0; i10; i+) s+= ai;留意：留意： 下标溢出下标溢出 未初始化的非未初始化的非static数组元素无初值数组元素无初值 max=a0; for (i=1; i10; i+) if(maxai) max=ai;int a10;int a10;(1)(1)计算计算1010个整数的和个整数的和(2)(2)找找1010个数的最大值个数的最大值输入输入N个成果，找出最高分并

6、计算平均分个成果，找出最高分并计算平均分#define N 8int main( ) int aN,i, max; float average; for(i=0; iN; i+) scanf(%d,&ai);average=max=a0; for(i=1; imax) max=ai; average+=ai; average/=N;printf(max=%d, average=%fn,max,average);常见错误常见错误 int n=15; int datan; 只能定义静态数组只能定义静态数组 int data5; data5=10; /定义与援用时定义与援用时55表示不同含义

7、表示不同含义 int a10,i; for(i=1; i=10; i+) scanf(%d,&ai); int a10; float i;ai=10;5.2 5.2 数组的初始化数组的初始化int a10=0,1,2,3,4,5,6,7,8,9;int a10=0,1,2,3,4,5,6,7,8,9;int d5=0,1,2,3,4;int d5=0,1,2,3,4;int b34=1,2,3,4,5,6,7,8,9,10,11,12;int b34=1,2,3,4,5,6,7,8,9,10,11,12;int p34=1,2,3,4,5,6,7,8,9,10,11,12;int p3

8、4=1,2,3,4,5,6,7,8,9,10,11,12;char c5=h, a, p, p, char c5=h, a, p, p, y;y;没有初始化，值天知道！没有初始化，值天知道！static数组假设未赋初值，每个分量均为数组假设未赋初值，每个分量均为0static char ch8;static int h10;0 1 2 3 4 5 6 7 8 90 1 2 3 4 5 6 7 int c =1,2,3,4,5; int f 4=2,3,4,5,6,5;12345c2000f3456500053在数组元素全部列出的情况下，第一维可以不指定长度在数组元素全部列出的情况下，第一维可以

9、不指定长度char w =I, , w, i, l, l;6115w只给一部分分量赋初值只给一部分分量赋初值 int a10=0,1,2,3,4; int b10=0; int t34=1,5,9; int h34= ,0,6,0,0,11;1590t0000000001234a0000000000b000000000h060000110char ch55=I,m, ,a,s,t;I0000m000a00s0000t00073000032 109 00032 32 9700115 000032 116 000字符字符ASCIIASCII码码char c510=I, t, , i, s;Itis

10、0000073 116 32 105115 000005.3 数组运用举例按相反的顺序存储数组元素按相反的顺序存储数组元素 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 数值数值下标下标a0a9a1a8a2a7a3a6a4a59=10 -0 -18=10 -1 -17=10 -2 -16=10 -3 -15=10 -4 -1aia10-i-1int main( )int i , t , a10; for(i=0; i10; i+) scanf(%d,&ai); for (i=0; i10/2; i+) t=ai; ai=a10i1; a101i=t ;

11、 for(i=0; i10；i+) printf(%d,ai); putchar(n); return 0;交换排序交换排序一组数，每次用第一个数依次与后面的一组数，每次用第一个数依次与后面的数比较，假设第一个数大那么交换。一数比较，假设第一个数大那么交换。一趟排序完成后第一个数最小。数的个数趟排序完成后第一个数最小。数的个数依次减少，共进展依次减少，共进展n-1n-1趟排序。趟排序。i=0;for(j=1; jaj) temp=ai; ai=aj; aj=temp; i=0;for(j=i+1; jaj) temp=ai; ai=aj; aj=temp; for (i=0; in-1; i+

12、) for(j=i+1; jaj) temp=ai; ai=aj; aj=temp; 选择排序选择排序选择排序的思想选择排序的思想: :每次从剩下的数中选择每次从剩下的数中选择最小的数最小的数( (记住它的下标记住它的下标) )与这组数中第与这组数中第一个数交换，数的个数依次减少。一趟一个数交换，数的个数依次减少。一趟排序完成后最前面的数最小。共进展排序完成后最前面的数最小。共进展n-1n-1趟排序。趟排序。 i=0;k=0;/假设从假设从a0an-1的数中的数中a0最小最小for(j=i+1; jn; j+) if(ajak) k=j;temp=a0; a0=ak; ak=temp; i=1

13、;k=1;/假设从假设从a1an-1的数中的数中a1最小最小for(j=i+1; jn; j+) if(ajak) k=j;temp=a1; a1=ak; ak=temp; i=1;k=1;/假设从假设从a1an-1的数中的数中a1最小最小for(j=i+1; jn; j+) if(ajak) k=j;temp=a1; a1=ak; ak=temp; for(i=0; in-1; i+) k=i;/假设从假设从aian-1的数中的数中ai最小最小 for(j=i+1; jn; j+) if(ajak) k=j; temp=ai; ai=ak; ak=temp; 冒泡排序冒泡排序冒泡排序的思想是

14、：冒泡排序的思想是： 依次比较相邻的两个数，假设前面依次比较相邻的两个数，假设前面的数大就相互交换，这样小的数就会的数大就相互交换，这样小的数就会向气泡一样往前冒。一趟排序完成后向气泡一样往前冒。一趟排序完成后最后一个数最大。共进展最后一个数最大。共进展n-1n-1趟排序。趟排序。 0 1 2 3 4 50 1 2 3 4 50 1 2 3 4 50 1 2 3 4 50 1 2 3 4 50 1 2 3 4 5一一趟趟排排序序结结果果for(j=0; jaj+1) temp=aj; aj=aj+1; aj+1=temp; 从从a0a0到到an-1,an-1,依次比较相邻的两个数依次比较相邻的

15、两个数ajaj和和aj+1 aj+1 (j(j取取0 0到到n-2),n-2),假设前一个数大那么交换假设前一个数大那么交换. .使使an-1an-1的值最大的值最大for(j=0; jaj+1) temp=aj; aj=aj+1; aj+1=temp; for(j=0; jaj+1) temp=aj; aj=aj+1; aj+1=temp; for(j=0; jaj+1) temp=aj; aj=aj+1; aj+1=temp; for(i=1; in;i+) for(j=0; jaj+1) temp=aj; aj=aj+1; aj+1=temp; 交换排序for (i=0; in-1; i

16、+) for(j=i+1; jaj) temp=ai; ai=aj; aj=temp; #define n 10int an;选择排序选择排序for(i=0; in-1; i+) k=i;/假设从假设从ai an-1的数中的数中ai最小最小 for(j=i+1; jn; j+) if(ajak) k=j; temp=ai; ai=ak; ak=temp; 97 5 7 4 0 8 66 23 55 9 #define n 10int main( ) int i,j,k; int t,an; for(i=0; in; i+) scanf(%d,&ai); for(i=0; in-1; i

17、+) k=i; /假设从假设从ai an-1的数中的数中ai最小最小 for(j=i+1; jn; j+) if(ajak) k=j; temp=ai; ai=ak; ak=temp; for(i=0; in; i+) printf(“%d ,ai); if(k!=i) 冒泡排序冒泡排序#define n 10int main( ) int i,j; int temp,an; for(i=0; in; i+) scanf(%d,&ai); for(i=1; in;i+) for(j=0; jaj+1) temp=aj; aj=aj+1;aj+1=temp; for(i=0; ixlef

18、trightmiddle关系关系084amiddlex查找x=9查找x=6031amiddlex000amiddlex10#define n 10#define n 10int main( ) int main( ) int an; int an; int i,left,right, mid; int x; int i,left,right, mid; int x; for(i=0; in; i+) scanf(%d,&ai); for(i=0; i amid) if (x amid) left = mid + 1; left = mid + 1; else if (x amid) e

19、lse if (x amid) right = mid - 1; right = mid - 1; else break; else break; if( )if( ) printf(not found! printf(not found!； else printf(%d is %d, ,x); else printf(%d is %d, ,x);#define n 10#define n 10int main( ) int main( ) int an; int an; int i,left,right, mid; int x; int i,left,right, mid; int x; f

20、or(i=0; in; i+) scanf(%d,&ai); for(i=0; in; i+) scanf(%d,&ai); printf(want found: );scanf(%d,&x); printf(want found: );scanf(%d,&x); left = 0 ; right= n-1 ; left = 0 ; right= n-1 ; while ( left=right ) while ( left amid) if (x amid) left = mid + 1; left = mid + 1; else if (x amid) el

21、se if (x right )if( leftright ) printf(not found! printf(not found!； else printf(%d is %d,mid ,x); else printf(%d is %d,mid ,x);有一个有一个3*4的矩阵的矩阵,求值最大的元素及其所在的行号、列号求值最大的元素及其所在的行号、列号#define M 3#define N 4int main( )int max, i , j , row,col; int aMN; for(i=0; iM; i+) for(j=0; jN; j+) scanf(%d,&aij);

22、max=a00; row=col=0; for(i=0; iM; i+) for(j=0; jmax) max=aij; row=i; col=j;printf(max=%d,row=%d,col=%dn,max,row,col);输入输入40个学生的学号和成果，输出最高分学生的信息个学生的学号和成果，输出最高分学生的信息#define ARR_SIZE 40int main() float scoreARR_SIZE, maxScore; int numARR_SIZE,maxNum;int n, i;printf(Please enter total number:);scanf(%d,

23、&n); printf(Please enter the number and the score:n); for (i=0; in; i+) scanf(%d%f, &numi, &scorei); maxScore = score0;maxNum = num0; for (i=1; i maxScore) maxScore = scorei; maxNum = numi; printf(maxScore = %.0f, maxNum = %dn, maxScore,maxNum); 5.4 字符串字符串char c110;static char c210;00000

24、00000char c310=I,a,m,h,a,p,p,y;Iamhappy73 32 97 109 32 104 97 112 112121复习：字符数组的定义与初始化复习：字符数组的定义与初始化#define N 10int main( ) int i, j, k； char aN,t; printf(input 10 characters:); for(i=0; iN; i+) scanf(%c,&ai); for(i=0; iN-1; i+) k= i; /假设从假设从aiaN-1的字符中的字符中ai最小最小 for(j=i+1; jN; j+) if(ajak) k = j

25、; if(k!=i) t=ak; ak=ai; ai= t; printf(the sorted number:n); for(i=0 iN; i+) printf(%c,ai); printf(n); return 0;一、字符串一、字符串 C言语中没有专门的字符串类型，言语中没有专门的字符串类型， 而是用字符数组来表示而是用字符数组来表示 但字符数组的长度与字符串的长度不同但字符数组的长度与字符串的长度不同 字符数组的长度在定义该数组时就指定了字符数组的长度在定义该数组时就指定了 而字符串的长度是可以变化的而字符串的长度是可以变化的 以以0表示字符串的终了表示字符串的终了(空字符空字符)

26、一个字符串应存放在比它的长度多一个字符串应存放在比它的长度多1的字符数组中的字符数组中C C中为何需求空字符中为何需求空字符? ?可以这样初始化存放字符串的字符数组：可以这样初始化存放字符串的字符数组：char ch =Iamhappy;char ch = Iamhappy;char st10=I, t, , i, s, 0;表示字符串表示字符串It isItis00000Iamhappy0chch的长度为的长度为1111字符串的长度为字符串的长度为1010Beijing000表示一个字符串表示一个字符串BeijingBeijing可以定义可以定义: : char onecity10;/ ch

27、ar onecity10;/数组长度至少为数组长度至少为8 8Beijing000Shanghai00Nanjing000Dalian0000Shenzhen00Guangzhou0应该定义应该定义: : char city610; char city610;表示多个字符串：表示多个字符串：BeijingBeijing、ShanghaiShanghai、NanjingNanjing、DalianDalian、Shenzhen Shenzhen 、GuangzhouGuangzhou留意：留意：并没有规定字符数组并没有规定字符数组必需以必需以0终了终了!Iam0aptmc( (表示字符串表示字符

28、串 I Iamam)IambaptmcIambaptm0字字符符数数组组字字符符串串二、字符串的输入与输出二、字符串的输入与输出1输入和输出方式输入和输出方式字符数组的输入输出字符数组的输入输出 for(i=0; iN; i+) scanf(%c, &chi); for(i=0; iN; i+) printf(%c, chi );字符串的输入输出字符串的输入输出 scanf(%s,ch); printf(%s,ch);0不能以不能以%c的格式输入的格式输入2输入输入/出字符串时留意：出字符串时留意：输入输入/出字符不包括出字符不包括0按实践长度输入按实践长度输入/出字符串出字符串按按%

29、s格式输入时，格式输入时， 以以或或CR作为字符串的终了符作为字符串的终了符数组名表示数组的首地址数组名表示数组的首地址char str110= Book;char str210= Try it!;printf(%s,str1);printf(%s,str2);char str110,str210,str310;scanf(%s%s%s,str1,str2,str3);输入：输入：Howareyou?scanf(%s,str1);输入：输入：Howareyou?三、字符串处置函数三、字符串处置函数必需运用必需运用#include 1puts(字符串字符串)作用：将一个字符串输出到屏幕作用：将一

30、个字符串输出到屏幕 char str = This is a book!; puts(str); puts(Press a key!);2gets(字符数组字符数组)作用：从键盘输入一个字符串到字符数组作用：从键盘输入一个字符串到字符数组 char str20; gets(str);Youare0 str1:astudent0str2:Y o ua r eas t u d e n t 0 .str1:留意留意: :字符数组字符数组1 1要足够大要足够大留意留意:这是给字符数组一次性赋值的独一方法这是给字符数组一次性赋值的独一方法 字符数组字符数组1要足够大要足够大 不能运用以下赋值运算不能运用

31、以下赋值运算: str1= China;只能用只能用: str10= C; str11= h; China0China0Cgina0Ciina0对一个字符串进展操作对一个字符串进展操作 char one80; gets(one); for(i=0; onei!=0; i+) 或：或：while(getchar()!=n) 对多个字符串进展操作对多个字符串进展操作 char many1080; for(i=0; i10; i+) gets(manyi);for(i=0; i80; i+) scanf(%c,&onei);用于串输入是错的用于串输入是错的有有10个字符串个字符串,找出其中的

32、最大者找出其中的最大者#define N 10#include int main( )char string30, strN30; int i; for(i=0; iN; i+) gets(stri); strcpy(string,str0); for(i=1; i0) strcpy(string,stri); printf(The largest string is:); puts(string); return 0;#define N 10int main( ) int i, j, k； char aN80,t80; printf(input 10 characters:); for(i=

33、0; iN; i+) gets(ai); for(i=0; iN-1; i+) k= i; /假设从假设从ai aN-1的字符中的字符中ai最小最小 for(j=i+1; jN; j+) if(strcmp(aj,ak)0) k = j; if(k!=i) strcpy(t,ak); strcpy(ak,ai); strcpy(ai, t); printf(the sorted strings:n); for(i=0 iN; i+) puts(ai); printf(n); return 0;N N个字符串排序个字符串排序输入一行字符输入一行字符, ,统计其中有多少个单词统计其中有多少个单词.

34、 .单词之间用空格隔开单词之间用空格隔开输入一行字符输入一行字符从第一个字符到最后一个字符从第一个字符到最后一个字符这个字符是空格这个字符是空格? ?本字符是空格本字符是空格前一个字符能否是空格前一个字符能否是空格? ?本字符是非空格本字符是非空格单词个单词个数加数加1 1单词个数初始化为单词个数初始化为0 0是是是是输出单词个数输出单词个数否否否否#include int main( ) int i, num=0, word=0; char string81; gets(string); for(i=0; stringi!=0; i+) if (stringi= ) word=0; else

35、 word=1; if(word=0) word=1; num+; printf(“There are %d word in the linen,num); return 0;char password10；j=0;while(passwordj=getch()!=r) putch(*);j+; /输入口令passwordj=0;if(!strcmp(password,12345) /验证口令printf(口令正确);239239房间房间轻轻松松小小屋屋住的人住的人值值可以发生变化可以发生变化房间地址房间地址指针指针房间名房间名变量名变量名编程时定义编程时定义编译时指定地址编译时指定地址一、什

36、么是指针一、什么是指针? ? 地址称为指针地址称为指针int sum; int sum; sum=7; sum=7; 变量名为变量名为sum,sum,sumsum有确定的地址有确定的地址&sum,&sum,sumsum值为值为7 7经过经过sumsum和和&sum&sum都可以访问到都可以访问到7 7直接访问、间接访问直接访问、间接访问地址空间的大小有哪些房间号和变量的地址空间的大小有哪些房间号和变量的详细地址分别由硬件系统和编译系统决议详细地址分别由硬件系统和编译系统决议二、指针变量二、指针变量 专门用于存放地址的变量称为指针变量专门用于存放地址的变量称为指针

37、变量int i;i=10; 假设假设&i为为2000;定义定义: int *i_point;i_point=&i;int i;i=10; 假设假设&i为为2000;定义定义: int *i_point;i_point=&i;用用* *i_pointi_point表示表示i_pointi_point所指向的存储单元的值所指向的存储单元的值即即i i的值的值4 4个字节个字节, ,可以放可以放intint、 floatfloat类型数据类型数据8 8个字节个字节, , 放放doubledouble类型数据类型数据1 1个字节个字节, , 放放charchar类型数据

38、类型数据首地址只需一个，存储空间大小和存储方式？首地址只需一个，存储空间大小和存储方式？定义指针变量也需求指出指向数据的类型定义指针变量也需求指出指向数据的类型指针变量定义：指针变量定义： 类型类型 *标识符标识符 指针变量的定义与初始化指针变量的定义与初始化例例: int i,j; float x; int *pointer_i, *pointer_j; float *pf;在程序中可以赋值：在程序中可以赋值： pointer_i=&i; pointer_j=&j; pf=&x;初始化：初始化： int a,*p=&a ; float x,*pf=&x

39、;ipointer_ijpointer_j指针变量定义：指针变量定义： 类型类型 *标识符标识符 指针变量的运用指针变量的运用int main( )int a,b; int *point_1,*point_2; a=100; b=10; point_1=&a; point_2=&b; printf(%d,%dn,a,b); printf(%d,%dn,*point_1,*point_2); return 0;point_1=&a不能短少，不能短少，否那么否那么point_1是个悬空的指是个悬空的指针针比较比较:p1=&a;*p1=a;*p1=&a; in

40、t a,b; int *p1,*p2; a=100; b=10; p1=&a; p2=&b;比较比较:a=5;*p1=5;p1=5;int main()int *p1,*p2,*p,a,b; scanf(%d,%d,&a,&b); p1=&a; p2=&b; if (ab) p=p1; p1=p2; p2=p; printf(a=%d,b=%dn,a,b); printf(max=%d,min=%dn,*p1,*p2); return 0;阅读程序阅读程序ab35p1p2数组的首地址数组的首地址-数组的指针数组的指针数组元素的地址数组元素的地址-

41、数组元素的指针数组元素的指针三、数组与指针三、数组与指针int a10; int *p,*s,i; p=&a0; s=&a5; &a0与与a等价等价aint b34=1,2,3,4,5,6,7,8,9,10,11,12;int a6=0,11,22,33,44,55;01122334455100104108112116120值值地址地址a1231 4567891 101112200204208212216220224228232236240244b数数组组的的内内存存组组织织假设假设p=&a0或或p=a p指向数组指向数组a的第零个元素的第零个元素a0 C言语规

42、定：言语规定： p+i表示数组第表示数组第i个元素个元素ai的地址，值相当于的地址，值相当于 a+i*sizeof(a0)因此：因此： 指针指针p+i、a+i均指向均指向ai *(a+i) 、*(p+i) 就是就是ai援用数组元素的方法援用数组元素的方法1下标法下标法 ai2指针法：指针法：pi、*(a+i)、*(p+i)留意：留意：pi与与ai的区别的区别int a10、p=a不能少不能少下下标标法法指指针针法法b3 5 9 7 8 10 7 2 1 4 3 6 int b34;b00b00是第是第0 0个元素个元素b01b01是第是第1 1个元素个元素b02b02是第是第2 2个元素个元素

43、b03b03是第是第3 3个元素个元素b10b10是第是第4 4个元素个元素b11b11是第是第5 5个元素个元素b12b12是第是第6 6个元素个元素b13b13是第是第7 7个元素个元素b20b20是第是第8 8个元素个元素b21b21是第是第9 9个元素个元素b22b22是第是第1010个元素个元素b23b23是第是第1111个元素个元素bijbij是第是第? ?个元素个元素i*4+j下标法下标法指针法指针法int main()int main() int b34,c43; int i,j; int b34,c43; int i,j; int int * *p,p,* *s;s; p=&b00;s=&c00; p=&b00;s=&c00; for(i=0; i3; i+) for(i=0; i3; i+) for(j=0; j4; j+) for(j=0; j4; j+) scanf(“%d scanf(“%d,p+i,p+i* *4+j);4+j); for(i=0; i3; i+) for(i=0; i3; i+) for(j=0; j4; j+) for(j=0; j4; j+) *