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

 
第七章、数组
 
数组是构造数据类型之一
 
数组： 有序数据的集合,用数组名标识
元素： 属同一数据类型,用数组名和下标确定
 
一维数组
 
一维数组的定义
 
定义方式：
 
 例： int a[6]
 
 
一维数组的引用
 
1、数组必须先定义，后使用。
 2、只能逐个引用数组元素，不能一次引用整个数组。
 3、数组元素表示形式： 数组名[下标] ,下标可以是常量或整型表达式
  。
 
一维数组的初始化
 
初始化方式：
 
 
说明：
 1、数组不初始化，其元素值为随机数。
 2、对static数组元素不赋初值，系统会自动赋以0值。
 
 3、只给部分数组元素赋初值。
 
 4、当全部数组元素赋初值时，可不指定数组长度。
 
 
程序举例
 
例1： 读10个整数存入数组，找出其中最大值和最小值
 
 
/*示例1*/
#include <stdio.h>
#define SIZE 10
main()
{   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 3
main()
{   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’在内
 

一维字符数组的定义及初始化
 
一维字符数组的定义格式为：
 
char 数组名[数组大小];
 
例如：
 
 
 
char c[10];
该语句定义了一个一维字符数组 c，大小为 10，即占 10 个字符变量空间，最大可存储长度为 9 的字符串（第 10 个字符为 '0'）。由于没有显式给每个字符变量赋值，故每个字符变量为随机值。

 可以采用单个字符逐个赋值的方式初始化，也可以使用字符串初始化的方式。
 
采用逐个字符赋值的方式
 
1) 当字符个数少于数组空间大小时，例如：
 
 
 
char c[8] = {'h','e','l','l','o',};//始值个数5小于数组空间个数8
该语句定义了含 8 个字符变量的一维字符数组，前 5 个字符变量分别显式初始化为 'h'，'e'，'l'，'l'，'o' 等 5 个字符，后 3 个字符变量为空字符 '\0'。其存储形式如下。
 

 

 当字符数组中含有字符串结束字符 '\0' 时，可以使用 printf 函数及格式控制符 %s，输出该字符数组中的字符串，如下所示。
 
 
 
printf ("%s”，c); //数组名 c 为首字符 'h' 的地址或者为 &c[0]
注意：使用 printf 函数及格式控制符 %s，输出一个字符串时，输出列表中一定为某个字符的地址，且从该字符开始的串一定有结束标志 '\0'。该语句的功能是：从输出列表中的该地址开始，到第一次遇到 '\0' 为止，这之间的字符全部输出。

 通常一维数组初始化时，其第一维大小可以省略，例如：
 
 
 
char c[]={'h','e','l','l','o'};
对应的数组存储形式如下所示。
 

 

 由于该数组中不存在 '\0' 字符，故不能使用 printf("%s",c); 输出。
 
 
 
char c[8] = {'h','e','l','l','o'};
不等价于
 
 
 
char c[]={'h','e','l','l','o'};

2) 当字符个数等于数组空间大小时，例如：
 
 
 
char c[5]={'h','e','l','l','o'};//初值个数5等于数组大小5
执行该初始化语句后，数组的存储形式如下所示。
 


  
 
 
 
char c[5]={'h','e','l','l','o'};
等价于
 
 
 
char c[]={'h','e','l','l','o'};
由于该字符数组中不包含字符串结束标志 '\0'，故不能使用 printf("%s"，c); 输出其中的字符串。输出结果中一般含有随机乱码。

 这种情况一般采用循环语句逐个输出该数组中的每个字符。
 
 
 
int i;
for(i=0;i<5;i++) //循环次数为字符个数或数组大小
printf ("%c",c[i]);//格式控制符为％c，输出列表中为字符变量c[i]

3) 当字符个数多于空间大小时，编译时报错。例如：
 
 
 
char c[4] = {'h','e','l','l','o'}； //错误。初值个数5大于数组大小4
采用字符串初始化的方式
 
在 C 语言中，字符串一般是指含有字符串结束符 '\0' 的若干个字符的集合。而使用双引号括起来的字符串常量，默认隐含字符串结束符 '\0'。例如：
 
 
 
char c[12] = {"C program"}; //注意该数组大小应足够大
用字符串对字符数组初始化时，一般大括号可以去掉，即:
 
 
 
char c[12]="C program";
该初始化语句与以下三条语句均是等价的。
 
 
 
char c[12]= {'C',' ','p','r','o','g','r','a','m','\0','\0','\0'};
或者:
 
 
 
char c[12] = {'C',' ','p','r','o','g','r','a','m','\0'};
或者:
 
 
 
char c[12] = {'C',' ','p','r','o','g','r','a','m'};
以上等价初始化语句有一个共同特点：数组的大小均为指定值 12。

 其数组存储形式均如下所示。
 

 

 采用字符串对字符数组进行初始化时，一般省略一维数组空间的大小，即:
 
 
 
char c[]="C program";
该数组中除了存储字符串中的 9 个有效字符外，还自动在字符串的结尾存储 '\0' 字符。即该数组的大小为 10。其存储形式如下所示。
 

 

 为节省空间及书写方便，当用字符串对字符数组初始化时，一般均省略其一维的大小。
 
一维字符数组的引用
 
字符数组中的每一个元素都是一个字符，可以使用下标的形式来访问数组中的每一个字符。

 例如
 
 
 
char c[]="abcd";
定义了一个一维字符数组 c，用字符串常量对其初始化，该数组大小为 5，前 4 个元素的值分别为 'a'、'b'、'c'、'd'，第 5 个元素的值为 '\0'。其存储形式如下所示。
 


  
 
可以使用 c[i] 引用该数组中的每个元素，例如：
 
 
 
c[2]='f'; //把'f'赋给元素c[2]
scanf("%c",&c[3]); //输入一个字符，保存到元素c[3]对应的地址空间中
printf("%c",c[1]); //输出元素c[1]中的字符值
如果每次输出一个字符，可使用循环语句输出字符数组中保存的字符串，参考代码如下。
 
 
 
int i;
for(i=0;c[i]!='\0';i++) //当前i号位置的字符变量只要不是结束符就输出
printf("%c",c[i]);
一维字符教组的应用举例
 
C 语言中的字符串总是以 '\0' 作为结束标志，所以字符串的长度指的是从字符串的首字符开始，到第一次遇到 '\0' 为止，这之间所包含的有效字符的个数，结束符不计算在字符串长度内。

 如字符串”abcd”，C 语言中字符串最后一个有效字符后隐含 '\0' 字符，故该字符串长度为 4。

【例 1】编写实现求一个字符串长度的程序。

 分析:把字符串保存在一维字符数组中，其长度用 len 表示，初始为 0。算法为：从该数组的首元素（0 号位置）开始，只要当前元素不为 '\0'，len 加 1，直到遇到 '\0' 为止，此时 len 的值即为该字符串的长度。

 实现代码：
 
 
 
#include<stdio.h>
int main (void)
{
char str[]="A good book is a good friend!";
int i, len=0; //len必须初始化为0
for(i=0;str[i]!='\0';i++)
len++;
printf ("The length is: %d\n",len);
return 0;
}
运行结果为：
 The length is: 29

【补充】该程序循环部分也可以使用 while 循环，如下所示：
 
 
 
i=0;
while(str[i]!='\0')
{
len++;
i++;
}

题目： 定义一个char a[100][101]的二维字符数组，存储用户输入的n行m列个字符。其中n由用户输入确定，1<=n<=100；而m不需要用户输入，1<=m<=100，也就是一行最多只有100个有效字符。将n行字符串按照字符串长度从小到大排序，并输出排序后的结果。
 
输入格式:
 用户先输入一个整数n，然后按回车键。 接下来输入n个字符串，每个字符串结束时按回车键。 注意：用户输入的一行字符信息中，可能含有空格和标点符号。
 
输出格式:
 按照每行字符串长度升序排列后的输出结果，每行打印一个字符串。题目确保没有两行的长度完全相同。
 
输入样例:
 用户输入数字5并回车后，输入五个字符串。
 
5
aaa
b
ccccc
dd
eeeeeee
 
输出样例:
 按照输入的五个字符串的长度，从短到长输出。
 
b
dd
aaa
ccccc
eeeeeee
 
参考了林同学的代码以后稍作修改的标准答案代码：
 
#include<stdio.h>
#include<string.h>
int main()
{
	int n;
	scanf("%d",&n);
	getchar();
	
	char a[100][101];
	int len[n][2];
	
	int i,j,t;
	for(i=0;i<n;i++)
	{
		gets(a[i]);
		len[i][0]=strlen(a[i]);
		len[i][1]=i;
	}
	
	for(i=0;i<n-1;i++)
	{
		for(j=0;j<n-i-1;j++)
		{
			if(len[j][0]>len[j+1][0])
			{
				t=len[j][0];
				len[j][0]=len[j+1][0];
				len[j+1][0]=t;
				
				t=len[j][1];
				len[j][1]=len[j+1][1];
				len[j+1][1]=t;				
			}
		}
	}
	for(i=0;i<n;i++)
	{
		puts(a[len[i][1]]);
	}
}

一、用一维字符数组存放字符串
 1、C语言对字符串的约定
 字符串是借助于字符型一维数组来存放的，并规定以字符‘\0’作为字符串的结束标志，’\0’作为标志占用存储空间，但不计入串的实际常量
 2、C语言中表示字符串常量的约定
 虽然c语言中没有字符串数据类型，但却允许有‘字符窜常量，字符串常量是由双引号括起来的，在表示字符串常量时不需要人为在其末尾加‘\0’.
 3、C语言字符串常量给出的是地址值
 每个字符串在内存中占有一段连续的存储空间，这些连续的存储空间实际上就是字符型一维数组，不同的字符串在内存中占有不同的存储空间，也就是在C语言中，字符串常量被隐含处理成为以‘\0’结尾的无名字符型一维数组。
 若有一下定义：
 char *sp,s[10];
 则以下赋值是不合法的
 s=“hello”;
 因为s相当于一维数组的首地址，是一个不可重新赋值的数组名，因此赋值不合法。
 而以下赋值是合法的
 Sp=“hello”;
 这个语句并不是把字符串的内容收入Sp中而只是把字符串中在所占的首地址赋予了char类型的指针变量Sp，指针变量Sp指向该字符串.
 4、字符数组与字符串的区别
 字符数组的每个元素可存放一个字符，但它并不限定最后一个字符应该是什么，而字符串则要求最后一个必须是‘\0’作为结束标识，在字符数组中可以存放字符串，但不能通过赋值语句将字符串常量或其他字符数组中的字符串直接赋值给字符串常量
 
二、通过赋初值的方式给一维字符数组赋字符串
 1、用给一般数组赋初值的相同方式给一维字符组赋初值
 char str[10]={‘s’,‘t’,‘r’,‘i’,‘i’,‘n’,‘j’,’\0’}
 字符数组str共有10个元素，但str作为字符串，其长度为7，虽然最后一个字符是‘\0’，但它并不是结束标识因为系统会自动的给其分配一个结束标识。
 2、在赋值时直接赋字符串常量
 char str[10]={“string”};
 习惯上省略花括号
 char str[10]=“string!”(这种方式会自动给字符串的末尾添加结束标识，但需要注意的是字符串数组的长度一定要比赋值的长度多一个)
 
三、在C程序执行中给一维字符数组赋字符串
 1、不可以用赋值语句给字符数组整体赋一串字符
 当做字符串变量是用的字符数组，不能由赋值语句直接赋字符串常量
 如：
 char mark[10];
 mark=“C Program”；
 以上赋值时不允许的
 再如：
 char str[10]=“computer”,str[10];
 Str2=str1;
 2、给数组元素逐个赋值赋值，最后为加入串结束标志