一、一维数组
数组是相同类型的有序数据的集合
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;
}
运行结果: