第七章 数组.ppt

1、数组,第七章 数组,第一节 数组的基本概念 第二节 一维数组 第三节 二维数组 第四节 应用实例,为什么要使用数组,唉，有这么多不同主题的书。在哪里才能找到有关中国音乐的书呢？,为什么要使用数组,文学类,计算机类,西方音乐类,中国音乐类,为什么要使用数组,数组的元素,容器中保 存的物品,日常生活中的容器,程序中的数组,C 语言中的数组,0 1 2 3,Rate 4 ,数组名,下标标明了元素在数组中的位置,数组元素,下标,数组大小,数组是可以在内存中连续存储多个元素的结构 数组中的所有元素必须属于相同的数据类型,数组类型,一维数组,多维数组,示例：学员单门课程的成绩,2-D, 3-D, 4-D,

2、学号,科目,示例：学员两门课程的成绩,数组类型,一维数组的定义 定义方式： 数据类型 数组名常量表达式；,合法标识符,表示元素个数 下标从0开始, :数组运算符 单目运算符 优先级(1) 左结合 不能用( ),例 int a6;,编译时分配连续内存 内存字节数=数组元素个数*sizeof(元素数据类型),数组名表示内存首地址， 是地址常量,7.1 一维数组,每个数据元 素占用的字节 数，就是基类 型的字节数,一维数组在内存的存放,float mark100;,一维数组的引用 数组必须先定义，后使用 只能逐个引用数组元素，不能一次引用整个数组 数组元素表示形式： 数组名下标 其中：下标可以是常量

3、或整型表达式,例 int i=15;int datai; (不能用变量定义数组元素个数),例 int a10;printf(“%d”,a); () 必须 for(j=0;j10;j+)printf(“%dt”,aj); (),例 int data5; data5=10; /C语言对数组不作越界检查，使用时要 注意,float price4; printf(“Enter prices of 4 booksn”); for (i = 0;i = 3; i+) scanf(“%f”, ,数组元素的性质数组元素的性质，与该类型的变量相同。,为一维数组动态赋值,price,12.34,1002.10,1

4、7.5,11.12,从键盘输入10个整数，再反序输出它们。main( ) int i, a10;for(i= 0;i= 0;i- -)printf(“%dn”,ai);,一维数组的初始化 初始化方式,在定义数组时，为数组元素赋初值 (在编译阶段使之得到初值）,int a5=1,2,3,4,5; 等价于：a0=1; a1=2; a2=3; a3=4; a4=5;,说明： 数组不初始化，其元素值为随机数 对static数组元素不赋初值，系统会自动赋以0值,当全部数组元素赋初值时，可不指定数组长度,如 int a5=6,2,3; 等价于： a0=6; a1=2;a2=3;a3=0; a4=0; 如

5、int a3=6,2,3,5,1; (),static int a5; 等价于：a0=0; a1=0; a2=0; a3=0; a4=0;,只给部分数组元素赋初值,int a=1,2,3,4,5,6; 编译系统根据初值个数确定数组维数,程序举例, 读10个整数存入数组，找出其中最大值和最小值,步骤: 1. 输入:for循环输入10个整数 2. 处理: (a) 先令max=min=x0 (b) 依次用xi和max,min比较(循环)若ximax,令max=xi若ximin,令min=xi 3. 输出:max和min,#include #define SIZE 10 main() int xSIZ

6、E,i,max,min;printf(“Enter 10 integers:n“);for(i=0;imax) max=xi;if(ximin) min=xi;printf(“Maximum value is %dn“,max);printf(“Minimum value is %dn“,min); , 用数组求Fibonacci数列前20个数,#include main() int i;int f20=1,1;for(i=2;i20;i+)fi=fi-2+fi-1;for(i=0;i20;i+) if(i%5=0) printf(“n“);printf(“%12d“,fi); ,#defin

7、e N 6 main() int aN,bB-60,c=1,2,3,4,5,6,i;for(i=0;iN;i+)scanf(“%d%d”, ,数组定义：必须用常量表达式,数组元素引用, 用冒泡法对10个数排序,排序过程： （1）比较第一个数与第二个数，若为逆序a0a1，则交换；然后比较第二个数与第三个数；依次类推，直至第n-1个数和第 n个数比较为止第一趟冒泡排序，结果最大的数被安置在最后一个元素位置上 （2）对前n-1个数进行第二趟冒泡排序，结果使次大的数被安置在第n-1个元素位置 （3）重复上述过程，共经过n-1趟冒泡排序后，排序结束,38,49,76,97,13,97,27,97,30,

8、97,13,76,76,76,27,30,13,65,27,65,30,65,13,13,49,49,30,49,27,38,27,38,30,38, 用简单选择法对10个数排序,排序过程： （1）首先通过n-1次比较，从n个数中找出最小的， 将它与第一个数交换第一趟选择排序，结果最小的数被安置在第一个元素位置上 （2）再通过n-2次比较，从剩余的n-1个数中找出关键字次小的记录，将它与第二个数交换第二趟选择排序 （3）重复上述过程，共经过n-1趟排序后，排序结束,初始： 49 38 65 97 76 13 27 ,i=1,13,49,一趟： 13 38 65 97 76 49 27 ,i=2

9、,27,38,六趟： 13 27 38 49 65 76 97 ,7.2 二维数组及多维数组 二维数组的定义 定义方式： 数据类型 数组名常量表达式常量表达式；,数组元素的存放顺序 原因:内存是一维的 二维数组：按行序优先 多维数组：最右下标变化最快,例 int a34; float b25;int c234;int a3,4; (),行数,列数,元素个数=行数*列数,二维数组元素的初始化 分行初始化：,按元素排列顺序初始化,main() int a55,i,j;for(i=0;ij) aij=2;else if(ij) aij=0;for(i=0;i5;i+) printf(“n”);for

10、(j=0;j5;j+)printf(“%4d”,aij);, 打印以下形式的数据：1 0 0 0 02 1 0 0 02 2 1 0 02 2 2 1 02 2 2 2 1,二维数组元素的引用 形式： 数组名下标下标,程序举例,给a数组赋值（符合规律的值）,分行输出,修改上例0 0 0 0 10 0 0 1 20 0 1 2 20 1 2 2 21 2 2 2 2,打印输出杨辉三角形 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 1 5 10 10 5 1,main() int a66,i,j;for(i=0;i6;i+)ai0=aii=1;for(i=2;i=5;i+)for(

11、j=1;j=i-1;j+) aij=ai-1j-1+ai-1j;for(i=0;i6;i+) printf(“n”);for(j=0;j=i;j+)printf(“%4d”,aij);,打印输出杨辉三角形,36个随机值,1,1,1,1,1,1,1,1,1,1,1,i=2,2,i=3,当i=3时， j可以为1和2,i=1,i=2,3,main() int a66,i,j;for(i=0;i6; i+)ai0=aii=1;for(i=2;i=5;i+)for(j=1;j=i-1;j+) aij=ai-1j-1+ai-1j;for(i=0;i6;i+) printf(“n”);for(j=0;j=i

12、;j+)printf(“%4d”,aij);,3,a21=a10+a11;,main() int a66,i,j;for(i=0;i6; i+)ai0=aii=1;for(i=2;i=5;i+)for(j=1;j=i-1;j+) aij=ai-1j-1+ai-1j;for(i=0;i6;i+) printf(“n”);for(j=0;j=i; j+)printf(“%4d”,aij);,打印输出杨辉三角形,1,1,1,1,1,1,1,1,1,1,1,2,3,3,4,6 4,5 10 10 5, 求二维数组中最大元素值及其行列号,#include main() int a34=1,2,3,4,9

13、,8,7,6,-10,10,-5,2;int i,j,row=0,colum=0,max;max=a00;for(i=0;imax) max=aij;row=i;colum=j;printf(“max=%d,row=%d, colum=%dn“,max,row,colum); ,字符串简介,char a=W; char b=a; char c=n; char d=g; char e=L; char f=i;,如何让程序存储我的姓名？,Wang Li,char name15= W, a, n, g, L, i;,用若干个字符,用字符数组,用字符串,7.3 字符数组和字符串,字符串常量,字符串常量

14、是双引号括起的任意字符序列,“Hello World“ “WangPing“ “Please enter your full name:“ “Hello “Accp“,字符串常量中可以包含转义字符,字符串结束符,在语言中没有专门的字符串变量，通常用一个字符数组来存放一个字符串,内存存放字符ASCII码,字符数组 定义,字符数组的初始化 逐个字符赋值 用字符串常量,例 char c10, ch34;, 输出一个字符串,#include main() char c10=I, ,a,m, ,a, ,b,o,y;int i;for(i=0;i10;i+)printf(“%c“,ci);printf(“

15、n“); ,字符数组 定义,字符数组的初始化 逐个字符赋值 用字符串常量,字符数组的引用,字符串的输入输出 逐个字符I/O： %c 整个字符串I/O： %s, 用%c main() char str5;int i; for(i=0;i5;i+)scanf(“%c”, , 用%s main() char str5;scanf(“%s”, str);printf(“%s”, str); ,用字符数组名,不要加& 输入串长度数组维数 遇空格或回车结束 自动加0,用字符数组名, 遇0结束,char name10;,scanf(“%s“, name);,printf(“%s“, name);,格式描述串

16、中使用转换字符串“%s”,Wang Li,Wang, main( ) char a5=H,e,l,l,o;printf(“%s”,a);, main( ) char a =“Hello”;printf(“%s”,a);,结果：Hello#-=*,结果：Hello,用“%s”输出时，遇0结束,main() char a=h,e,l,0,l,o,0;printf(“%s“,a); ,输出：hel,数组中有多个0时, 遇第一个结束, 字符串输入举例,#include main() char a15,b5,c5;scanf(“%s%s%s“,a,b,c);printf(“a=%snb=%snc=%sn

17、“,a,b,c);scanf(“%s“,a);printf(“a=%sn“,a); ,运行情况： 输入：How are you? 输出：a=Howb=arec=you? 输入：How are you? 输出：a=How,scanf中%s输入时,遇空格或回车结束,运行情况： 输入：How are you?,若准备将字符串“This is a string.”记录下来， 错误的输入语句为： （A）scanf(“%20s”,s); （B）for(k=0;k17;k+)sk=getchar(); （C）while(c=getchar()!=n)sk+=c;,字符串处理函数,与字符串有关的内置函数在头文

18、件string.h中定义 要使用标准库字符串处理函数，程序前应该包含：#include ,string.h,strlen,strcpy,strcmp,strcat,puts,gets,常用的字符串处理函数,字符串输出函数puts 格式：puts(字符数组) 功能：向显示器输出字符串（输出完，换行） 说明：字符数组必须以0结束,字符串输入函数gets 格式：gets(字符数组) 功能：从键盘输入一以回车结束的字符串放入字符数组中，并自动加0 说明：输入串长度应小于字符数组长度,char name10; gets(name); puts(name);,Wang Li,Wang Li,从键盘上读入一

19、个完整的行，存入字符数组name。并用空字符0取代行尾的换行符n。,把字符数组中的字符串输出到显示器。,puts 函数完全可以由 printf 函数取代。 当需要按一定格式输出时，通常使用 printf 函数。,printf(“n 雇员姓名是: “); puts(name); printf(“n 雇员所属部门是: “); puts(dept);,printf(“n 雇员姓名是：%s“,name); printf(“n 雇员所属部门是：%sn“,dept);,使用puts函数输出字符串,使用printf函数输出字符串,字符串连接函数strcat 格式：strcat(字符数组1,字符数组2) 功能

20、：把字符数组2连到字符数组1后面 返值：返回字符数组1的首地址 说明：字符数组1必须足够大连接前,两串均以0结束;连接后,串1的0取消,新串最后加0,字符串拷贝函数strcpy 格式：strcpy(字符数组1,字符串2) 功能：将字符串2，拷贝到字符数组1中去 返值：返回字符数组1的首地址 说明：字符数组1必须足够大拷贝时0一同拷贝不能使用赋值语句为一个字符数组赋值, char str120,str220;str1=“Hello!”; ()str2=str1; (), strcpy与strcat举例,#include #include void main() char destination2

21、5;char blank = “ “, c= “C+“,turbo = “Turbo“;strcpy(destination, turbo);strcat(destination, blank);strcat(destination, c);printf(“%sn“, destination); ,Turbo C+,字符串比较函数strcmp 格式：strcmp(字符串1,字符串2) 功能：比较两个字符串 比较规则：对两串从左向右逐个字符比较（ASCII码），直到遇到不同字符或0为止 返值：返回int型整数，a. 若字符串1 字符串2， 返回正整数c. 若字符串1= 字符串2， 返回零 说明：

22、字符串比较不能用“=”,必须用strcmp,#include #include main() char username15,pwd15;printf(“n 请输入用户名： “ );gets(username);printf(“n 请输入密码： “);gets(pwd);if(strcmp(username,“John“)=0) ,请输入用户名： john请输入密码： 123456用户名和/或密码无效,请输入用户名：John请输入密码： 123456您已成功登录,图书检索,main() char book20=“pascal”,”fortran”,”basic,”c+”, bname20;in

23、t i;printf(“input book name:”);gets(bname);for(i=0;i4;i+)if( strcmp(bname, booki)=0) printf(“found!”);break;if(i=4) printf(not found!”); ,字符串长度函数strlen 格式：strlen(字符数组) 功能：计算字符串长度 返值：返回字符串实际长度，不包括0在内,对于以下字符串，strlen(s)的值为： （1）char s10=A,0,B,C,0,D; （2）char s =“tv0willn”; （3）char s =“x69082n”;,答案：1 3 1,

24、#include #include main() char arr = “Beijing“;int len1, len2;len1 = strlen(arr);len2 = strlen(“Shanghai“);printf(“n string = %s length = %d“, arr, len1);printf(“n string = %s length = %d n“,“Shanghai“,len2); ,string = Beijing length = 7string = Shanghai length = 8,How are you?Hello! Len1=6,Len2=12,L

25、en3=18,计算一个字符串中子串出现的次数,#include main() char s120,s220;int i,j,k, count=0;printf(“main string:”);gets(s1);printf(“sub string:”);gets(s2);for(i=0; s1i!=0; i+)for(j=0,k=0; s1j=s2k; j+, k+) if (s2k+1=0) count+;printf(“this number is %d”, count); ,main string:,aabxyab12ab,sub string:,this number is 3,ab,

26、例题详解,应用举例, 输入一行字符，统计其中有多少个单词,#include main() char string81;int i,num=0,word=0;char c;gets(string);for(i=0;(c=stringi)!=0;i+)if(c= ) word=0;else if(word=0) word=1; num+; printf(“There are %d words in the linen“,num); , 有三个字符串，找出其中最大者,#include #include main() char string20,str320;int i;for(i=0;i0)strc

27、py(string,str0);elsestrcpy(string,str1);if(strcmp(str2,string)0)strcpy(string,str2);printf(“nThe largest string is:n%sn“,string); ,#include main() int k , a10;for(k=0;k10;k+)scanf(“%d”, ,比较 int a23=5,6,7,8;与 int a23=5,6,7,8;,int a10;float f2=1.2 ,2.2;,int a5;a=2,4,6,8,10;,int a10;float i=3;ai=10;,char name0;float weight10.3;int array-100;,char str=“Hello”;char str=H,e,l,l,o;,1. 打印以下形式的数据：1 3 6 2 93 6 2 9 16 2 9 1 32 9 1 3 69 1 3 6 2 2. 从十个数中找出最小数，并将它插在第一个数之前。 3. 打印以下形式的数据：0 0 0 0 10 0 0 1 20 0 1 2 20 1 2 2 21 2 2 2 2 4.将一个字符串中所有的空格符删去，例如：原来串a为”abc de fg”,删除后的串a变为”abcdefg”。 5.查找问题。,练习,