C语言数组结构介绍.ppt

第6章数组,数组的概念数组：若干相同类型的数据项的有序集合。数组的用途：用于存储相同类型的多个数据，可以减少命名上的麻烦，并且方便统一运算。,一维数组的定义、引用和初始化,一维数组的定义、引用和初始化一维数组的定义格式：类型说明符数组名常量表达式;例如，intscore50;定义了一个一维数组，共有50个数组元素，每个都是int类型，序号从score0score49，其中score为数组名，内的数值必须为整形常量，或整形常量表达式，如30+20，不允许为变量，也不允许为浮点数。常量表达式称为数组的长度，也就是数组元素的个数。,一维数组的引用,格式：数组名下标下标可以是常数或者常数表达式，也可以是变量或者变量表达式，但必须是整数。数组不可整体引用，不可整体赋值，想给一维数组score里面的50个数组元素都赋值为0，使用score=0是错误的，可以使用循环结构来赋值：for(i=0;i50;i+)scorei=0;使用数组不但简化了变量的命名，还简化了变量的使用。数组元素（用下标去引用）相当于一个普通变量，可以出现在该类变量可以出现的所有场合。数组名不是一个普通的变量名，而是第一个数组元素的地址。,一维数组的初始化,数组可以在定义的时候就进行初始化（赋初值）例如：intscore10=0,1,2,3,4,5,6,7,8,9;如果括号内的数小于10个，那么只是从score0开始赋值，剩下的没有赋值的数组元素的值初始化为0。如果只是定义而没有初始化（一个都没赋初值），则所有的数组元素的值都是不可预测的。如果在定义数组时候，已经对所有的数组元素进行赋初值，数组的长度可以省略intscore10=0,1,2,3,4,5,6,7,8,9;等价于intscore=0,1,2,3,4,5,6,7,8,9;,如果没有对所有的数组元素进行赋初值，例如intscore=0,1,2,3,4,5,6,7,8;编译系统测出赋初值的个数为9，就认为数组的长度是9而不是10。【例6.3】输入10个数，用冒泡法排序（从小到大）冒泡排序是相邻的两个数进行比较，如果前一个比后一个大，就交换，每一轮都会把本轮要比较的所有的数中最大的那个数放到最后，小的数往前面移动，就像水里的气泡逐渐往上浮一样。,第1轮，把第0跟第1个数比较，第1跟第2个数比较第n-2个数跟第n-1个数比较，如果前一个数比后一个大，就交换。那么第1轮交换结束后，就把第0个至第n-1个数中最大者放到第n-1的位置；第2轮，把第0跟第1个数比较，第1跟第2个数比较第n-3个数跟第n-2个数比较，如果前一个数比后一个大，就交换。那么第2轮比较结束后，就可以把第0至第n-2个数中最大者放到第n-2的位置；依次类推，直到第0个跟第1个数比较，把最大者放到第1的位置，这样就可以把整个数组排好序。冒泡法每轮都把该轮要比较的数的最大者放到最后,#include#defineN10main()intaN;inti,j,temp;for(i=0;iN;i+)scanf(%d,for(i=0;iaj+1)temp=aj;aj=aj+1;aj+1=temp;printf(aftersorting:n);for(i=0;iN;i+)printf(%-5d,ai);printf(n);,运行结果如下eforsortingftersorting:12345678910Pressanykeytocontinue,二维数组的定义、引用及初始化,二维数组的定义格式：类型说明符数组名常量表达1常量表达2;例如，intb34;定义了一个3行4列的二维数组，一共有12个数组元素，每个都是int类型，序号从b00b23。逻辑顺序如下：,二维数组是按行存储,先存完第1行，再存第2行，第3行，直到最后一行。在内存中存储顺序如下：,二维数组的引用,格式：数组名下标1下标2与一维数组相同，下标可以是常数或者常数表达式，也可以是变量或者变量表达式，但必须是整数。二维数组的初始化二维数组在定义的时候就可以进行初始化，例如intb34=0,1,2,3,4,5,6,7,8,9,10,11;等价于intb34=0,1,2,3,4,5,6,7,8,9,10,11;（分行赋初值，更直观，建议使用）,在这里已经给数组所有元素赋初值了，第一维的长度可以省略，但是不建议省略。第二维的长度不可省略。赋值效果如下：,二维数组（或者多维数组）省略写第一维的情况intb4=0,1,2,3,4,5,6,7,8,9;没有问题，最后一行没有赋值的两个数组元素会初始化为0。,intb4=0,1,2,3,4,5,8,9;也没有问题，最后两行有两个没有赋值的数组元素也会初始化为0。,但是intb4=0,1,2,3,4,5,6,7;还可以吗？编译器会认为第一维的长度是2，而不是3b20b23的值是不确定的，引用b20b23的值没有意义，对b20b23进行写操作可能会造成系统严重错误（数组越界访问）。,【例6.5】有一个34的二维数组a，求出值最大的数组元素的值及所在的行号和列号。程序如下：#includevoidmain()inti,j,row=0,colum=0,max;inta34=1,2,3,4,9,8,7,6,-10,10,-5,2;,max=a00;for(i=0;imax)max=aij;row=i;colum=j;printf(max=%d,row=%d,colum=%dn,max,row,colum);,运行结果为：max=10,row=2,colum=1Pressanykeytocontinue,字符数组,数组不但可以用来存储数值，也可以用来存储字符。用来存储字符的数组是字符数组。定义字符数组例如：charc10;字符数组的初始化例如，charc5=h,e,l,l,o;初始化后，c0=h,c1=e,c2=l,c3=l,c4=o如果花括号提供的字符个数超过数组长度则语法错误，少于则后面补空字符0例如charc5=h,e,l;则c0=h,c1=e,c2=l,c3=0,c4=0,如果花括号提供的字符个数跟数组长度相等，可以省略数组长度，例如charc=h,e,l,l,o;也可以定义二维字符数组，例如charc510;引用字符数组的元素引用字符数组的元素跟其他数组操作方式类似，例如c0=h；,【例6.7】输出一个菱形图,#includevoidmain()inti,j;charc55=,*,*,*,*,*,*,*,*,;for(i=0;i5;i+)for(j=0;j5;j+)printf(%c,cij);printf(n);,运行结果为：,字符串和字符串结束标志,字符串是若干字符的序列，并且以特殊字符0结尾。0就是ascii码值为0的字符。字符串常量，编译器会在末尾自动添加一个0。例如abcd，用sizeof(abcd)测算，值为5，sizeof()运算符会把结束标志算上作为字符串长度。C语言不提供字符串变量，字符串只能用字符数组来存储。注意字符数组长度。字符数组的初始化：例如charstr5=a,b,c,d,0;也可以写成charstr=a,b,c,d,0;编译器会测算字符串长度，并按长度为5来为数组开辟存储空间。,当然可以定义并初始化字符数组charstr4=a,b,c,d;但由于没有0作为结束标志，并不认为是一个字符串，不能用库函数里的字符串处理函数来进行处理，在自己编程中，由于缺少结束标志，会给编程带来很大的麻烦。可以用字符串常量来对字符数组进行初始化，例如charstr=abcd;或者charstr=abcd;都可以。不能写成charstr4=abcd;，由于数组长度不够，编译错误。,一个字符串用一维数组存储，多个字符串用二维数组存储。例如：charweekday710=Sunday,Monday,Tuesday,Wednesday,Thursday,Friday,Saturday;注意第二维的长度应该根据最长的字符串来设置。,字符数组的输入输出,对字符数组中的字符，可以按单个字符进行输入或输出，例如：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(str1=a,也可采用字符串处理函数isalpha来测试一个字符是否是字母#include#includevoidmain()inti,count=0;charstr100;gets(str);for(i=0;stri!=0;i+)if(isalpha(stri),【例6.9】有三个字符串，求出最大的字符串。分析：字符串比较采用strcmp函数。算法与求三个数中的最大者类似。程序如下：#include#includevoidmain()charstr320;charstring20;inti;,for(i=0;i3;i+)gets(stri);if(strcmp(str0,str