数组

nullnull第八章 数 组本章内容 1.数组概述 2.一维数组的定义和引用 3.二维数组的定义和引用 4.字符数组的定义和引用（13章）null 在程序设计中，为了处理方便，把具有相同类型的若干变量按有序的形式组织起来。这些按序排列的同类数据元素的集合称为数组。 在Ｃ语言中， 数组属于构造数据类型。 一个数组可以分解为多个数组元素，这些数组元素可以是基本数据类型或是构造类型。 按数组元素的类型不同，数组又可分为数值数组、字符数组、指针数组、结构数组等各种类别。概 述null8.1 一维数组的定义和引用 一维数组定义 一般形式为： 类型说明符 数组名 [常量表达式]，……； 其中，类型说明符是任一种基本数据类型或构造数据类型，数组名是用户定义的数组标识符；方括号中的常量表达式表示数据元素的个数，也称为数组的长度。 例如： int a[10]; 说明整型数组a，有10个元素。 float b[10]; 说明实型数组b，有10个元素。 char ch[20]; 说明字符数组ch，有20个元素。 null1. C语言中规定数组的下标从0开始，方括号中常量表达式表示数组元素的个数。 例如：int a[5]表示数组a有5个元素。因下标从0开始计算。因此5个元素分别为a[0],a[1],a[2],a[3],a[4]。 2. 数组的类型实际上是指数组元素的取值类型。对于同一个数组，其所有元素的数据类型都是相同的。 3. 数组名的书写规则应符合标识符的书写规定。说 明：null4. 数组名不能与其它变量名相同，例如： void main() { int a; float a[10]; ……} 是错误的。5. 允许在同一个类型说明中，说明多个数组和多个变量。 例如： int a , b , c , d , k1[10] , k2[20] ;说 明：null6. 不能在方括号中用变量来表示元素的个数， 但可以是符号常数或常量表达式。 下述说明方式是合法的： #define FD 5 main() { int a[3+2],b[7+FD]; ……} 下述说明方式是错误的: main() { int n=5; int a[n]; …… }说 明：null 数组元素是组成数组的基本单元。 数组元素也是一种变量， 其标识为数组名后跟一个下标，下标表示了元素在数组中的顺序号。 数组元素一般引用形式为： 数组名[下标] 其中的下标只能为整型常量或整型表达式。 例如，a[5] , a[i+j] , a[i++] 都是合法的数组元素。一维数组元素的引用null 注意：Ｃ语言中只能通过下标变量使用数组元素，而不能一次引用整个数组。 例如，输出有10个元素的数组必须使用循环语句逐个输出各下标变量： for(i=0; i<10; i++) printf("%d",a[i]); 而不能用一个语句输出整个数组，下面的写法是错误的： printf("%d",a);一维数组元素的引用null 数组初始化赋值是指在数组定义时给数组元素赋予初值。 数组初始化是在编译阶段进行的。这样将减少运行时间，提高效率。 数组初始化的一般形式为： 类型说明符 数组名[常量表达式]={值，值……值}； 其中: 在{ }中的各数据值即为各元素的初值，各值之间用逗号间隔。 例如： int a[10]={ 0,1,2,3,4,5,6,7,8,9 }; 相当于a[0]=0; a[1]=1;... a[9]=9; 一维数组初始化赋值null1. 可以只给部分元素赋初值。 当{ }中值的个数少于元素个数，只给前面部分元素赋值。 例如： int a[10]={0,1,2,3,4}; 表示只给a[0]～a[4]5个元素赋值，而后5个元素自动赋0值。 2. 如给全部元素赋值，则在数组定义中，可以不给出数组元素的个数。 例如： int a[5]={1,2,3,4,5}; 可写为： int a[ ]={1,2,3,4,5};Ｃ语言对数组的初始赋值的几点规定：null3. 当{ }中值的个数多于元素个数时， 系统出错。 4. 只能给元素逐个赋值，不能给数组整体赋值。 例如给十个元素全部赋0值，只能写为： int a[10]={0,0,0,0,0,0,0,0,0,0}; 或者 int a[10]={0}; 而不能写为：int a[10]=0;×Ｃ语言对数组的初始赋值的几点规定：程序 检查数中重复出现的数字P116 程序 检查数中重复出现的数字P116 利用标志数组元素 digit_seen[10] Sizeof 对数组运算符Sizeof 对数组运算符 sizeof( int ) 结果 4 int a[10]; sizeof(a) 结果 40 sizeof(a[0]) 结果 4一维数组的应用一维数组的应用基本应用： 对数组元素求和、求平均；找最大值、最小值及位置；原排序倒排； 综合应用： 数组元素的排序；查找；插入；删除；一维数组应用的程序—找最大值和最小值一维数组应用的程序—找最大值和最小值键盘上输入10个整数存入数组a 中，求出该数组的最大值和最小值及位置，并打印出平均值一维数组找最大和最小值及平均值一维数组找最大和最小值及平均值#include int main( ) { int a[10],i, sum, max,maxi,min,minj; for( i=0;i<10;i++) scanf(“%d”,&a[i]); sum=max=min=a[0]; maxi=maxj=0; for(i=1;i<10;i++) { sum+=a[i]; if(maxa[i]) {min=a[i]; minj=i; } } printf(“average: %d\n”， sum/10); printf(“max: %d, %d\n”， max, maxi); printf(“min: %d, %d\n”， min, minj); return 0; }一维数组元素的倒排列一维数组元素的倒排列#include int main( ) { int a[10],i,t; for( i=0;i<10;i++) scanf(“%d”,&a[i]); for(i=0;i<5;i++) {t=a[i]; a[i]=a[9-i]; a[9-i]=t; } for( i=0;i<10;i++) printf(“%d , ”, a[i]); return 0; } 另一个方法： for(i=0,j=9;idata[j+1]) {temp=data[j]; data[j]=data[j+1]; data[j+1]=temp;}; for(i=1; i<11; i++) printf("%d ",data[i]); }null选择法排序的算法思想： 1）对有n个数的序列（存放在数组a(n)中），从中选出最小（升序）或最大（降序）的数，与第1个数交换位置； 2）除第1 个数外，其余n-1个数中选最小或最大的数，与第2个数交换位置； 3）依次类推，选择了n-1次后，这个数列已按升序排列。选择法排序nullnullmain() { int i,j,p,s,a[11]; printf("\n input 10 numbers:\n"); for(i=1;i<11;i++) scanf("%d",&a[i]); for(i=1;i<10;i++) { p=i; for(j=i+1;j<11;j++) if(a[p]max) { max=a[i][j];row=i;colum=j;} printf("max=%d,row=%d,colum=%d\n",max,row,colum); } 1 2 3 4 9 8 7 6 -10 15 -5 2求数组中最大元素及它所在的行号和列号null用来存放字符量的数组称为字符数组。字符数组字符数组的定义 字符数组类型说明的形式与前面介绍的数值数组相同。 例如： char c[10]; 定义有10个元素的数组 例如： char ch[5][10]; 即为5*10 的二维字符数组。 null 字符数组可在定义时作初始化赋值。 例如： char c[10]={‘c’,‘ ’,‘p’,‘r’,‘o’,‘g’,‘r’,‘a’,‘m’}; 赋值后各元素的值为对应字符，其中c[9]未赋值，由系统自动赋予为空字符‘\0’ 值。 当对全体元素赋初值时也可以省去长度说明。 又如：char a[ ][5]={{'B','A','S','I','C',},{'d','B','A','S','E'}}; 字符数组的初始化nullmain() { int i,j; char a[ ][5]={{'B','A','S','I','C',},{'d','B','A','S','E'}}; for(i=0;i<=1;i++) { for(j=0;j<=4;j++) printf("%c",a[i][j]); printf("\n"); } }字符数组的引用null 在Ｃ语言中没有专门的字符串变量，通常用一个字符数组来存放一个字符串。 在介绍字符串常量时，已说明字符串总是以'\0'作为串的结束符。 因此当把一个字符串存入一个数组时，也把结束符'\0'存入数组，并以此作为该字符串是否结束的标志。 有了'\0'标志后，就不必再用字符数组的长度来判断字符串的长度了。 字符串和字符串结束标志nullＣ语言允许用字符串的方式对数组作初始化赋值。 例如： char c[ ]={'C', ' ','p','r','o','g','r','a','m'}; 可写为： char c[ ]={“C program”}; 或写为： char c[ ]="C program";字符串和字符串结束标志null 由于采用了‘\0’标志，所以在用字符串赋初值时一般无须指定数组的长度，而由系统自行处理。 在采用字符串方式后，字符数组的输入输出将变得简单方便。 除了上述用字符串赋初值的办法外，还可用printf函数和scanf函数中使用“%S”格式控制符一次性输出/输入一个字符数组中的字符串，而不必使用循环语句逐个地输入输出每个字符。 字符数组的输入输出null 注意在本例的printf函数中，使用的格式字符串为%s， 表示输出的是一个字符串。 在输出表列中给出数组名则可。 不能写为：printf("%s",c[ ]); 示 例：main() { char c[ ]="BASIC\ndBASE"; printf("%s\n",c); }nullmain() { char st[15]; printf("input string:\n"); scanf("%s",st); printf("%s\n",st); } 示 例： 本例中由于定义数组长度为15， 因此输入的字符串长度必须小于等于15，以留出一个字节用于存放字符串结束标志`\0`。 应该说明的是，对一个字符数组，如果不作初始化赋值，则必须说明数组长度。null 还应该特别注意的是，当用scanf函数输入字符串时，字符串中不能含有空格，否则将以空格作为串的结束符。 例如上例，当输入：this is a book的字符串时， 则只有 this 输入到数组st中。 为了避免这种情况， 可多设几个字符数组分段存放含空格的串。 null 本程序分别设了四个数组，输入的一行字符的空格分段分别装入四个数组。然后分别输出这四个数组中的字符串。 程序可改写如下：main() { char st1[6],st2[6],st3[6],st4[6]; printf("input string:\n"); scanf("%s%s%s%s",st1,st2,st3,st4); printf("%s %s %s %s\n",st1,st2,st3,st4); }null 在前面介绍过，scanf的各输入项必须以地址方式出现，如 &a,&b等。 但在上例中却是以数组名方式出现的，这是为什么呢? 这是由于在Ｃ语言中规定，数组名就代表了该数组的首地址。 在执行函数printf(“%s”,c) 时，按数组名c找到首地址，然后逐个输出数组中各个字符直到遇到字符串终止标志‘\0’为止 。注 意：null Ｃ语言提供了丰富的字符串处理函数， 它们可分为字符串的输入、输出、合并、修改、比较、转换、复制、搜索几类。 使用这些函数可大大减化字符处理的编程。 用于输入输出的字符串函数，在使用前应包含头文件"stdio.h" ； 使用其它字符串函数则应包含头文件"string.h"。 字符串常用函数null1.字符串输出函数 puts Str为数组名或指针变量格式： puts (str) ;功能：把字符数组中字符串输出到显示器。 它等价于： printf("%s",str);#include"stdio.h" main() { char c[ ]="BASIC\ndBASE"; puts(c); }等价于： printf("%s", c);null格式： gets (str)； Str为数组名或指针变量功能：从键盘上输入一个字符串直到回车键结束。将输入的字符串加上结束标志‘\0’，存放到数组或字符指针所指向的一片存储单元。2.字符串输入函数getsnull#include"stdio.h" main() { char st[15]; printf("input string:\n"); gets(st); puts(st); }示例：说明：当输入的字符串中含有空格时，输出仍为全部字符串。因gets函数并不以空格作为字符串输入结束的标志，而只以回车作为输入结束。这是与scanf函数不同的。null格式： strcat (str1，str2) 功能：把字符数组str2中的字符串连接到字符数组str1 中字符串的后面，并删去字符串1后的串标志“\0”。本函数返回值是符数组1的首地址。例： 3.字符串连接函数strcat#include"string.h“ #include "stdio.h " main() { char st1[30]="My name is "; char st2[10]; printf("input your name:\n"); gets(st2); strcat(st1,st2); puts(st1);}null 格式： strcpy (str1，str2) 功能：把字符数组str2中的字符串拷贝到字符数组str1中。串结束标志“\0”也一同拷贝。字符数组名2，也可以是一个字符串常量。这时相当于把一个字符串赋予一个字符数组。 4.字符串拷贝函数strcpy 本函数要求字符数组str1应有足够的长度，否则不能全部装入所拷贝的字符串。例：#include"string.h" main() { char st1[15],st2[]="C Language"; strcpy(st1,st2); puts(st1);printf("\n"); }null 格式： strcmp(str1，str2) 功能：按照ASCII码顺序比较两个数组中的字符串，并由函 数返 回值返回比较结果。 str1＝str2， 返回值＝0； str1 > str2， 返回值 >0； str1 < str2， 返回值 <0。 本函数也可用于比较两个字符串常量，或比较数组和字符串常量。 5.字符串比较函数strcmpnull 格式： strlen(str) 功能：测字符串的实际长度(不含字符串结束标志‘\0’) 并作 为函数返回值。 例： #include"string.h" main() { int k; static char st[ ]="C language"; k=strlen(st); printf("The lenth of the string is %d\n",k); } 6.测字符串长度函数strlen null 格式： strlwr(str) 功能：将字符串str中的大写字母转换为小写字母。7. 字符大写转小写函数strlwr8. 字符小写转大写函数strupr 格式： strupr(str) 功能：将字符串str中的小写字母转换为大写字母。null字符数组应用举例 统计输入的一行字符中有多少个单词，单词间用空格分隔开。算法思想： 单词的数目由空格出现的次数决定（连续空格算一个）。 若某一字符为非空格，而它前面的字符为空格，则表示新单词的开始，此时计数器加1. 若当前字符为非空格而其前面的也是非空格，说明原单词未结束。 用word来表示前一字符是否为空格。Word=1表示前一单词为非空格，word＝0表示前一字符为空格。null#include "stdio.h" main() {char c,string[80]; int i,num=0,word=0; gets(string); for(i=0;(c=string[i])!='\0';i++) if (c == ' ' ) word=0; else if(word==0) { word=1; num++;} printf("There are %d word in the line.\n",num); }字符数组应用举例null作业： P141 7.4 （参考实验指导书实验六第3题） 7.5 7.10实验： 实验指导书上机实验之实验五 实验要求： (1)第3、7题源代码分别命名为sy5-1.cpp和sy5-2.cpp上传； (2)其余题目自行编写代码上机调试。