C语言总结

第七章、数组一维数组一维数组的定义一维数组的引用一维数组的初始化程序举例二维数组及多维数组二维数组的定义二维数组元素的引用二维数组元素的初始化程序举例字符数组和字符串字符数组字符串

第七章、数组

数组是构造数据类型之一

数组：有序数据的集合,用数组名标识元素：属同一数据类型,用数组名和下标确定

一维数组

一维数组的定义

定义方式：

例： int a[6]

一维数组的引用

1、数组必须先定义，后使用。

2、只能逐个引用数组元素，不能一次引用整个数组。

3、数组元素表示形式： 数组名[下标] ,下标可以是常量或整型表达式

。

一维数组的初始化

初始化方式：

说明：

1、数组不初始化，其元素值为随机数。

2、对static数组元素不赋初值，系统会自动赋以0值。

3、只给部分数组元素赋初值。

4、当全部数组元素赋初值时，可不指定数组长度。

程序举例

例1： 读10个整数存入数组，找出其中最大值和最小值

/*示例1*/#include <stdio.h>#define SIZE 10main(){int x[SIZE],i,max,min;printf("Enter 10 integers:\n");for(i=0;i<SIZE;i++){printf("%d:",i+1);scanf("%d",&x[i]);}max=min=x[0];for(i=1;i<SIZE;i++){if(max<x[i]) max=x[i];if(min>x[i]) min=x[i];}printf("Maximum value is %d\n",max);printf("Minimum value is %d\n",min);}

例2： 用数组求Fibonacci数列前20个数

/*示例2*/#include <stdio.h>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]);}}

例3： 用冒泡法对10个数排序

/*示例3*/#include <stdio.h>main(){int a[11],i,j,t;printf("Input 10 numbers:\n");for(i=1;i<11;i++)scanf("%d",&a[i]);printf("\n");for(j=1;j<=9;j++)for(i=1;i<=10-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<11;i++)printf("%d ",a[i]);}

例4： 用简单选择法对10个数排序

/*示例4*/#include <stdio.h> 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]<a[k]) k=j;if(i!=k){x=a[i]; a[i]=a[k]; a[k]=x;}}printf("The sorted numbers:\n");for(i=1;i<11;i++)printf("%d ",a[i]);}

二维数组及多维数组

二维数组的定义

定义方式：

数组元素的存放顺序

1、原因：内存是一维的

2、二维数组：按行序优先

3、多维数组：最右下标变化最快

数组a[m][n]，m行n列，共m*n个元素

这些元素占用m*n个单元，每个单元的大小取决于

元素的类型。

任意元素a[i][j]在数组中的位置计算公式为：

i×n＋j （从0开始）

a——数组的起始地址；a[0]——0行0列元素的地址。

二维数组元素的引用

形式：数组名[下标][下标]

二维数组元素的初始化

1、分行初始化

2、按元素排列顺序初始化

程序举例

例1：将二维数组行列元素互换，存到另一个数组中

/*示例1*/#include <stdio.h>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");} printf("array b:\n");for(i=0;i<=2;i++){for(j=0;j<=1;j++)printf("%5d",b[i][j]);printf("\n");}}

例2：求二维数组中最大元素值及其行列号

/*示例2*/#include <stdio.h>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);}

例3：分别求n阶方阵两条对角线上的元素之和

/*示例3*/#define N 3main(){int i,j,a[N][N];int sum1=0,sum2=0;for(i=0;i<N;i++)for(j=0;j<N;j++)scanf(“%d”,&a[i][j]);for(i=0;i<N;i++)for(j=0;j<N;j++)if(i==j) sum1+=a[i][j];for(i=0;i<N;i++)for(j=N-1;j>=0;j--)if((i+j)==N-1) sum2+=a[i][j];printf(“sum1=%d,sum2=%d\n”,sum1,sum2);}

字符数组和字符串

字符数组

定义 ：每个元素存一个字符，主要用来对字符串操作。

字符数组的初始化：

1、逐个字符赋值

2、用字符串常量

字符数组的引用：

字符串

字符串及其结束标志

（1）、无字符串变量，用字符数组处理字符串。

（2）、字符串结束标志：‘\0’。

字符串的输入输出

输入:

用scanf函数

（1）.输入单个字符：％c 需用循环语句

（2）.输入字符串：%s scanf(“%s”,str);用gets函数：gets(str);

输出:

用printf函数

（1）.输出单个字符：％c 需用循环语句

（2）.输出字符串：%s printf(“%s”,str);用puts函数：puts(str);

常用的字符串处理函数：加粗样式包含在头文件 string.h

字符串输出函数puts

格式：puts(字符数组)

功能：向显示器输出字符串（输出完，换行）

说明：字符数组必须以‘\0’结束

字符串输入函数gets

格式：gets(字符数组)

功能：从键盘输入一以回车结束的字符串放入字符数组中，并自动加‘\0’

说明：输入串长度应小于字符数组维数

字符串连接函数strcat

格式：strcat(字符数组1,字符数组2)

功能：把字符数组2连到字符数组1后面

返值：返回字符数组1的首地址

说明：

1、字符数组1必须足够大

2、连接前,两串均以‘\0’结束;连接后,串1的‘\0’取消, 新串最后加‘\0’

字符串拷贝函数strcpy

格式：strcpy(字符数组1,字符串2)

功能：将字符串2，拷贝到字符数组1中去

返值：返回字符数组1的首地址

说明：

1、字符数组1必须足够大

2、拷贝时‘\0’一同拷贝

3、不能使用赋值语句为一个字符数组赋值

字符串比较函数strcmp

格式：strcmp(字符串1,字符串2)

功能：比较两个字符串

比较规则：对两串从左向右逐个字符比较（ASCII码），直到遇到不同字符或‘\0’为止

返值：返回int型整数，

a. 若字符串1< 字符串2， 返回负整数

b. 若字符串1> 字符串2， 返回正整数

c. 若字符串1== 字符串2， 返回零

说明：字符串比较不能用“==”,必须用strcmp

字符串比较函数strcmp

字符串长度函数strlen

格式：strlen(字符数组)

功能：计算字符串长度

返值：返回字符串实际长度，不包括‘\0’在内