数组(C语言程序设计)

一、一维数组

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

1、一维数组的定义

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

2、一维数组元素的引用

形式:数组名[下标]

3、一维数组的初始化

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

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

【例6.5】编写程序,输入一个正整数你(1

#include
int main()
{
	int n,i,a[10],t;
	printf("输入变量n的值:");
	scanf("%d",&n);
	printf("输入%d个整数:",n);
	for(i=0;i

运行结果:

数组(C语言程序设计)_第1张图片

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

#include 
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;
}

 运行结果:

数组(C语言程序设计)_第2张图片

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

#include 
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;
}

 运行结果:

数组(C语言程序设计)_第3张图片

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

#include 
#define N 6
int main()
{
    int a[N],i,j,t;
    printf("请输入%d个整数:",N);
    for(i=0;ia[j+1])
			{
            t=a[j];       
            a[j]=a[j+1];
            a[j+1]=t;
        	} 
            
    
    printf("排序之后:\n");
    for(i=0;i

运行结果:

数组(C语言程序设计)_第4张图片

 二、二维数组

1、二维数组的定义

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

2、二位数组元素的引用

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

3、二维数组的初始化

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

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

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

#include//头文件 
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 
}

运行结果:

数组(C语言程序设计)_第5张图片

 【例6.17】输出杨辉三角

#include 
#define N 11
int main()
{
	int i,j,a[N][N]; 
	for(i=1;i

运行结果:

数组(C语言程序设计)_第6张图片

三、字符数组

 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

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
#include
int main()
{
	char str1[50],str2[50];
	printf("请输入第一个字符串:");
	gets(str1);
	printf("请输入第一个字符串:");
	gets(str2);
	strcat(str1,str2);
	printf("\n");
	printf("两个字符串连接以后:");
	puts(str1);
	return 0;
}

运行结果:

数组(C语言程序设计)_第7张图片

 

你可能感兴趣的:(C语言程序设计,算法,c++,数据结构,c语言,排序算法)