C语言基础：数组（三）

矫情吗；* 2022-11-27 06:52 508阅读 0赞

# C语言基础：数组（三） #

所谓[数组][Link 1]，是指具有相同类型的数据组成的序列，是有序集合，也是构造类型。用统一的数组名来标识数组，序列中的一个数据称为数组的一个元素（成员或分量），数组元素由其所在的位置序号（数组的下标）来区分。利用数组名与下标，就可以用统一的方式来处理数组中的所有元素。从而可以实现用统一的方式来处理一批具有相同类型的数据问题。  
![数组][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQwNjk1OTcw_size_16_color_FFFFFF_t_70_pic_center]

### 文章目录 ###

*  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. 一维数组 ##

![一维数组][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQwNjk1OTcw_size_16_color_FFFFFF_t_70_pic_center 1]

### 1.1 定义 ###

**存储类别 类别标识符 数组名标识符\[常量表达式\];**

1.  存储类别：静态型（static），自动型（auto），外部型（extern）；
2.  类别标识符：int，char，float，long，unsigned等；
3.  数组名标识符：定义数组的名字，命名规则与变量命名规则相同；
4.  常量表达式：数组的元素个数，也称为数组长度，是一个整型常量表达式，可以是符号常量。  
    **注：存储类别中的自动型可省略不写，常量表达式不能有变量。**  
    **局部变量按存储形式分为3种：static，auto，register（寄存器）；外部变量为extern。**

#define N 10
    static int a[10];
    char b[10];
    float c[10];
    long d[4*N];

### 1.2 引用（使用） ###

**数组名\[下标\]**  
下标：数组元素在整个数组中的顺序号，可以是整型常量，整型变量或整型表达式，也可以是字符表达式或[枚举类型][Link 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. 二维数组（矩阵） ##

![二维数组][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQwNjk1OTcw_size_16_color_FFFFFF_t_70_pic_center 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语言中，没有字符串类型，不可以使用字符串变量，但可以使用字符串常量。字符串可以包括[转义字符][Link 3]和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语言数组的基础知识，希望对初学者或再次学习者有所帮助，基础打扎实，不怕风吹雨打！ 如果以上内容有错误或者内容不全，望大家提出！我也会继续写好每一篇博文！***

*待续未完*  
*——文优*

*欢迎观看和提问！！！*

[下一篇：C语言基础：指针（四）][C]

[Link 1]: https://baike.baidu.com/item/%E6%95%B0%E7%BB%84
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQwNjk1OTcw_size_16_color_FFFFFF_t_70_pic_center]: /images/20221124/e9e600a33a694dd585518cfd806ccd02.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQwNjk1OTcw_size_16_color_FFFFFF_t_70_pic_center 1]: /images/20221124/d79a112855b146899d853dd3f364f7f0.png
[Link 2]: https://baike.baidu.com/item/%E6%9E%9A%E4%B8%BE%E5%9E%8B
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQwNjk1OTcw_size_16_color_FFFFFF_t_70_pic_center 2]: /images/20221124/d3186b75bcbd4c378ff75a99d6122967.png
[Link 3]: https://baike.baidu.com/item/%E8%BD%AC%E4%B9%89%E5%AD%97%E7%AC%A6
[C]: https://blog.csdn.net/qq_40695970/article/details/111280252