C语言基础：数组（三）
所谓数组，是指具有相同类型的数据组成的序列，是有序集合，也是构造类型。用统一的数组名来标识数组，序列中的一个数据称为数组的一个元素（成员或分量），数组元素由其所在的位置序号（数组的下标）来区分。利用数组名与下标，就可以用统一的方式来处理数组中的所有元素。从而可以实现用统一的方式来处理一批具有相同类型的数据问题。
文章目录
- C语言基础：数组（三）
- 1. 一维数组
- 1.1 定义
- 1.2 引用（使用）
- 1.3 存储结构
- 1.4 初始化
- 1.5 实例
- 1.5.1 Fibonacci函数
- 1.5.2 Max，Min值
- 1.5.3 排序法
- 2. 二维数组（矩阵）
- 2.1 定义
- 2.2 引用（使用）
- 2.3 存储结构（先行后列）
- 2.4 初始化
- 2.5 实例
- 2.5.1 二维数组的遍历
- 2.5.2 Max，Min值
- 3. 字符数组
- 3.1 定义（组成）
- 3.2 初始化
- 3.3 字符串（常量）
- 3.3.1 字符串的存储
- 3.3.2 字符串的输入
- 3.3.3 字符串的输出
- 3.3.4 字符串处理函数
1. 一维数组
1.1 定义
存储类别 类别标识符 数组名标识符[常量表达式];
- 存储类别：静态型（static），自动型（auto），外部型（extern）；
- 类别标识符：int，char，float，long，unsigned等；
- 数组名标识符：定义数组的名字，命名规则与变量命名规则相同；
- 常量表达式：数组的元素个数，也称为数组长度，是一个整型常量表达式，可以是符号常量。
注：存储类别中的自动型可省略不写，常量表达式不能有变量。
局部变量按存储形式分为3种：static，auto，register（寄存器）；外部变量为extern。
#define N 10
static int a[10];
char b[10];
float c[10];
long d[4*N];
1.2 引用（使用）
数组名[下标]
下标：数组元素在整个数组中的顺序号，可以是整型常量，整型变量或整型表达式，也可以是字符表达式或枚举类型表达式。
求10位同学的平均成绩以及大于平均成绩的人数：
例1.
int i,sum=0,count=0;
int x[10];
float avg;
int main(int argc, char* argv[])
{
for(i=0;i<10;i++){
scanf("%d",&x[i]);
sum+=x[i];
}
avg=sum/10.0;
for(i=0;i<10;i++)
if(x[i]>avg)count++;
printf("%f,%d\n",avg,count);
return 0;
}
运行结果：
输入：80 76 92 82 66 88 78 90 100 84
输出：83.599998,5
注：数组下标取值范围是从0到“数组元素个数-1”。
1.3 存储结构
数组元素地址=数组起始地址+元素下标*sizeof(数组类型)
1.4 初始化
类型 数组名标识符[常量表达式]={各个元素的初值};
static int a[10]={1,2,3,4,5,6,7,8,9,10};//对所有元素赋初值
static char ch[5]={'h','e','l','l','o'};
int a[5]={3,5,7};//部分元素赋初值
int a[]=[2,4,6,8,10];//全部赋初值，数组长度可省略
1.5 实例
1.5.1 Fibonacci函数
前2项之和等于第3项：
例1.
#define N 20
int main(){
int a[N],i;
a[0]=a[1]=1;
for(i=2;i<N;i++)
a[i]=a[i-1]+a[i-2];
//for(i=0;i<N-2;i++)
//a[i+2]=a[i]+a[i+1];
for(i=0;i<N;i++)
printf("%d ",a[i]);
return 0;
}
例2.
int main(){
long f1,f2;
f1=f2=1;
for(int i=0;i<10;i++){
printf("%ld %ld ",f1,f2);
f1=f1+f2;
f2=f1+f2;
}
return 0;
}
运行结果：
输出：1 1 2 3 5 8 13 21 34 55 89 144 233 377 610 987 1597 2584 4181 6765
1.5.2 Max，Min值
求一维数组中各元素的最大值，最小值：
int a[6]={89,43,54,90,67,12};
int i,max=a[0];
int min=a[0];//initial value
int main(){
for(i=0;i<6;i++)
//if(a[i]<min)min=a[i];
if(a[i]>max)max=a[i];
printf("%d\n",max);
return 0;
}
运行结果：
输出：90
1.5.3 排序法
直接选择排序：
int main(){
int a[6]={40,20,30,15,70,60},min,mini,i,j;
min=a[0],mini=0;
for(i=0;i<5;i++){
min=a[i];
mini=i;
for(j=i+1;j<6;j++)
if(a[j]<min){
min=a[j];
mini=j;
}
a[mini]=a[i];
a[i]=min;
}
for(i=0;i<6;i++)printf("%d ",a[i]);
printf("\n");
return 0;
}
运行结果：
输出：15 20 30 40 60 70
冒泡排序（下沉法）：
int main(){
int i,j,t,a[6]={10,20,15,30,70,60};
for(i=0;i<5;i++)
for(j=0;j<=4-i;j++)
if(a[j]>a[j+1])
{
t=a[j];
a[j]=a[j+1];
a[j+1]=t;
}
for(i=0;i<6;i++)printf("%d ",a[i]);
printf("\n");
return 0;
}
运行结果：
输出：10 15 20 30 60 70
2. 二维数组（矩阵）
2.1 定义
存储类别 类型标识符 数组名标识符[常量表达式1][常量表达式2];
static int a[3][4];
float b[2][3];
2.2 引用（使用）
数组名[下标1][下标2]
int main(){
int a[2][3]={100,24,90,15,70,600};
int b[2][3]={{23,34,54},{20}};
a[0][3]=1000;
printf("%d ",a[1][0]);
printf("%d",b[1][1]);
printf("\n");
return 0;
}
运行结果：
输出：1000 0
2.3 存储结构（先行后列）
数组元素地址=数组起始地址+(下标1 * col+下标2) * sizeof(数组类型)
2.4 初始化
存储类型 类型标识符 数组名标识符[常量表达式1][常量表达式2]={各元素初值};
int a[2][3]={1,2,3,4,5,6};
int a[2][3]={{1,2,3},{4,5,6}};
2.5 实例
2.5.1 二维数组的遍历
int a[3][4]={34,43,54,65,64,75,86,98,23,56,12,90};
int i,j;
int main(){
for(i=0;i<3;i++){
for(j=0;j<4;j++)
printf("%d ",a[i][j]);
printf("\n");
}
return 0;
}
运行结果：
输出：
34 43 54 65
64 75 86 98
23 56 12 90
2.5.2 Max，Min值
求二维数组中各元素的最大值，最小值：
int main(){
int i,j,min;
//int max;
int a[3][4]={34,43,54,65,64,75,86,98,23,56,12,90};
min=a[0][0];
//max=a[0][0];
for(i=0;i<3;i++)
for(j=0;j<4;j++)
if(a[i][j]<min)min=a[i][j];
printf("%d ",min);
//if(a[i][j]>max)max=a[i][j];
//printf("%d ",max);
printf("\n");
return 0;
}
运行结果：
输出：12
求二维数组中每行元素的最大值，最小值：
int main(){
int i,j,min;
//int max;
int a[3][4]={34,43,54,65,64,75,86,98,23,56,12,90};
for(i=0;i<3;i++){
min=a[i][0];
//max=a[i][0];
for(j=0;j<4;j++)
if(a[i][j]<min)min=a[i][j];
printf("%d ",min);
//if(a[i][j]>max)max=a[i][j];
//printf("%d ",max);
}
printf("\n");
return 0;
}
运行结果：
输出：34 64 12
3. 字符数组
3.1 定义（组成）
char 类别标识符 数组名标识符[常量表达式];
char c[20];
注：元素类型为字符类型的数组。
3.2 初始化
将字符常量以逗号分隔写在花括号中。
char c[6]={'a','b','c','d','e','f'};
char c[6]={'a','b','c'};
3.3 字符串（常量）
在c语言中，没有字符串类型，不可以使用字符串变量，但可以使用字符串常量。字符串可以包括转义字符和ASCII码表中的字符（控制字符以转义字符出现）。
char a[6]={97,98,99};
int a[6]={'a','b','c'};//浪费资源，一个字符占2个字节的空间。
3.3.1 字符串的存储
字符数组可以存储字符串，也可以不存储。
char s[6]={'g','o','o','d','\0'};//'\0'是字符串的结束标记，字符串由多个字符组成。
char s[6]={"good"};
char s[6]="good";
试题训练：
请问char s[3]="abc"这样赋初值正确吗？
不正确
3.3.2 字符串的输入
scanf()函数：格式输入函数，输入的字符串不能包括空格，空格和回车都是输入结束符。
scanf("%s",c);//输入项直接用数组名，而不需要加取地址符&，代表该字符数组的起始地址。
gets()函数：输入的字符串可以包括空格，读取的回车符被转换为字符串结束符“\0”结束输入，并自动换行。
gets(c);//结束输入自动换行
注：字符数组中的各元素，遇到回车符或空格为止，并自动在字符串未补上字符串结束标志符“\0”。
3.3.3 字符串的输出
printf()函数：格式输出函数，逐个字符地输出。
printf("%s",c);//输出c中的字符串
puts()函数：输出字符串，同时将字符串结束符“\0”转换为回车符结束输出，并自动换行。
puts(c);//结束输出自动换行
3.3.4 字符串处理函数
字符串复制函数strcpy(str1,str2);
#include "stdafx.h"
#include "string.h"
#include <stdio.h>
int main(){
char str1[10]="program";
char str2[5]="C";
strcpy(str1,str2);
printf("%s\n",str1);
printf("%s\n",str2);
return 0;
}
运行结果：
输出：
C
C
字符串连接函数strcat(str1,str2);
int main(){
char str1[20]="This is ";
char str2[20]="C program.";
strcat(str1,str2);
printf("%s\n",str1);
return 0;
}
运行结果：
输出：
This is C program.
字符串比较函数strcmp(str1,str2);
字符串长度函数strlen(str);
int main(){
char str1[20];
char str2[30];
gets(str1);
gets(str2);
if(strcmp(str1,str2)!=0){
if(strlen(str1)<strlen(str2)){
strcat(str1,str2);
puts(str1);
}
else{
strcat(str2,str1);
puts(str2);
}
}
return 0;
}
运行结果：
输入：
It is
C program.
输出：
It is C program.
字符串转小写函数strlwr(str);
字符串转大写函数strupr(str);
int main(){
char str[10];
gets(str);
strlwr(str);
puts(str);
strupr(str);
puts(str);
return 0;
}
运行结果：
输入：
CSDN
输出：
csdn
CSDN
——>以上内容是关于C语言数组的基础知识，希望对初学者或再次学习者有所帮助，基础打扎实，不怕风吹雨打！ 如果以上内容有错误或者内容不全，望大家提出！我也会继续写好每一篇博文！
待续未完
——文优
欢迎观看和提问！！！
