数组（C语言程序设计）

一、一维数组

数组是相同类型的有序数据的集合

1、一维数组的定义

形式：类型名 数组名[常量表达式]

2、一维数组元素的引用

形式：数组名[下标]

3、一维数组的初始化

形式：类型名 数组名[数组长度]={初值表}

4、一维数组程序设计示例

【例6.5】编写程序，输入一个正整数你（1<n<=10),在输入n个整数，将这n个整数逆序存放并输出

#include<stdio.h>
int main()
{
	int n,i,a[10],t;
	printf("输入变量n的值：");
	scanf("%d",&n);
	printf("输入%d个整数:",n);
	for(i=0;i<n;i++)
		scanf("%d",&a[i]);
	for(i=0;i<n/2;i++)
	{
		t=a[i];
		a[i]=a[n-1-i];
		a[n-1-i]=t;
	}
	printf("逆序存放后：");
	for(i=0;i<n;i++)
	printf("%3d",a[i]);
	printf("\n");
	return 0; 
 } 

运行结果：

【例6.7】选择法排序。从键盘输入10个数，要求按升序排列，输出排序结果

#include <stdio.h>
int main()
{
    int a[10], i,j,t;
    printf("请输入10个整数：");
    for(j=0;j<10;j++)
    	scanf("%d",&a[j]);
    printf("\n");
    for(i=0;i<9;i++)
    {
        for(j=i+1;j<10;j++)
        {
            if(a[i]>a[j])
            {
                t=a[i];
                a[i]=a[j];
                a[j]=t;
            }
        }
    }
    printf("排序之后：\n");
    for(j=0;j<10;j++)
    	printf("%4d",a[j]);
	return 0;
}

 运行结果：

【例6.8】直接法排序。从键盘输入10个数，用直接法升序排列

#include <stdio.h>
int main()
{
    int a[10],k,i,j,t;
    printf("请输入10个整数：");
    for(j=0;j<10;j++)
    	scanf("%d",&a[j]);
    printf("\n");
    for(i=0;i<9;i++)
    {
    	k=i;
        for(j=i+1;j<10;j++)
        {
            if(a[k]>a[j])
            k=j;
            if(i!=k)
            {
                t=a[k];
                a[k]=a[i];
                a[i]=t;
            }
        }
    }
    printf("排序之后：\n");
    for(j=0;j<10;j++)
    	printf("%4d",a[j]);
	return 0;
}

 运行结果：

 【例6.8】冒泡法排序。对输入的数据按升序排列

#include <stdio.h>
#define N 6
int main()
{
    int a[N],i,j,t;
    printf("请输入%d个整数:",N);
    for(i=0;i<N;i++)
    	scanf("%d",&a[i]);
    printf("\n");
     for(i=0;i<N;i++)
        for(j=0;j<N-i-1;j++)
            if(a[j]>a[j+1])
			{
            t=a[j];       
            a[j]=a[j+1];
            a[j+1]=t;
        	} 
            
    
    printf("排序之后：\n");
    for(i=0;i<N;i++)
        printf("%3d ",a[i]);
    return 0;
	
}

运行结果：

 二、二维数组

1、二维数组的定义

形式：类型名 数组名[常数表达式1][常数表达式2]

2、二位数组元素的引用

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

3、二维数组的初始化

形式：类型名 数组名[行数][列数]={初值表}

4、二维数组程序设计示例

【例6.15】C语言实现求3*4的矩阵中制最大的那个元素的值，以及其所在的行号列号

#include<stdio.h>//头文件 
int main()//主函数 
{
  int i,j;//定义整型变量 
  int row,column,max;//定义行号、列号、最大值变量 
  int array[3][4]={{1,2,3,4},{90,8,7,6},{-10,10,-5,2}};//定义二维数组且赋值 
  for(i=0;i<3;i++)//外层循环限制行，3行 
  {
    for(j=0;j<4;j++)//外层循环限制列，4列 
    {
      printf("%3d ",array[i][j]);//输出数组，宽度为3 
    }
    printf("\n");//换行 
  }
  printf("------------------\n");//分割开 
  max=array[0][0];//先把数组的第一个数赋值给max 
  for(i=0;i<3;i++)//外层循环限制行，3行 
  {
    for(j=0;j<4;j++)//外层循环限制列，4列 
    if(array[i][j]>max)//将数组中的每个数与第一个进行比较 
    {
      max=array[i][j];//把大的赋值给max 
      row=i;//把大的数的行号赋值给row 
      column=j;//把大的数的列号赋值给column 
    }
  }
  printf("max=%d\n",max);//输出最大的数 
  printf("行号是：%d\n",row+1);//行号 
  printf("列号是：%d\n",column+1);//列号 
  return 0;//函数返回值为0 
}

运行结果：

 【例6.17】输出杨辉三角

#include <stdio.h>
#define N 11
int main()
{
	int i,j,a[N][N]; 
	for(i=1;i<N;i++)
	{
		a[i][1]=1;    //先将第一列和斜边全部置为1
		a[i][i]=1;	
		for(j=2;j<=i-1;j++)
		{
			a[i][j]=a[i-1][j]+a[i-1][j-1]; //每个数字等于上一行的左右两个数字之和
		}
	}
	for(i=1;i<N;i++)
	{
		for(j=1;j<=i;j++)
		{
			printf("%4d",a[i][j]);
		}
		printf("\n");
	}
		return 0;
}

运行结果：

三、字符数组

 1、字符数组的定义和引用

（1）一维字符数组的形式

形式：char 数组名[常量表达式]

（2）二维字符数组的形式

形式：char 数组名[常量表达式1][常量表达式2]

2、字符数组的初始化

形式：char 数组名[常量表达式]={初值表}

四、字符串

字符串常量是用双引号括起来的字符序列，它有一个结束标志'0'

1、字符串的输入输出

（1）逐个字符的输入输出

1）利用标准输入输出函数scanf()和printf()，配合%c格式符描述

2）使用getchar()和putchar()函数输入输出函数

（2）字符串的整体输入

1）标准输入函数scanf()，配合%c格式符描述

形式：scanf("%s",字符数组名)

scanf()函数来接收字符串的话，字符串中不能含有空格，否则将以空格作为串的结束符

2）使用函数gets（）输入完整的字符串

格式：gets（字符数组名）;

3)标准输出函数scanf()，配合%c格式符描述

格式：printf("%s", 字符数组名);

printf()：通过格式控制符%s输出字符串，不能自动换行。除了字符串，printf() 还能输出其他类型的数据。

4）使用函数puts()输出完整的字符串

格式：puts(字符数组名)

puts()：输出字符串并自动换行，该函数只能输出字符串。

2、字符串处理函数

C语言中没有对字符串进行赋值、合并和比较的运算符，但提供了一些用于处理字符串的标准函数。调用这些函数时，需要在程序的开头包含预处理头文件

#include<string.h>

1、字符串复制函数strcpy()

格式：strcpy(字符数组1，字符数组2)；

功能：将字符串2复制到字符串1

若要将字符串2的前n个字符复制到字符串1中，可以使用strncpy（）函数

格式：strncpy(字符数组1，字符数组2，n)；

2、字符串连接函数strcat()

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

功能：把两个字符数组中的字符串连接起来，把字符串2，接到字符串1后面，结果放在字符数组1中，函数调用后得到一个函数值——字符数组1的地址

3、字符串比较函数strcmp()

格式：strcmp（字符串1，字符串2）

功能：比较字符串1和字符串2

字符串比较的规则：将两个字符串自左向右逐个字符相比（按ASCII码值大小比较），直到出现不同的字符或者遇到’\0’为止

比较的结果由函数值带回：
（1）如果字符串1与字符串2相同，则函数值为0。
（2）如果字符串1>字符串2，则函数值为一个正整数。
（3）如果字符串1<字符串2，则函数值为一个负整数。

4、求字符串长度函数strlen()

格式：strlen(字符数组)

功能：测试字符串长度，函数的值为字符串中的实际长度，不包括’\0’

格式：sizeof(字符数组)

功能：测试字符串长度，函数的值为字符串中的长度，包括’\0’

5、大写字母转小写字母函数strlwr()

格式：strlwr(字符串)

功能：将字符串中的大写字母换成小写字母

6、小写字母转转写字母函数strupr()

格式：strupr(字符串)

功能：将字符串中的小写字母换成大写字母

（3）字符串程序设计示例

【例6.35】编写程序，实现两个字符串的连接

#include<stdio.h>
#include<string.h>
int main()
{
	char str1[50],str2[50];
	printf("请输入第一个字符串：");
	gets(str1);
	printf("请输入第一个字符串：");
	gets(str2);
	strcat(str1,str2);
	printf("\n");
	printf("两个字符串连接以后：");
	puts(str1);
	return 0;
}

运行结果：