C语言数组结构介绍.pptx

《C语言数组结构介绍.pptx》由会员分享，可在线阅读，更多相关《C语言数组结构介绍.pptx（41页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、一维数组的引用一维数组的引用格式：数组名下标l下标可以是常数或者常数表达式，也可以是变量或者变量表达式，但必须是整数。l数组不可整体引用，不可整体赋值，想给一维数组score里面的50个数组元素都赋值为0，使用score=0是错误的，可以使用循环结构来赋值：for(i=0;i50;i+)scorei=0;使用数组不但简化了变量的命名，还简化了变量的使用。l数组元素（用下标去引用）相当于一个普通变量，可以出现在该类变量可以出现的所有场合。l数组名不是一个普通的变量名，而是第一个数组元素的地址。第1页/共41页一维数组的初始化一维数组的初始化l数组可以在定义的时候就进行初始化（赋初值）l例如：in

2、t score10=0,1,2,3,4,5,6,7,8,9;如果括号内的数小于10个，那么只是从score0开始赋值，剩下的没有赋值的数组元素的值初始化为0。如果只是定义而没有初始化（一个都没赋初值），则所有的数组元素的值都是不可预测的。l如果在定义数组时候，已经对所有的数组元素进行赋初值，数组的长度可以省略int score10=0,1,2,3,4,5,6,7,8,9;等价于int score=0,1,2,3,4,5,6,7,8,9;第2页/共41页l如果没有对所有的数组元素进行赋初值，例如int score=0,1,2,3,4,5,6,7,8;编译系统测出赋初值的个数为9，就认为数组的长度

3、是9而不是10。【例6.3】输入10个数，用冒泡法排序（从小到大）l冒泡排序是相邻的两个数进行比较，如果前一个比后一个大，就交换，每一轮都会把本轮要比较的所有的数中最大的那个数放到最后，小的数往前面移动，就像水里的气泡逐渐往上浮一样。第3页/共41页l第1轮，把第0跟第1个数比较，第1跟第2个数比较第n-2个数跟第n-1个数比较，如果前一个数比后一个大，就交换。那么第1轮交换结束后，就把第0个至第n-1个数中最大者放到第n-1的位置；l第2轮，把第0跟第1个数比较，第1跟第2个数比较第n-3个数跟第n-2个数比较，如果前一个数比后一个大，就交换。那么第2轮比较结束后，就可以把第0至第n-2个数

4、中最大者放到第n-2的位置；l依次类推，直到第0个跟第1个数比较，把最大者放到第1的位置，这样就可以把整个数组排好序。l冒泡法每轮都把该轮要比较的数的最大者放到最后第4页/共41页#include#define N 10main()int aN;int i,j,temp;for(i=0;iN;i+)scanf(%d,&ai);printf(befor sorting:n);for(i=0;iN;i+)printf(%-5d,ai);printf(n);第5页/共41页for(i=0;iN-1;i+)for(j=0;jaj+1)temp=aj;aj=aj+1;aj+1=temp;printf(a

5、fter sorting:n);for(i=0;iN;i+)printf(%-5d,ai);printf(n);第6页/共41页运行结果如下：1 3 5 7 9 2 4 6 8 10befor sorting:1 3 5 7 9 2 4 6 8 10after sorting:1 2 3 4 5 6 7 8 9 10Press any key to continue第7页/共41页二维数组的定义、引用及初始化二维数组的定义、引用及初始化二维数组的定义格式：类型说明符 数组名常量表达1 常量表达2;例如，int b34;定义了一个3行4列的二维数组，一共有12个数组元素，每个都是int类型，序号

6、从b00b23。逻辑顺序如下：b00b01b02b03b10b11b12b13b20b21b22b23第8页/共41页二维数组是按行存储二维数组是按行存储先存完第1行，再存第2行，第3行，直到最后一行。在内存中存储顺序如下：第0行第1行第2行第3行b00b01b02b03b10b11b12b13b20b21b22b23第9页/共41页二维数组的引用二维数组的引用格式：数组名下标1下标2l与一维数组相同，下标可以是常数或者常数表达式，也可以是变量或者变量表达式，但必须是整数。二维数组的初始化二维数组在定义的时候就可以进行初始化，例如int b34=0,1,2,3,4,5,6,7,8,9,10,1

7、1;等价于int b34=0,1,2,3,4,5,6,7,8,9,10,11;（分行赋初值，更直观，建议使用）第10页/共41页在这里已经给数组所有元素赋初值了，第一维的长度可以省略，但是不建议省略。第二维的长度不可省略。赋值效果如下：01234567891011第11页/共41页二维数组（或者多维数组）省略写第一维的情况int b4=0,1,2,3,4,5,6,7,8,9;没有问题，最后一行没有赋值的两个数组元素会初始化为0。012345678900第12页/共41页int b4=0,1,2,3,4,5,8,9;也没有问题，最后两行有两个没有赋值的数组元素也会初始化为0。0123450089

8、00第13页/共41页l但是int b4=0,1,2,3,4,5,6,7;还可以吗？l编译器会认为第一维的长度是2，而不是3lb20b23的值是不确定的，引用b20b23的值没有意义，l对b20b23进行写操作可能会造成系统严重错误（数组越界访问）。第14页/共41页【例6.5】有一个34的二维数组a，求出值最大的数组元素的值及所在的行号和列号。程序如下：#includevoid main()int i,j,row=0,colum=0,max;int a34=1,2,3,4,9,8,7,6,-10,10,-5,2;第15页/共41页max=a00;for(i=0;i3;i+)for(j=0;j

9、max)max=aij;row=i;colum=j;printf(max=%d,row=%d,colum=%dn,max,row,colum);第16页/共41页运行结果为：max=10,row=2,colum=1Press any key to continue第17页/共41页字符数组字符数组l数组不但可以用来存储数值，也可以用来存储字符。用来存储字符的数组是字符数组。l定义字符数组 例如：char c10;l字符数组的初始化例如，char c5=h,e,l,l,o;初始化后，c0=h,c1=e,c2=l,c3=l,c4=ol如果花括号提供的字符个数超过数组长度则语法错误，少于则后面补空字

10、符0例如char c5=h,e,l;则c0=h,c1=e,c2=l,c3=0,c4=0第18页/共41页l如果花括号提供的字符个数跟数组长度相等，可以省略数组长度，例如char c=h,e,l,l,o;l也可以定义二维字符数组，例如char c510;引用字符数组的元素引用字符数组的元素跟其他数组操作方式类似，例如c0=h；第19页/共41页【例例6.76.7】输出一个菱形图输出一个菱形图#includevoid main()int i,j;char c55=,*,*,*,*,*,*,*,*,;for(i=0;i5;i+)for(j=0;j5;j+)printf(%c,cij);printf(

11、n);第20页/共41页运行结果为：第21页/共41页字符串和字符串结束标志字符串和字符串结束标志l字符串是若干字符的序列，并且以特殊字符0结尾。0就是ascii码值为0的字符。l字符串常量，编译器会在末尾自动添加一个0。例如abcd，用sizeof(abcd)测算，值为5，sizeof()运算符会把结束标志算上作为字符串长度。lC语言不提供字符串变量，字符串只能用字符数组来存储。注意字符数组长度。l字符数组的初始化：例如char str5=a,b,c,d,0;也可以写成char str=a,b,c,d,0;编译器会测算字符串长度，并按长度为5来为数组开辟存储空间。第22页/共41页l当然可以

12、定义并初始化字符数组char str4=a,b,c,d;但由于没有0作为结束标志，并不认为是一个字符串，不能用库函数里的字符串处理函数来进行处理，在自己编程中，由于缺少结束标志，会给编程带来很大的麻烦。l可以用字符串常量来对字符数组进行初始化，例如char str=abcd;或者char str=abcd;都可以。不能写成char str4=abcd;，由于数组长度不够，编译错误。第23页/共41页l一个字符串用一维数组存储，多个字符串用二维数组存储。例如：char weekday710=Sunday,Monday,Tuesday,Wednesday,Thursday,Friday,Satur

13、day;注意第二维的长度应该根据最长的字符串来设置。第24页/共41页字符数组的输入输出字符数组的输入输出l对字符数组中的字符，可以按单个字符进行输入或输出，例如：for(i=0;i10;i+)scanf(%c,&stri);for(i=0;istr2则函数值为1；str1str2则函数值为-1；相等则函数值为0。例如，i=strcmp(hello,hello);，i的值为-1，i=strcmp(hello,hello);，i的值为0，i=strcmp(hello,hello);，i的值为1。字符串不可直接比较大小，if(str1str2)是错误的。lstrcat(str1,str2)：把st

14、r2连接到str1末尾，也就是str1数组中第一个0出现的位置，str2的字符依次存放（包括str2中的0），成为一个新的字符串第32页/共41页如果str1,str2原来的存储情况如下，那么连接后结果为str1abcd0000 xystr2efgh000000连接后abcdefgh0y第33页/共41页l说明：第一个字符串的长度应该足够大，能容纳得下连接后的字符串。lstrlwr(str)：把字符串（从第1个数组元素开始，到第一个0位置）大写字母改为小写字母。strupr(str)：与strlur(str)刚好相反，把小写字母改为大写字母。例如，char str 10=a,b,c,d,0,e

15、,f,g,x,y;，则strupr()函数只处理a,b,c,d4个字母，e,f,g,x,y不进行处理。第34页/共41页字符数组应用举例字符数组应用举例l【例6.8】统计一行输入中有多少个单词，已知单词之间用空格隔开。l判断出现一个单词方法：从第1个输入的字符开始扫描，直至输入结束，如果出现：当前字符为非空格，而后一个字符为空格或者0，就可以判断为出现一个单词。#include#includevoid main()int i,count=0;charstr100;第35页/共41页 gets(str);for(i=0;stri!=0;i+)if(stri=a&stri=A&stri=a&str

16、i+1=A&stri+1=Z)count+;printf(%dn,count);第36页/共41页也可采用字符串处理函数isalpha来测试一个字符是否是字母#include#includevoid main()int i,count=0;char str100;gets(str);for(i=0;stri!=0;i+)if(isalpha(stri)&!isalpha(stri+1)count+;printf(%dn,count);第37页/共41页【例6.9】有三个字符串，求出最大的字符串。分析：字符串比较采用strcmp函数。算法与求三个数中的最大者类似。程序如下：#include#in

17、cludevoid main()char str320;char string20;int i;第38页/共41页for(i=0;i3;i+)gets(stri);if(strcmp(str0,str1)0)strcpy(string,str1);elsestrcpy(string,str0);if(strcmp(string,str2)0)strcpy(string,str2);printf(the biggest string is:%sn,string);第39页/共41页运行结果：brazilchinaamericathe biggest string is:chinaPress any key to continue第40页/共41页感谢您的欣赏！第41页/共41页