C语言基础：数组（三）

C语言基础：数组（三）

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

---

---

1. 一维数组

1.1 定义

一维数组的基本语法定义如下：

存储类别修饰符 数据类型 数组名[常量表达式];

• 存储类别修饰符：静态型（static）、自动型（auto）、外部型（extern）；
• 数据类型：int、unsigned int、char、float、double、long等；
• 数组名：定义数组的名字，命名规则与变量命名规则相同；
• 常量表达式：数组的元素个数，也称为数组长度，是一个整型常量表达式，可以是符号常量。

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

注：

1. 存储类别中的自动型可省略不写，常量表达式不能有变量。
2. 局部变量按存储形式分为3种：static、auto、register（寄存器），外部变量为extern。

1.2 引用（使用）

一维数组的引用（使用）主要是通过数组名和下标索引来实现的。基本语法格式如下：

数组名[下标]

• 数组名：数组的名称，它代表了数组在内存中的首地址；
• 下标：数组元素在整个数组中的顺序号，可以是整型常量，整型变量或整型表达式，也可以是字符表达式或枚举类型表达式。

求10位同学的平均成绩以及大于平均成绩的人数。代码示例如下：

int main(int argc, char* argv[]){
	int i,sum=0,count=0;
	int x[10];
	float avg;
	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项。代码示例如下：

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

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 数组名[常量表达式];

注：元素类型为字符类型的数组。

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";这样赋初值正确吗？

答：这样的赋初值在语法上是正确的，但在语义上是不安全的。为了安全起见，应该总是确保字符数组的大小足够大，以容纳整个字符串（包括字符串结束符）。正确的初始化方式应该是char s[4]="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语言基础：指针（四）