C语言数组教学讲义

C语言数组教学讲义内容提要数组定义和基本操作；常用算法：求最大最小值、排序、查找等；用字符数组存取字符串；使用字符串处理函数处理字符串为什么引入数组保存大量同类型的相关数据如矩阵运算，表格数据等一维数组（Array）的定义类型

数组名[长度]； 长度为常量表达式，不可以是变量（但C99提供了动态数组）例：inta[10];定义一个有10个元素的数组，每个元素的类型均为int使用a[0]、a[1]、a[2]、……、a[9]这样的形式访问每个元素。系统会在内存分配连续的10个int空间给此数组a就是此数组的首地址intn=5;inta[n];×//长度n不可以是变量一维数组（Array）的定义类型

数组名[长度]； 长度为常量表达式，不可以是变量（但C99提供了动态数组）例：inta[10];定义一个有10个元素的数组，每个元素的类型均为int系统会在内存分配连续的10个int空间给此数组a是数组名，同时也代表着此数组的首地址×//长度n不可以是变量一维数组的初始化inta[5]={12,34,56,78,9};inta[5]={12};inta[]={12,34,56,78,9};123456789a[0]a[1]a[2]a[3]a[4]120000a[0]a[1]a[2]a[3]a[4]123456789a[0]a[1]a[2]a[3]a[4]×√√√一维数组的赋值数组赋值和普通变量赋值一样只能逐个对数组元素进行操作！不能整体赋值！切忌下标越界！inta[4];for(i=0;i<4;i++)a[i]=2*i+1;√√×inta[4],b[4];……………;

a=b;

inta[4];a[0]=1;a[1]=3;a[2]=5;a[3]=7;//a和b是数组首地址,是地址常量//地址常量a不可以被赋值如何使两个一维数组的值相等8inta[4]={1，2，3，4},b[4];方法1:逐个元素赋值b[0]=a[0];b[1]=a[1];b[2]=a[2];b[3]=a[3];方法2:通过循环赋值

inti;for(i=0;i<4;i++)b[i]=a[i];一维数组的输入和输出inta[10],i=0；scanf(“%d”,&a[i]);//方法1：输入第i个数组元素for(i=0;i<10;i++)scanf("%d",&a[i]);//方法2：循环输入数组元素inta[10],i=0；printf(“%d”,a[i]);//方法1：输出第i个数组元素for(i=0;i<10;i++)printf("%d",a[i]);//方法2：循环输出数组元素耳听为虚，眼见为实一维数组在内存中是连续存放的一维数组名就是此数组首元素的地址数组下标越界的严重性证明：数组在内存中是连续分布的;

数组名就是数组的首地址inti;inta[6]={1,3,5,7,9,11};for(i=0;i<=5;i++)printf("a[%d]的值是%2d,地址是%p\n",i,a[i],&a[i]);

printf(“a的size是%d\n”,sizeof(a));

printf(“a的值是%p\n”,a);//a是数组名，也是首元素的地址

//a的值和&a[0]的值相等后果很严重！下标越界

inti,a[6];

for(i=1;i<=6;i++) { a[i]=0;

printf("a[%d]的值是%d\n",i,a[i]);

}

总是出现莫名其妙的错误,且不容易被发现!越界下标将访问数组以外的空间，可能带来严重后果!C语言不提供下标越界检查，所以一定要注意！数组的使用数组的下标都是从0开始对数组每个元素的使用与普通变量无异可以用任意表达式作为下标，动态决定访问哪个元素for(i=0;i<SIZE;i++)

a[i]=2*i;下标越界是大忌！使用大于最大下标的下标，将访问数组以外的空间。那里的数据是未知的，可能带来严重后果sizeof可以用来获得数组大小Fibonacci数列1，1，2，3，5，8，13，21，34，55…

兔子繁殖问题（数组版）兔子问题(数组版)#include<stdio.h>#defineYEAR_MONTH12intmain(){ intf[YEAR_MONTH+1]={0,1,1}; intmonth; for(month=3;month<=YEAR_MONTH;month++) { f[month]=f[month-1]+f[month-2]; } for(month=1;month<=YEAR_MONTH;month++) { printf("%d\t",f[month]); }

retuun0;}反转并打印数组#include<……>#defineN10intmain(){inti,temp,a[N];srand(time(NULL));for(i=0;i<N;++i){a[i]=rand()%100;printf(“%3d",a[i]);}for(i=0;i<N/2;++i){temp=a[i];a[i]=a[N-1-i];a[N-1-i]=temp;}for(i=0;i<N;++i)printf(“%3d",a[i]);return0;}求数组最小元素及其所在下标#defineN10…………inti，a[N];

imin=0;for(i=1;i<N;++i){if(a[i]<a[imin])imin=i;}printf("最小值是a[%d]:%3d\n",imin,a[imin]);求数组最小元素

及其所在下标#include<……>#defineN10intmain(){inti,imin,a[N];srand(time(NULL));for(i=0;i<N;++i){a[i]=rand()%100;printf(“a[%d]是:%3d\n",i,a[i]);}

imin=0;for(i=1;i<N;++i){if(a[i]<a[imin])imin=i;}printf("最小值是a[%d]:%3d\n",imin,a[imin]);return0;}常用排序算法冒泡排序选择排序a[0]9a[1]3a[2]5a[3]4a[4]2a[5]0395420359420354920354290354209a[0]3a[1]5a[2]4a[3]2a[4]0a[5]9354209345209342509342059第0轮第1轮Bubblesort#include<stdio.h>intmain(){ inta[10]={93,84,52,46,25,0,66,18,39,70},i,j,temp; for(j=0;j<9;j++) for(i=0;i<9-j;i++) { if(a[i]>a[i+1]) { temp=a[i];a[i]=a[i+1];a[i+1]=temp; } }

for(i=0;i<10;i++) printf("%3d",a[i]); return0;}选择排序a[0]a[1]a[2]a[3]a[4]a[5]a[6]a[7]a[8]a[9]532687409103268745610126874563第0轮第1轮第2轮iminiminiminiminiminiminiminimin选择排序

for(i=0;i<n-1;i++){imin=i; for(j=i+1;j<n;j++){

if(a[j]<a[imin])记录此轮参加比较的最小元素的下标imin=j;

}

若imin不等于i，则

"交换a[imin]和a[i]"，

}选择排序

inta[10]={1,3,5,7,9,10,8,6,4,2}; inti,j,imin,temp; for(i=0;i<9;i++) { imin=i; for(j=i+1;j<10;j++) { if(a[j]<a[imin])imin=j; } if(imin!=i) { temp=a[i]; a[i]=a[imin]; a[imin]=temp; }} for(i=0;i<10;i++) printf("%3d",a[i]);

顺序查找哈，找到了！a[0]a[1]a[2]a[3]a[4]a[5]a[6]a[7]a[8]a[9序查找{inta[N]=（1,3,5,7,9,2,4,6,8,10）,xinti，find=0,pos=-1;for(i=0;i<10;i++){

if(a[i]==number){pos=i; find=1;}} if(find) printf(“找到了，位置是%d“，pos）；

else printf（”未找到”);

}哈，找到了！顺序查找#include<stdio.h>#defineN10intmain(){inta[N]={1,3,5,7,9,2,4,6,8,10},number;inti,find=0,pos=-1;

printf("请输入要查找数据:"); scanf("%d",&number);for(i=0;i<N;i++){if(a[i]==number){pos=i; find=1;}} if(find) printf("找到了,位置是%d",pos); else printf("未找到");return0;}折半查找（有序数组）a[0]a[1]a[2]a[3]a[4]a[5]a[6]a[7]a[8]a[9]135791214161820第1次第2次第3次lowhigh135791214161820lowhigh135791214161820lowhighmid查找12成功！折半查找（有序数组）a[0]a[1]a[2]a[3]a[4]a[5]a[6]a[7]a[8]a[9]135791214161820第1次第2次第3次lowhighmid135791214161820lowhighmid135791214161820lowhighmid折半查找（有序数组）a[0]a[1]a[2]a[3]a[4]a[5]a[6]a[7]a[8]a[9]135791214161820第1次第2次第3次lowhighmid135791214161820lowhighmid135791214161820lowhighmid折半查找（有序数组）a[0]a[1]a[2]a[3]a[4]a[5]a[6]a[7]a[8]a[9]135791214161820第1次第2次第3次lowhighmid135791214161820lowhighmid135791214161820lowhighmid第4次135791214161820lowhigh折半查找

inta[10]={1,3,5,7,9,12,14,16,18,20}，number; intlow=0,high=9,mid，pos=-1,find=0 printf("请输入要查找的数:");scanf("%d",&number); while(low<=high) { mid=(low+high)/2; if(number>a[mid]) { low=mid+1; } elseif(number<a[mid]) { high=mid-1; } else { find=1; pos=mid; break; } } if(find) printf("找到了!位置是%d",pos); else printf("未找到");}二维数组的定义数据类型数组名[常量表达式][常量表达式]；inta[2][3];a[0]a[1]a----a[0][0]a[0][1]a[0][2]----a[1][0]a[1][1]a[1][2]在c语言中，二维数组是数组的数组！二维数组的初始化int

b[2][3]={{1,2,3},{4,5,6}};按行赋值int

b[2][3]={1,2,3,4,5,6};按存放顺序赋值int

b[][3]={1,2,3,4,5,6};行长度可省，列长度不能省int

b[2][3]={1,2,3,4};部分元素赋初值int

b[2][3]={{1,2,3,4},5,6};√√√√×二维数组的存储结构shortinta[2][3];a[0]a[1]a[1][0]a[1][1]a[1][2]a[0][0]a[0][1]a[0][2]存放顺序：按行存放先存放第0行的元素,再存放第1行的元素a[0][0]a[0][1]a[0][2]a[1][0]a[1][1]a[1][2]二维数组是先行后列存放inti,j;shortinta[3][4];//注意：a是short整型for(i=0;i<3;i++) for(j=0;j<4;j++) { a[i][j]=4*i+j; printf("a[%d][%d]的值是:%2d“,”地址是:%p\n",i,j,a[i][j],&a[i][j]); }二维数组是数组的数组inti,j;shortinta[3][4];

for(i=0;i<3;i++){ printf("a[%d]的值是:%p" "size是:%d\n",i,a[i],sizeof(a[i]));}printf("a的值是:%p\n",a);

printf("a的size是:%d\n",sizeof(a));

二维数组的输入和输出数组的输入和输出只能逐个对数组元素进行操作（字符数组例外）输入方法：输入第i行第j列元素：scanf(“%d”,&a[i][j]);输入整个数组元素：for(i=0;i<2;i++)for(j=0;j<3;j++)scanf(“%d”,&a[i][j]);输出方法：输出第i行第j列元素：printf(“%d”,a[i][j]);输出整个数组元素：for(i=0;i<2;i++)for(j=0;j<3;j++)printf(“%d”,a[i][j]);二维数组的输入和输出for(i=0;i<2;i++) for(j=0;j<3;j++)scanf(“%d”,&a[i][j]);//输入for(i=0;i<2;i++) for(j=0;j<3;j++)printf(“%d”,a[i][j]);//输出inta[2][3],i,j;只能逐个对数组元素进行操作（字符数组例外）二维数组的最大值#include<stdio.h>intmain(){ inti,j,row=0,col=0; inta[3][4]={{1,2,3,4},{9,8,7,6},{-10,10,-5,2}};row=0; col=0; for(i=0;i<=2;i++) for(j=0;j<=3;j++) { if(a[i][j]>a[row][col]) { row=i; col=j; } } printf("最大值为:%d",a[row][col]); return0;}#include<stdio.h>intmain(){inta[10][10];inti,j,k;for(i=0;i<10;i++){a[i][0]=1;a[i][i]=1;}for(i=2;i<10;i++){ for(j=1;j<i;j++)a[i][j]=a[i-1][j]+a[i-1][j-1];}for(i=0;i<10;i++){ for(j=0;j<=i;j++) printf("%6d",a[i][j]);printf("\n");}return0;}111121133114641……………杨辉三角形例：输出10行扬辉三角形。intmain(){inta[10][10];inti,j;for(i=0;i<10;i++){a[i][0]=1;a[i][i]=1;}for(i=0;i<10;i++){for(j=1;j<i;j++)

/*0,1两行不用计算,j循环不执行*/

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

/*上一行的同列元素与前一列元素之和*/

for(j=0;j<=i;j++) printf("%5d",a[i][j]);printf("\n");}}111121133114641……………字符数组与字符串(String)字符数组数组每个元素都是字符类型charstring[5]={’h’,’e’,’l’,’l’,’o’};字符串以‘\0’结尾的字符数组（在c语言中）charstring[6]={’h’,’e’,’l’,’l’,’o’,’\0’};C语言使用字符数组实现字符串字符串的初始化用字符初始化charstr[6]={'C','h','i','n','a','\0'};用字符串常量初始化charstr[6]={"China"};charstr[6]="China";charstr[]="China";“China”是字符串常量，系统自动添加‘\0’字符China\0str[0]str[1]str[2]str[3]str[4]str[5]China\0str[0]str[1]str[2]str[3]str[4]str[5]字符数组的赋值只能逐个对字符数组元素进行操作！切忌下标越界！chara[4];for(i=0;i<4;i++)a[i]=‘a’+i;√√chara[4],b[4];

chara[4];a[0]=‘a’;a[1]=‘b’;…………

a=b;

//a是数组首地址，是地址常量，不能赋值×字符数组的赋值字符串输入函数gets()也没有提供限制输入字符串长度的方法，容易引起缓冲区溢出，给黑客攻击以可乘之机对输入字符串长度有限制的函数调用fgets(buf,sizeof(buf),stdin);scanf("%s",str);printf("%s",str);charstr[10];字符串的输入输出

gets(str);puts(str);gets可以输入带空格的字符串scanf(“%s”,str)将遇到空格或回车键停止读入字符串注意字符长度越界，引起缓冲区溢出for(i=0;i<10;i++){str[i]=getchar();putchar(str[i]);}scanf("%s",str);printf("%s",str);charstr[10];字符数组和字符串的输入输出

gets(str);puts(str);字符数组输入输出字符串输入输出for(i=0;i<10;i++){scanf("%c",str[i]);printf("%c",str[i]);}#include<stdio.h>intmain(){ charstr1[50],str2[50]; printf("调用gets()函数输入字符串：\n"); gets(str1); printf("输入的字符串是：\n"); puts(str1); printf("\n调用scanf()函数输入字符串：\n"); scanf("%s",str2); //str2之前没有&，为什么？

printf("输入的字符串是：\n"); printf("%s\n",str2);

return0;}字符串的输入输出

Whatdoesitprint?intmain(void){charstr[]="I'mafullstring";

puts(str);

str[7]='o';

str[8]='o';puts(str);

str[10]='\0';puts(str);str[10]='s';puts(str);return0;}I’mafullstringI’mafoolstringI’mafoolI’mafoolsstring0123456789…scanf()charstr[10];

scanf("%s",str);这里没有&不能读入带空格的字符串，gets()可以这两种用法都不安全。当用户的输入多于10个（含10个），str数组将越界scanf被公认为最易遭到黑客攻击的函数之一gets()字符串输入函数gets()也没有提供限制输入字符串长度的方法，容易引起缓冲区溢出，给黑客攻击以可乘之机对输入字符串长度有限制的函数调用fgets(buf,sizeof(buf),stdin);字符串处理函数在<string.h>中定义了若干专门的字符串处理函数strcpy:string

copystrcpy(目的字符串,源字符串);strlen:string

lengthstrlen(字符串);返回字符串的实际长度，不包括'\0'strcat:string

combinationstrcat(目的字符串,源字符串);strcmp:string

comparisonstrcmp(字符串1,字符串2);当出现第一对不相等的字符时，就由这两个字符决定所在字符串的大小返回其ASCII码比较的结果值字符串处理函数字符串不能直接整体复制！str1=str2;/*错误*/strcpy(str1,str2);/*正确*/字符串不能用关系运算符比较大小！if(str1>str2)/*错误*/if(strcmp(str1,str2)>0)/*正确*/字符串函数strcmp()strcmp(str1,str2)abcde\0str1abcde\0str2abc\0

abcde\0abcd\0

Abcde\0str1str2str1str2strcmp(str1,str2)==0strcmp(str1,str2)>0strcmp(str1,str2)<0字符串例题

从键盘任意输入5个学生的姓名，编程找出并输出按字典顺序排在最前面的学生姓名等价于求最小字符串#include<stdio.h>#include<string.h>#defineARRA_SIZE80main(){ intn; charstr[ARRA_SIZE],min[ARRA_SIZE];

printf("Pleaseenterfivenames:\n"); gets(str); strcpy(min,str); for(n=1;n<5;n++) { gets(str); if(strcmp(str,min)<0) { strcpy(min,str); } } printf("Theminis:"); puts(min);}a[0]93a[1]84a[2]52a[3]46a[4]25a[5]0a[6]66a[5]18a[8]39a[9]70a[0]9a[1]8a[2]5a[3]4a[4]2a[5]0a[6]66a[5]18a[8]39a[9]7084935246250661839708452934625066183970845246932506618397084524625066183993708452462506618397093……a[0]84a[1]52a[2]46a[3]25a[4]0a[5]66a[6]18a[5]39a[8]70a[9]935284462506618397093524684250661839709352462584066183970939393……a[0]84a[1]52a[2]46a[3]25a[4]0a[5]66a[6]18a[5]39a[8]70a[9]935284462506618397093524684250661839709352462584066183970939393……字符串(String)与字符数组字符串一串以'\0'结尾的字符在C语言中被看作字符串用双引号括起的一串字符是字符串常量，C语言自动为其添加'\0'终结符C语言并没有为字符串提供任何