为了正常的体验网站,请在浏览器设置里面开启Javascript功能!
首页 > 数组

数组

2009-08-04 50页 ppt 448KB 22阅读

用户头像

is_849665

暂无简介

举报
数组nullnull第四章 数组构造数据类型之一 数组:有序数据的集合,用数组名标识 元素:属同一数据类型,用数组名和下标确定 4.1 一维数组 一维数组的定义 定义方式: 数据类型 数组名[常量表达式]; 合法标识符表示元素个数 下标从0开始[ ] :数组运算符 单目运算符 优先级(1) 左结合 不能用( )例 int a[6];编译时分配连续内存 内存字节数=数组维数* sizeof(元素数据类型)数组名表示内存首地址,是地址常量null一维数组的引用 数组必须先定义,后使用 只能...
数组
nullnull第四章 数组构造数据类型之一 数组:有序数据的集合,用数组名标识 元素:属同一数据类型,用数组名和下标确定 4.1 一维数组 一维数组的定义 定义方式: 数据类型 数组名[常量表达式]; 合法标识符表示元素个数 下标从0开始[ ] :数组运算符 单目运算符 优先级(1) 左结合 不能用( )例 int a[6];编译时分配连续内存 内存字节数=数组维数* sizeof(元素数据类型)数组名表示内存首地址,是地址常量null一维数组的引用 数组必须先定义,后使用 只能逐个引用数组元素,不能一次引用整个数组 数组元素表示形式: 数组名[下标] 其中:下标可以是常量或整型表达式例 int i=15; int data[i]; (不能用变量定义数组维数)例 int a[10]; printf(“%d”,a); () 必须 for(j=0;j<10;j++) printf(“%d\t”,a[j]); ()例 int data[5]; data[5]=10; //C语言对数组不作越界检查,使用时要 注意nullC语言不允许对数组的大小做动态定义,如 int n; scanf("%d",&n); int a[n]; () 因为,在编译时,C编译器根据已知数组大小分配内存。[例] 使数组元素a[0]~a[9]的值为 0~9,然后逆序输出。[例] 使数组元素a[0]~a[9]的值为 0~9,然后逆序输出。main() {int i,a[10]; for (i=0;i<=9;i++)     a[i] = i;  for(i=9;i>=0; i--)     printf("%d ",a[i]); } 运行输出: 9 8 7 6 5 4 3 2 1 0null一维数组的初始化 初始化方式  在定义数组时,为数组元素赋初值 (在编译阶段使之得到初值) int a[5]={1,2,3,4,5};等价于:a[0]=1; a[1]=2; a[2]=3; a[3]=4; a[4]=5;说明: 数组不初始化,其元素值为随机数 对static数组元素不赋初值,系统会自动赋以0值当全部数组元素赋初值时,可不指定数组长度如 int a[5]={6,2,3}; 等价于: a[0]=6; a[1]=2;a[2]=3; a[3]=0; a[4]=0; 如 int a[3]={6,2,3,5,1}; ()static int a[5]; 等价于:a[0]=0; a[1]=0; a[2]=0; a[3]=0; a[4]=0;只给部分数组元素赋初值 int a[]={1,2,3,4,5,6}; 编译系统根据初值个数确定数组维数null程序举例例 读10个整数存入数组,找出其中最大值和最小值: 1. 输入:for循环输入10个整数 2. 处理: (a) 先令max=min=x[0] (b) 依次用x[i]和max,min比较(循环) 若maxx[i],令min=x[i] 3. 输出:max和min #include #define SIZE 10 main() { int x[SIZE],i,max,min; printf("Enter 10 integers:\n"); for(i=0;ix[i]) min=x[i]; } printf("Maximum value is %d\n",max); printf("Minimum value is %d\n",min); }null例 用数组求Fibonacci数列前20个数#include 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]); } }null例 用冒泡法对10个数排序排序过程: (1)比较第一个数与第二个数,若为逆序a[0]>a[1],则交换;然 后比较第二个数与第三个数;依次类推,直至第n-1个数和第 n个数比较为止——第一趟冒泡排序,结果最大的数被安置在 最后一个元素位置上 (2)对前n-1个数进行第二趟冒泡排序,结果使次大的数被安置在 第n-1个元素位置 (3)重复上述过程,共经过n-1趟冒泡排序后,排序结束null例38497697139727973097137676762730136527653065131349493049273827383038null#include main() { int a[9],i,j,t; printf("Input 8 numbers:\n"); for(i=1;i<9;i++) scanf("%d",&a[i]); printf("\n"); for(j=1;j<=7;j++) for(i=1;i<=8-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=1;i<9;i++) printf("%d ",a[i]); }null例 用简单选择法对10个数排序排序过程: (1)首先通过n-1次比较,从n个数中找出最小的, 将它与第一个数交换—第一趟选择排序, 结果最小的数被安置在第一个元素位置上 (2)再通过n-2次比较,从剩余的n-1个数中找出 关键字次小的记录, 将它与第二个数交换— 第二趟选择排序 (3)重复上述过程,共经过n-1趟排序后,排序结束null例初始: [ 49 38 65 97 76 13 27 ]i=11349一趟: 13 [38 65 97 76 49 27 ]i=22738六趟: 13 27 38 49 65 76 [97 ]nullCh5_201.c#include main() { int a[11],i,j,k,x; printf("Input 10 numbers:\n"); for(i=1;i<11;i++) scanf("%d",&a[i]); printf("\n"); for(i=1;i<10;i++) { k=i; for(j=i+1;j<=10;j++) if(a[j]max,把a[i][j]作为新的临时最大值,并记录下其下标i和j。当全部元素比较完后,max是整个矩阵全部元素的最大值。null例 求二维数组中最大元素值及其行列号#include main() { int a[3][4]={{1,2,3,4}, {9,8,7,6}, {-10,10,-5,2}}; int i,j,row=0,colum=0,max; 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,row=%d, \ colum=%d\n",max,row,colum); }null例 读入下表中值到数组,分别求各行、各列及表中所有数之和#include main() { int x[5][4],i,j; for(i=0;i<4;i++) for(j=0;j<3;j++) scanf("%d",&x[i][j]); for(i=0;i<3;i++) x[4][i]=0; for(j=0;j<5;j++) x[j][3]=0; for(i=0;i<4;i++) for(j=0;j<3;j++) { x[i][3]+=x[i][j]; x[4][j]+=x[i][j]; x[4][3]+=x[i][j]; }for(i=0;i<5;i++) { for(j=0;j<4;j++) printf("%5d\t",x[i][j]); printf("\n"); } }nullmain() {int i,j; int a[10][10]; printf("\n"); for(i=0;i<10;i++)  {a[i][0]=1;  a[i][i]=1;} for(i=2;i<10;i++)  for(j=1;j main() { char c[10]={'I',' ','a','m',' ','a',' ','b','o','y'}; int i; for(i=0;i<10;i++) printf("%c",c[i]); printf("\n"); }[例] 输出一个钻石图形。 [例] 输出一个钻石图形。 main()  {static 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");  } }null字符串 字符串及其结束标志 无字符串变量,用字符数组处理字符串 字符串结束标志:‘\0’null字符串的输入输出 逐个字符I/O: %c 整个字符串I/O: %s例 用%c main() { char str[5]; int i; for(i=0;i<5;i++) scanf(“%c”, &str[i]); for(i=0;i<5;i++) printf(“%c”, str[i]); }例 用%s main() { char str[5]; scanf(“%s”, str); printf(“%s”, str); }用字符数组名,不要加& 输入串长度<数组维数 遇空格或回车结束 自动加‘\0’用字符数组名, 遇‘\0’结束null例 main( ) { char a[5]={‘H’,’e’,’l’,’l’,’o’}; printf(“%s”,a); }例 main( ) { char a[ ]=“Hello”; printf(“%s”,a); }结果:Hello#-=*结果:Hello用“%s”输出时,遇‘\0’结束nullmain() { char a[]={'h','e','l','\0','l','o','\0'}; printf("%s",a); }例输出:hel数组中有多个‘\0’时, 遇第一个结束nullmain() { int i; char a[5]; scanf("%s",a); for(i=0;i<5;i++) printf("%c,",a[i]); }运行情况: (1)若输入 hel , 正常 (2)若输入 hell , 正常 (3)若输入 hello , 用%s 输出时,会出现问题输入字符串长度<数组维数null例 字符串输入举例#include main() { char a[15],b[5],c[5]; scanf("%s%s%s",a,b,c); printf("a=%s\nb=%s\nc=%s\n",a,b,c); scanf("%s",a); printf("a=%s\n",a); }运行情况: 输入:How are you? 输出:a=How b=are c=you? 输入:How are you? 输出:a=Howscanf中%s输入时,遇空格或回车结束运行情况: 输入:How are you?例:static char str[13]; scanf("%s",str);例:static char str[13]; scanf("%s",str);输入:How are you? 结果:仅“How”被输入数组str 如要想str获得全部输入(包含空格及其以后的字符),程序应为:null例 若准备将字符串“This is a string.”记录下来, 错误的输入语句为: (A)scanf(“%20s”,s); (B)for(k=0;k<17;k++) s[k]=getchar(); (C)while((c=getchar())!=‘\n’) s[k++]=c;null常用的字符串处理函数 包含在头文件 string.h 字符串输出函数puts 格式:puts(字符数组) 功能:向显示器输出字符串(输出完,换行) 说明:字符数组必须以‘\0’结束字符串输入函数gets 格式:gets(字符数组) 功能:从键盘输入一以回车结束的字符串放入字符数组中, 并自动加‘\0’ 说明:输入串长度应小于字符数组维数例 #include main( ) { char string[80]; printf(“Input a string:”); gets(string); puts(string); } 输入: How are you? 输出: How are you ? null字符串连接函数strcat 格式:strcat(字符数组1,字符数组2) 功能:把字符数组2连到字符数组1后面 返值:返回字符数组1的首地址 说明:字符数组1必须足够大 连接前,两串均以‘\0’结束;连接后,串1的‘\0’取消, 新串最后加‘\0’字符串拷贝函数strcpy 格式:strcpy(字符数组1,字符串2) 功能:将字符串2,拷贝到字符数组1中去 返值:返回字符数组1的首地址 说明:字符数组1必须足够大 拷贝时‘\0’一同拷贝 不能使用赋值语句为一个字符数组赋值例 char str1[20],str2[20]; str1={“Hello!”}; () str2=str1; ()null例 strcpy与strcat举例#include #include void main() { char destination[25]; char blank[] = " ", c[]= "C++", turbo[] = "Turbo"; strcpy(destination, turbo); strcat(destination, blank); strcat(destination, c); printf("%s\n", destination); }Turbo C++null字符串比较函数strcmp 格式:strcmp(字符串1,字符串2) 功能:比较两个字符串 比较:对两串从左向右逐个字符比较(ASCII码), 直到遇到不同字符或‘\0’为止 返值:返回int型整数,a. 若字符串1< 字符串2, 返回负整数 b. 若字符串1> 字符串2, 返回正整数 c. 若字符串1== 字符串2, 返回零 说明:字符串比较不能用“==”,必须用strcmp字符串长度函数strlen 格式:strlen(字符数组) 功能:计算字符串长度 返值:返回字符串实际长度,不包括‘\0’在内例 对于以下字符串,strlen(s)的值为: (1)char s[10]={‘A’,‘\0’,‘B’,‘C’,‘\0’,‘D’}; (2)char s[ ]=“\t\v\\\0will\n”; (3)char s[ ]=“\x69\082\n”; 答案:1 3 1长度不同的字符串也可以进行比较,比较结果当然是“不同”。长度不同的字符串也可以进行比较,比较结果当然是“不同”。注意、字符串只能用strcmp函数比较,不能用关系运算符“==”比较。例:if(strcmp(str1,str2)==0) printf("yes"); if(str1==str2)printf("yes"); If(!strcmp(str1,str2)) printf("equal");Strlen(str) 求字符串str长度Strlen(str) 求字符串str长度功能:统计str为起始地址的字符串的长度(不包括“字符串结束标志”),并将其作为函数值返回。 例: static char str[10]="China"; printf("%d",strlen(str)); 输出结果:5 nullHow are you?Hello! Len1=6,Len2=12,Len3=18nullstrlwr():将字符串中的大写字母转换为小写字母(lwr:lowercase小写)。 strupr():将字符串中的小写字母转换为大写字母(upr:uppercase大写)。 注意:以上函数均是库函数,使用时必须用#include语句包含头文件。字符数组应用举例字符数组应用举例[例] 输入一行字符,统计其中有多少个单词(单词间以空格分隔)。 比如,输入“   I am a    boy.",有4个单词。 算法:单词的数目由空格出现的次数决定(连续出现的空格记为出现一次;一行开头的空格不算。)。应逐个每一个字符是否为空格。用num表示单词数(初值为0)。word=0表示前一字符为空格,word=1表示前一字符不是空格,word初值为0。如果前一字符是空格,当前字符不是空格,说明出现新单词,num加1。nullnullNS图:程序: 程序: #include "stdio.h" /* gets()函数在该头文件定义 */ main() {char string[81] ;   int i,num=0,word=0;  char c;   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 words in the line\n",num); }[例] 输入三个字符串,并找出其中最大者。[例] 输入三个字符串,并找出其中最大者。:用strcmp( )函数比较字符串的大小。首先比较前两个,把较大者拷贝给字符数组变量string(用strcpy()函数拷贝),再比较string和第三个字符串。 程序:设字符串最长为19个字符。null#include "string.h" /* strcmp、strcpy函数均在string.h中定义 */ main() {  char string[20]; /* 存最大字符串 */   char str[3][20]; /* 三个字符串 */   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 string is: \n%s\n",string); }null例 有三个字符串,找出其中最大者#include #include main() { char string[20],str[3][20]; 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 string \ is:\n%s\n",string); }null#include main() { int k , a[10]; for(k=0;k<10;k++) scanf(“%d”,&a[k]); for(k=0;k<10;k++) sum+=a[k]; printf(“Average is %d\n”,sum/10); }null例 比较 int a[2][3]={{5,6},{7,8}}; 与 int a[2][3]={5,6,7,8};例 int a[][10]; float f[2][]={1.2 ,2.2};例 int a[5]; a={2,4,6,8,10};例 int a[10]; float i=3; a[i]=10;例 char name[0]; float weight[10.3]; int array[-100];例 char str[]=“Hello”; char str[]={‘H’,‘e’,‘l’,‘l’,‘o’};
/
本文档为【数组】,请使用软件OFFICE或WPS软件打开。作品中的文字与图均可以修改和编辑, 图片更改请在作品中右键图片并更换,文字修改请直接点击文字进行修改,也可以新增和删除文档中的内容。
[版权声明] 本站所有资料为用户分享产生,若发现您的权利被侵害,请联系客服邮件isharekefu@iask.cn,我们尽快处理。 本作品所展示的图片、画像、字体、音乐的版权可能需版权方额外授权,请谨慎使用。 网站提供的党政主题相关内容(国旗、国徽、党徽..)目的在于配合国家政策宣传,仅限个人学习分享使用,禁止用于任何广告和商用目的。

历史搜索

    清空历史搜索