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’在内

			

				输入5个学生的名字（英文），使用冒泡排序按从大到小排序。 提示：涉及到字符串数组，一个字符串是一个一维字符数组；一个 字符串数组就是一个二维字符数组。
			
	
	

		
#include <stdio.h>
#include <string.h>
/*
输入5个学生的名字（英文），使用冒泡排序按从大到小排序。
提示：涉及到字符串数组，一个字符串是一个一维字符数组；一个
字符串数组就是一个二维字符数组。
*/
void main()
{
	char stuNames[5][100];
	char tmp[100];
	int i = 0,j = 0;
	for(i = 0; i < 5; i++)
	{
		printf("请输入第%d个学生的名字：",i+1);
		scanf("%s",stuNames[i]);	
	}


	for(i = 0; i < 5; i++)
	{
		for(j = 0; j < 4 - i; j++)
		{
			if(strcmp(stuNames[j],stuNames[j + 1]) == -1)
			{
				strcpy(tmp,stuNames[j]);
				strcpy(stuNames[j],stuNames[j + 1]);
				strcpy(stuNames[j + 1],tmp);
			}	
		}	
	}



	for(i = 0; i < 5; i++)
	{
		printf("请输入第%d个学生的名字：%s\n",i+1,stuNames[i]);	
	}


}












	
	
	

		posted on 2014-09-22 20:05 不可思议404 阅读(...) 评论(...)  编辑 收藏
	


转载于:https://www.cnblogs.com/zhouyi404/p/3986635.html

标题     C语言字符数组的输入输出
定义一个字符二维数组，输入行数n，与列数m
#include <stdio.h>
#include <math.h>
int main()
{
 int n,m,i,j;
 scanf("%d %d",&n,&m);
 char a[n][m];
 for(i=0;i<n;i++)
 {
 scanf("%s",a[i]);
 }
 for(i=0;i<n;i++)
 {
 printf("%s\n",a[i]);
 }
 return 0;
 }

运行结果：
可以看出来第一行把后面的数组元素都输出了，第二行也是

问题在于，printf("%s",a[i])输出时，是根据’\0’来进行字符串输出的结束的。而输入时，由于列数只有3，所以第一行的元素实际是XXX，而不是XXX’\0’,所以字符串的输出没有终止。
改正方法：

将列数+1即可，scanf("%s",a[i])就能在每一行最后一列加上’\0’.
char a[n][m+1];

还有这里a[i]指的是二维数组每一行第一个元素的地址（我的理解。。）

一维字符数组的定义及初始化

一维字符数组的定义格式为：

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++;
	
}