首页 第6章 利用数组处理批量数据

第6章 利用数组处理批量数据

举报
开通vip

第6章 利用数组处理批量数据null第6章 利用数组处理批量数据第6章 利用数组处理批量数据null前几章使用的变量都属于基本类型,例如整型、字符型、浮点型数据,这些都是简单数据类型。 对于有些数据,只用简单数据类型,难以反映出数据的特点和内在联系,也难以有效地进行处理。null如果有100名学生,每个学生有一个成绩,要将这100名学生的成绩按从高到低的顺序排序。 可以考虑用100个变量s1,s2,s3,……,s100 存这些成绩。怎么定义这些变量? 可以考虑使用数组。null数组是程序设计中最常用的数据结构,属于构造数据类型,是一组有序数据...

第6章 利用数组处理批量数据
null第6章 利用数组处理批量数据第6章 利用数组处理批量数据null前几章使用的变量都属于基本类型,例如整型、字符型、浮点型数据,这些都是简单数据类型。 对于有些数据,只用简单数据类型,难以反映出数据的特点和内在联系,也难以有效地进行处理。null如果有100名学生,每个学生有一个成绩,要将这100名学生的成绩按从高到低的顺序排序。 可以考虑用100个变量s1,s2,s3,……,s100 存这些成绩。怎么定义这些变量? 可以考虑使用数组。null数组是程序设计中最常用的数据结构,属于构造数据类型,是一组有序数据的集合。 使用数组时,遵循“先定义,后使用”的原则。 定义一个数组,相当于用一个语句定义了若干个同一数据类型的变量,这些变量称为数组的元素。 数组元素的排列是有序的,用下标代表元素在数组中的序号。 用一个数组名和下标惟一确定数组中的元素。数组中的元素都属于同一个数据类型。null6.1 怎样定义和引用一维数组 6.2 怎样定义和引用二维数组 6.3 字符数组6.1怎样定义和引用一维数组6.1怎样定义和引用一维数组6.1.1 怎样定义一维数组 6.1.2 怎样引用一维数组元素 6.1.3 一维数组的初始化 6.1.4 一维数组程序举例6.1.1怎样定义一维数组6.1.1怎样定义一维数组一维数组是数组中最简单的 它的元素只需要用数组名加一个下标,就能惟一确定 要使用数组,必须在程序中先定义数组6.1.1怎样定义一维数组6.1.1怎样定义一维数组定义一维数组的一般形式为: 类型符 数组名[常量表达式]; 数组名的命名规则和变量名相同 如 int a[10]; 数组名6.1.1怎样定义一维数组6.1.1怎样定义一维数组定义一维数组的一般形式为: 类型符 数组名[常量表达式]; 数组名的命名规则和变量名相同 如 int a[10]; 数组长度6.1.1怎样定义一维数组6.1.1怎样定义一维数组定义一维数组的一般形式为: 类型符 数组名[常量表达式]; 数组名的命名规则和变量名相同 如 int a[10]; 10个元素:a[0],a[1],a[2],…,a[9] 每个元素的数据类型6.1.1怎样定义一维数组6.1.1怎样定义一维数组定义一维数组的一般形式为: 类型符 数组名[常量表达式]; int a[4+6]; 合法 int n=10; int a[n];不合法6.1.2 怎样引用一维数组元素6.1.2 怎样引用一维数组元素在定义数组并对其中各元素赋值后,就可以引用数组中的元素 注意:只能引用数组元素而不能一次整体调用整个数组全部元素的值6.1.2 怎样引用一维数组元素6.1.2 怎样引用一维数组元素数组元素的表示形式为: 数组名[下标] 下标是整型数据。可以是常量,也可以是变量或表达式,但其值应是整数类型。 如a[0]=a[5]+a[7]-a[2*3] 合法 int n=5,a[10]; a[n]=20;合法6.1.2 怎样引用一维数组元素6.1.2 怎样引用一维数组元素 例6.1 对10个数组元素依次赋值为0,1, 2,3,4,5,6,7,8,9,要求按逆序输出。 解 快递公司问题件快递公司问题件货款处理关于圆的周长面积重点题型关于解方程组的题及答案关于南海问题 思路: 定义一个长度为10的数组,数组定义为整型 要赋的值是从0到9,可以用循环来赋值 用循环按下标从大到小输出这10个元素null#include int main() { int i,a[10]; for (i=0; i<=9;i++) a[i]=i; for(i=9;i>=0; i--) printf("%d ",a[i]); printf("\n"); return 0; }使a[0]~a[9]的值为0~9a[0]a[1]a[2]a[3]a[4]a[5]a[6]a[7]a[8]a[9]先输出a[9],最后输出a[0]null#include int main() { int i,a[10]; for (i=0; i<=9;i++) a[i]=i; for(i=9;i>=0; i--) printf("%d ",a[i]); printf("\n"); return 0; }a[0]a[1]a[2]a[3]a[4]a[5]a[6]a[7]a[8]a[9]6.1.3一维数组的初始化6.1.3一维数组的初始化在定义数组的同时,可以给数组元素赋值,这叫初始化。 int a[10]={0,1,2,3,4,5,6,7,8,9}; 可以只初始化前面的部分元素,则其它元素默认初始化为0. int a[10]={0,1,2,3,4};相当于 int a[10]={0,1,2,3,4,0,0,0,0,0}; int a[10]={0};相当于 int a[10]={0,0,0,0,0,0,0,0,0,0};6.1.3一维数组的初始化6.1.3一维数组的初始化当指定了全部元素的初始值时,数组定义时的数组长度可以省略。 int a[5]={1,2,3,4,5};可写为 int a[ ]={1,2,3,4,5}; 6.1.4一维数组程序举例6.1.4一维数组程序举例 例6.2 用数组处理求Fibonacci数列问题 解题思路: 例5.8中用简单变量处理的,缺点不能在内存中保存这些数。假如想直接输出数列中第25个数,是很困难的。 如果用数组处理,每一个数组元素代表数列中的一个数,依次求出各数并存放在相应的数组元素中 null#include int main() { int i; int f[20]={1,1}; for(i=2;i<20;i++) f[i]=f[i-2]+f[i-1]; for(i=0;i<20;i++) { if(i%5==0) printf(“\n”); printf(“%12d”,f[i]); } printf("\n"); return 0; } null 例6.3 有10个地区的面积,要求对它们按由小到大的顺序排列。 解题思路: 排序有两种:一种是“升序”,从小到大;另一种是“降序”,从大到小 题目可抽象为:“对n个数按升序排序” 采用起泡法排序:从头到尾依次将相邻的两个数据进行比较,若逆序,则将其交换位置,否则不交换。 null9 8 5 4 2 08 9 5 4 2 08 5 9 4 2 08 5 4 9 2 08 5 4 2 9 08 5 4 2 0 9大数沉淀,小数起泡a[0] a[1] a[2] a[3] a[4] a[5]for(i=0;i<5;i++) if (a[i]>a[i+1]) { t=a[i];a[i]=a[i+1];a[i+1]=t; }null8 5 4 2 0 95 8 4 2 0 95 4 8 2 0 95 4 2 8 0 95 4 2 0 8 9a[0] a[1] a[2] a[3] a[4] a[5]for(i=0;i<4;i++) if (a[i]>a[i+1]) { t=a[i];a[i]=a[i+1];a[i+1]=t; }null5 4 2 0 8 94 5 2 0 8 94 2 5 0 8 94 2 0 5 8 9a[0] a[1] a[2] a[3] a[4] a[5]for(i=0;i<3;i++) if (a[i]>a[i+1]) { t=a[i];a[i]=a[i+1];a[i+1]=t; }null4 2 0 5 8 92 4 0 5 8 92 0 4 5 8 9a[0] a[1] a[2] a[3] a[4] a[5]for(i=0;i<2;i++) if (a[i]>a[i+1]) { t=a[i];a[i]=a[i+1];a[i+1]=t; }null2 0 4 5 8 90 2 4 5 8 9a[0] a[1] a[2] a[3] a[4] a[5]for(i=0;i<1;i++) if (a[i]>a[i+1]) { t=a[i];a[i]=a[i+1];a[i+1]=t; }nullfor(i=0;i<5;i++) if (a[i]>a[i+1]) { ……}for(i=0;i<4;i++) if (a[i]>a[i+1]) { ……}for(i=0;i<1;i++) if (a[i]>a[i+1]) { ……}……for(i=0;i<5-j;i++) if (a[i]>a[i+1]) { ……}for(j=0;j<5;j++)nullint a[10]; int i,j,t; printf("input 10 numbers :\n"); for (i=0;i<10;i++) scanf("%d",&a[i]); printf("\n"); for(j=0;j<9;j++) for(i=0;i<9-j;i++) if (a[i]>a[i+1]) {t=a[i];a[i]=a[i+1];a[i+1]=t;} printf("the sorted numbers :\n"); for(i=0;i<10;i++) printf("%d ",a[i]); printf("\n"); 6.2 怎样定义和引用二维数组6.2 怎样定义和引用二维数组1分队2分队3分队队员1队员2队员3队员4队员5队员6float pay[3][6];6.2 怎样定义和引用二维数组6.2.1怎样定义二维数组 6.2.2怎样引用二维数组的元素 6.2.3二维数组的初始化 6.2.4二维数组程序举例6.2 怎样定义和引用二维数组6.2.1怎样定义二维数组二维数组定义的一般形式为: 类型符 数组名[常量表达式][常量表达式]; 如:int a[3][4]; float b[5][10]; 两个常量表达式分别是行数和列数 二维数组可被看作是一种特殊的一维数组: 它的元素又是一个一维数组 例如,把a看作是一个一维数组,它有3个元素: a[0]、a[1]、a[2]6.2.1怎样定义二维数组nulla[0]a[1]a[2]这3个元素a[0]、a[1]、a[2] 本身都是一个有4个元素的一维数组null逻辑存储内存中的存储顺序6.2.2怎样引用二维数组的元素二维数组元素的表示形式为: 数组名[下标][下标] 下标分别是行下标和列下标 b[1][2]=a[2][3]/2 合法 for(i=0;i int main() { int a[2][3]={{1,2,3},{4,5,6}}; int b[3][2],i,j; printf("array a:\n"); for (i=0;i<=1;i++) { for (j=0;j<=2;j++) { printf("%5d",a[i][j]); b[j][i]=a[i][j]; } printf("\n"); }处理a的一行中各元素处理a中某一列元素输出a的各元素a元素值赋给b相应元素null printf("array b:\n"); for (i=0;i<=2;i++) { for(j=0;j<=1;j++) printf("%5d",b[i][j]); printf("\n"); } return 0; } 输出b的各元素null 例6.5 有一个3×4的矩阵,要求编程序求出其中值最大的那个元素的值,以及其所在的行号和列号。 解题思路:采用“打擂台算法” 先找出任一人站在台上,第2人上去与之比武,胜者留在台上 第3人与台上的人比武,胜者留台上,败者下台 以后每一个人都是与当时留在台上的人比武,直到所有人都上台比为止,最后留在台上的是冠军null 例6.5 有一个3×4的矩阵,要求编程序求出其中值最大的那个元素的值,以及其所在的行号和列号。 解题思路:采用“打擂台算法” 先把a[0][0]的值赋给变量max max用来存放当前已知的最大值 a[0][1]与max比较,如果a[0][1]>max,则表示a[0][1]是已经比过的数据中值最大的,把它的值赋给max,取代了max的原值 以后依此处理,最后max就是最大的值nullnull记行号…… int i,j,row=0,colum=0,max; int a[3][4]={{1,2,3,4},{9,8,7,6}, {-10,10,-5,2}}; max=a[0][0]; for (i=0;i<=2;i++) for (j=0;j<=3;j++) if (a[i][j]>max) { max=a[i][j]; row=i; colum=j; } printf("max=%d\nrow=%d\n colum=%d\n",max,row,colum); ……记最大值记列号6.3 字符数组6.3.1怎样定义字符数组 6.3.2字符数组的初始化 6.3.3怎样引用字符数组中的元素 6.3.4字符串和字符串结束标志 6.3.5 字符数组的输入输出 6.3.6善于使用字符串处理函数 6.3.7字符数组应用举例6.3 字符数组6.3.1怎样定义字符数组用来存放字符数据的数组是字符数组 字符数组中的一个元素存放一个字符 定义字符数组的方法与定义数值型数组的方法类似6.3.1怎样定义字符数组6.3.1怎样定义字符数组char c[10]; c[0]=’I’; c[1]=’ ’; c[2]=’a’; c[3]=’m’; c[4]=’ ’; c[5]=’h’; c[6]=’a’; c[7]=’p’; c[8]=’p’; c[9]=’y’;6.3.1怎样定义字符数组c[0]c[1]c[2]c[3]c[4]c[5]c[6]c[7]c[8]c[9]6.3.2字符数组的初始化char c[10]={’I’,’ ’,’a’,’m’,’ ’,’h’,’a’,’p’,’p’,’y’}; char c[10]={’c’,’ ’,’p’,’r’,’o’,’g’,’r’,’a’,’m’};6.3.2字符数组的初始化c[0]c[1]c[2]c[3]c[4]c[5]c[6]c[7]c[8]c[9]c[0]c[1]c[2]c[3]c[4]c[5]c[6]c[7]c[8]c[9]未提供初始值的元素默认初始化为’\0’6.3.2字符数组的初始化char diamond[5][5]={{’ ’,’ ’,’*’}, {’ ’,’*’,’ ’,’*’}, {’*’,’ ’,’ ’,’ ’,’*’}, {’ ’,’*’,’ ’,’*’}, {’ ’,’ ’,’*’} };6.3.2字符数组的初始化6.3.3怎样引用字符数组中的元素例6.6 输出一个已知的字符串。 解题思路: 定义一个字符数组,并用“初始化列表”对其赋以初值 用循环逐个输出此字符数组中的字符6.3.3怎样引用字符数组中的元素6.3.3怎样引用字符数组中的元素#include int main() { char c[15]={'I',' ','a','m',' ','a', ' ','s','t','u','d','e','n','t','.'}; int i; for(i=0;i<15;i++) printf("%c",c[i]); printf("\n"); return 0; } 6.3.3怎样引用字符数组中的元素6.3.3怎样引用字符数组中的元素例6.7 输出一个菱形图。 解题思路: 定义一个字符型的二维数组,用“初始化列表”进行初始化 用嵌套的for循环输出字符数组中的所有元素。6.3.3怎样引用字符数组中的元素null#include int main() { char diamond[][5]={{' ',' ','*'}, {' ','*',' ','*'},{'*',' ',' ',' ','*'}, {' ','*',' ','*'},{' ',' ','*'}}; int i,j; for (i=0;i<5;i++) {for (j=0;j<5;j++) printf("%c",diamond[i][j]); printf("\n"); } return 0; }6.3.4字符串和字符串结束标志在C语言中,是将字符串作为字符数组来处理的 关心的是字符串的有效长度而不是字符数组的长度 为了测定字符串的实际长度,C语言规定了字符串结束标志’\0’6.3.4字符串和字符串结束标志6.3.4字符串和字符串结束标志 ’\0’代表ASCII码为0的字符 从ASCII码表可以查到,ASCII码为0的字符不是一个可以显示的字符,而是一个“空操作符”,即它什么也不做 用它作为字符串结束标志不会产生附加的操作或增加有效字符,只起一个供辨别的标志6.3.4字符串和字符串结束标志6.3.4字符串和字符串结束标志初始化字符数组的另一种方法:用字符串 char c[]={”I am happy”}; 可写成 char c[]=”I am happy”; 数组长度由系统默认确定为: 字符个数+1 相当于 char c[11]={”I am happy”}; 或 char c[11]=”I am happy”;6.3.4字符串和字符串结束标志6.3.4字符串和字符串结束标志初始字符串的长度可以小于数组长度。如 char c[10]={”China”}; 或 char c[10]=”China”; 从c[5]开始,元素值均默认为’\0’ printf(”%s”,c); 思考:char c[5]=”China”; //可不可以?6.3.4字符串和字符串结束标志6.3.5 字符数组的输入输出字符数组的输入输出可以有两种方法: 逐个字符输入输出(%c) 整个字符串一次输入输出(%s) 输出的字符中不包括结束符’\0’6.3.5 字符数组的输入输出6.3.5 字符数组的输入输出6.3.5 字符数组的输入输出用%s输出字符串时,printf函数中的输出项是字符数组名,不是数组元素名 例 printf(”%s”,c); //c是字符数组名 执行时,按字符数组名c找到数组的起始地址,即c[0]的地址,然后逐个输出数组元素中的字符,直到遇到第一个’\0’为止。 6.3.5 字符数组的输入输出可以用scanf函数输入一个字符串,格式控制符%s scanf函数中的输入项是已定义的字符数组名,输入的字符串应短于已定义的字符数组的长度6.3.5 字符数组的输入输出6.3.5 字符数组的输入输出如 char c[6]; scanf(”%s”,c); China↙ 系统自动在China后面加一个’\0’ 为什么c前面不用取地址符&? 因为数组名就是数组的起始地址。6.3.5 字符数组的输入输出6.3.5 字符数组的输入输出char str1[5],str2[5],str3[5]; scanf(”%s%s%s”,str1,str2,str3); How are you? ↙6.3.5 字符数组的输入输出str1str2str3%s输入时,会跳过前导空格,而且遇到空格或回车认为输入结束6.3.6 善于使用字符串处理函数在C函数库中提供了一些用来专门处理字符串的函数,使用方便6.3.6 善于使用字符串处理函数6.3.6 善于使用字符串处理函数1.puts函数----输出字符串的函数 其一般形式为: puts (字符数组) 作用是将一个字符串输出到终端 char str[20]=”China”; puts(str); 输出China 参数可以是字符串常量6.3.6 善于使用字符串处理函数6.3.6 善于使用字符串处理函数2. gets函数----输入字符串的函数 其一般形式为: gets(字符数组) 作用是输入一个字符串到字符数组,函数的返回值是字符数组的地址,但并不常用该地址。 char str[20]; gets(str); Computer↙6.3.6 善于使用字符串处理函数null说明:gets()函数从缓冲区取一个字符串,一直取到换行符为止,(该换行符取出不再放回!)然后将字符串存到指定的字符数组中,并且会在最后写进一个空字符’\0’。注意,换行符不会写进数组。 分析以下程序代码分析以下程序代码char str[5]; int x; printf("input an integer:"); scanf("%d",&x); gets(str); printf("x=%d\nstr:%s\n",x,str); 输出结果:分析以下程序代码分析以下程序代码char str[5],s[5]; printf("input a string:"); gets(str); gets(s); printf("str:%s\ns:%s\n",str,s); 输出结果: (程序gets函数应用辨析)6.3.6 善于使用字符串处理函数3. strcat函数----字符串连接函数 其一般形式为: strcat(字符数组1,字符数组2) 作用是把两个字符串连接起来,把串2接到串1的后面,结果放在字符数组1中。函数的返回值是字符数组1的地址。字符数组2可以是字符串常量。字符数组1必须初始化过或赋过值6.3.6 善于使用字符串处理函数使用字符串函数时,在程序开头用#include 6.3.6 善于使用字符串处理函数3. strcat函数----字符串连接函数 char str1[30]=”People”; char str2[]=”China”; printf(”%s”, strcat(str1,str2)); 输出:PeopleChina6.3.6 善于使用字符串处理函数要足够大6.3.6 善于使用字符串处理函数4. strcpy和strncpy函数-字符串复制 strcpy一般形式为: strcpy(字符数组1,字符串2) 作用是将字符串2复制到字符数组1中。函数的返回值是字符数组1的起始地址。 ’\0’也复制 char str1[10],str2[]=”China”; strcpy(str1,str2); 6.3.6 善于使用字符串处理函数str16.3.6 善于使用字符串处理函数4. strcpy和strncpy函数-字符串复制 strcpy一般形式为: strcpy(字符数组1,字符串2) 作用是将字符串2复制到字符数组1中去 char str1[10],str2[]=”China”; strcpy(str1,str2); 6.3.6 善于使用字符串处理函数str1要足够大6.3.6 善于使用字符串处理函数4. strcpy和strncpy函数-字符串复制 strcpy一般形式为: strcpy(字符数组1,字符串2) 作用是将字符串2复制到字符数组1中去 char str1[10],str2[]=”China”; strcpy(str1,str2); 6.3.6 善于使用字符串处理函数数组名形式6.3.6 善于使用字符串处理函数4. strcpy和strncpy函数-字符串复制 strcpy一般形式为: strcpy(字符数组1,字符串2) 作用是将字符串2复制到字符数组1中去 char str1[10],str2[]=”China”; strcpy(str1,str2); 6.3.6 善于使用字符串处理函数数组名或字符串常量6.3.6 善于使用字符串处理函数4. strcpy和strncpy函数-字符串复制 strcpy一般形式为: strcpy(字符数组1,字符串2) 作用是将字符串2复制到字符数组1中去 char str1[10],str2[]=”China”; strcpy(str1,str2); 相当于 strcpy(str1,”China”);6.3.6 善于使用字符串处理函数6.3.6 善于使用字符串处理函数4. strcpy和strncpy函数-字符串复制 char str1[10],str2[]=”China”; str1=”China”; 错误 str1=str2; 错误 不允许直接给字符数组名赋值。 6.3.6 善于使用字符串处理函数6.3.6 善于使用字符串处理函数4. strcpy和strncpy函数-字符串复制 可以用strncpy函数将字符串2中前面n个字符复制到字符数组1中去 strncpy(str1,str2,2); 作用是将str2中最前面2个字符复制到str1中,取代str1中原有的最前面2个字符 复制的字符个数n不应多于str1中原有的字符6.3.6 善于使用字符串处理函数6.3.6 善于使用字符串处理函数5. strcmp函数----字符串比较函数 其一般形式为 strcmp(字符串1,字符串2) 作用是比较字符串1和字符串2 strcmp(str1,str2); strcmp(”China”,”Korea”); strcmp(str1,”Beijing”);6.3.6 善于使用字符串处理函数6.3.6 善于使用字符串处理函数5. strcmp函数----字符串比较函数 字符串比较的规则是:将两个字符串自左至右逐个字符相比,直到出现不同的字符或遇到’\0’为止 如全部字符相同,认为两个字符串相等 若出现不相同的字符,则以第一对不相同的字符的比较结果为准6.3.6 善于使用字符串处理函数6.3.6 善于使用字符串处理函数5. strcmp函数----字符串比较函数 ”A”小于”B” ”a”大于”A” ”computer”大于”compare” ”1A”大于”$20” ”CHINA”大于”CANADA” ”DOG”小于”cat” ”Tsinghua”大于”TSINGHUA”6.3.6 善于使用字符串处理函数6.3.6 善于使用字符串处理函数5. strcmp函数----字符串比较函数 比较的结果由函数值带回 如果字符串1等于字符串2,则函数值为0 如果字符串1大于字符串2,则函数值为一个正整数 如果字符串1小于字符串2,则函数值为一个负整数6.3.6 善于使用字符串处理函数6.3.6 善于使用字符串处理函数5. strcmp函数----字符串比较函数 if(str1>str2) printf(”yes”); 错误 不能用关系运算符比较两个字符串的大小。 注意:以上语句语法并不错。 if(strcmp(str1,str2)>0) printf(”yes”); 正确6.3.6 善于使用字符串处理函数6.3.6 善于使用字符串处理函数6. strlen函数----测字符串长度的函数 其一般形式为: strlen (字符数组) 它是测试字符串长度的函数 函数的值为字符串的长度。是unsigned int型6.3.6 善于使用字符串处理函数6.3.6 善于使用字符串处理函数6. strlen函数----测字符串长度的函数 char str[10]=”China”; printf(”%d”,strlen(str)); 输出结果是5 也可以直接测试字符串常量的长度 strlen(”China”); 6.3.6 善于使用字符串处理函数思考题思考题以下语句的输出结果是____。 printf(”%d”, strlen(”Come\040on\n”)); A. 4 B. 8 C. 10 D. 12 答案:B 八进制数用0开头,但在转义字符表示中,0可以写也可以不写,并且不能超过3位,包括0;十六进制数用0x或0X开头。但在转义字符表示中,只能用小写x开头。 6.3.6 善于使用字符串处理函数7. strlwr函数----转换为小写的函数 其一般形式为 strlwr (字符串) 函数的作用是将字符串中大写字母换成小写字母6.3.6 善于使用字符串处理函数6.3.6 善于使用字符串处理函数8. strupr函数----转换为大写的函数 其一般形式为 strupr (字符串) 函数的作用是将字符串中小写字母换成大写字母6.3.6 善于使用字符串处理函数6.3.7字符数组应用举例 例6.8 输入一行字符,统计其中有多少个单词,单词之间用空格分隔开。 解题思路:问题的关键是怎样确定“出现一个新单词了” 从第1个字符开始逐个字符进行检查,判断此字符是否是新单词的开头,如果是,就使变量num的值加1,最后得到的num的值就是单词总数 6.3.7字符数组应用举例6.3.7字符数组应用举例判断是否出现新单词,可以由是否有空格出现来决定(连续的若干个空格作为出现一次空格;一行开头的空格不统计在内) 如果测出某一个字符为非空格,而它的前面的字符是空格,则表示“新的单词开始了”,此时使num累加1 如果当前字符为非空格而其前面的字符也是非空格,则num不应再累加16.3.7字符数组应用举例6.3.7字符数组应用举例用变量word作为判别当前是否开始了一个新单词的标志,若word=0表示未出现新单词,如出现了新单词,就把word置成1 前面一个字符是否空格可以从word的值看出来,若word等于0,则表示前一个字符是空格;如果word等于1,意味着前一个字符为非空格 6.3.7字符数组应用举例nullYc==空格word=0Nword==0Yword=1 num++Nif(c==' ') word=0; else if(word==0) { word=1; num++; }nullnull …… char string[81],c; 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(“%d words\n”,num); ……一定要 设初始值null …… char string[81],c; 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(“%d words\n”,num); ……相当于 c=string[i]; c!=‘\0’ null例6.9 有3个字符串,要求找出其中最大者。 解题思路:处理一个字符串用一维字符数组,处理多个字符串可用二维字符数组 设一个二维的字符数组str,大小为3×10 char str[3][10]; 每一行可以存放一个字符串。可以把str看做一维数组,则其元素分别为str[0],str[1],str[2],它们都是一维字符数组,是数组名。nullfor (i=0;i<3;i++) gets (str[i]); str[0]str[1]str[2]既然str[0],str[1],str[2]是3个一维字符数组,那就可以把它们按一维数组进行处理null经过三次两两比较,就可得到值最大者,把它放在一维字符数组string中 if (strcmp(str[0],str[1])>0) strcpy(string,str[0]); else strcpy(string,str[1]); if (strcmp(str[2],string)>0) strcpy(string,str[2]);null#include #include int main ( ) {char str[3][10]; char string[10]; int i; for (i=0;i<3;i++) gets (str[i]); if (strcmp(str[0],str[1])>0) strcpy(string,str[0]); else strcpy(string,str[1]); if (strcmp(str[2],string)>0) strcpy(string,str[2]); printf("\nthe largest:\n%s\n",string); return 0; }课堂练习课堂练习1)以下不正确的选项是____。 char s[4]=”1234”; char s[]=”1234”; char s[5]=”1234”; char s[]={”1234”};小结使用数组常见错误:小结使用数组常见错误:1.定义数组时长度用了变量 2.引用数组元素时下标越界 3.初始化字符数组时字符串长度大于或等于数组长度 4.给字符数组名赋值 5.用关系运算符比较两个字符串的大小小结使用数组常见错误:小结使用数组常见错误:6.用scanf 输入带空格的字符串 7.用循环处理字符串时,循环结束的标志是换行符还是空字符问题 课堂练习课堂练习2)以下定义数组的语句中不正确的是__。 int a[2*5]; #define N 10 int a[N]; int n=10; int a[n]; const int N=10; int a[N]; 课堂练习题课堂练习题3)设有 char s[50]; int i=0; 以下不能将字符串”This is a string.”正确读入数组的语句(组)是________。 A. gets(s); B. while((s[i++]=getchar())!='\n'); s[--i]='\0'; C. scanf("%s",s); D. strcpy(s, "This is a string."); 课堂练习:判断以下语句的对错课堂练习:判断以下语句的对错1) char str[10]; str=”Ctest”; 2) char s[10], t[]=”Ctest”; s=t;
本文档为【第6章 利用数组处理批量数据】,请使用软件OFFICE或WPS软件打开。作品中的文字与图均可以修改和编辑, 图片更改请在作品中右键图片并更换,文字修改请直接点击文字进行修改,也可以新增和删除文档中的内容。
该文档来自用户分享,如有侵权行为请发邮件ishare@vip.sina.com联系网站客服,我们会及时删除。
[版权声明] 本站所有资料为用户分享产生,若发现您的权利被侵害,请联系客服邮件isharekefu@iask.cn,我们尽快处理。
本作品所展示的图片、画像、字体、音乐的版权可能需版权方额外授权,请谨慎使用。
网站提供的党政主题相关内容(国旗、国徽、党徽..)目的在于配合国家政策宣传,仅限个人学习分享使用,禁止用于任何广告和商用目的。
下载需要: 免费 已有0 人下载
最新资料
资料动态
专题动态
is_737352
暂无简介~
格式:ppt
大小:1MB
软件:PowerPoint
页数:0
分类:工学
上传时间:2013-01-23
浏览量:15