数组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比较(循环)
若max
x[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,我们尽快处理。
本作品所展示的图片、画像、字体、音乐的版权可能需版权方额外授权,请谨慎使用。
网站提供的党政主题相关内容(国旗、国徽、党徽..)目的在于配合国家政策宣传,仅限个人学习分享使用,禁止用于任何广告和商用目的。