C语言：数组

数组

1.概念

数组时一种复合的数据类型，是由多个相同类型的数据组成的复合类型。这些相同类型的数据成为数组的元素。
数组分三种：一维数组；多维数组和变长数组

2.一维数组

//一维数组是由多个相同类型变量组成的复合类型（集合）

1）定义

语法格式：
元素的数据类型 数组名 【元素个数】；
例如：
int arr[5]; //定义了一个有5个元素的int型数组。
5个元素分别为：arr[0],arr[1],arr[2],arr[3],arr[4]

2）初始化

①完全初始化——//按先后顺序给每一个元素赋值
int a[5] = {1,2,3,4,5};
int a[ ] = {1,2,3,4,5}; //元素个数可以省略
字符串数组——比较特：保存字符串
char str[6] = {‘h’,‘e’,‘l’,‘l’,‘o’,’\0’}; //’\0’（字符串结束标志）
char str[ ] = {‘h’,‘e’,‘l’,‘l’,‘o’,’\0’};
字符串数组初始化一般会简写，如下：
char str [6] = {“hello”};
char str [ ] = {“hello”};
char str [6] = “hello” ; //常用
char str [ ] = “hello” ; //常用

②部分初始化——//按先后顺序给若干元素赋值
int a[10] = {1,2,3};
//字符数组：
char str[10] = {‘h’,‘e’,‘l’,‘l’,‘o’,’\0’};
char str[10] = {“hello”};
char str[10] = “hello”; //常用

3）赋值

//除了初始化之外，数组不能整体赋值
int a[5];
int i;
a = {1,2,3,4,5}; //错误
a[5] = {1,2,3,4,5}; //错误
//a[0] = 1; a[1] = 2; a[2] = 3; a[3] = 4; a[4]= 5;
for(i = 0; i < 5) //循环语句给数组赋值
a[i] = i+1;
//字符数组——通过字符串函数赋值:strcpy()
char str[10];
strcpy(str,“hello”);

4）打印

除了字符数组之外，不能整体打印，只能一个一个元素分别打印
for(i = 0;i < 5; i++)
printf("%d\n",a[i]);
//字符数组可以直接打印：%s
printf("%s\n",str)

5）储存

①数组的存储空间是连续的，数组名为数组空间的名称
②数组的第一个元素分配的内存地址最下，从小到大依次分配空间

3.多维数组

//元素为数组类型的数组称为多维数组
多维数组包括：二维数组，三维数组，…n维数组

二维数组——由一维数组组成，其元素类型为一维数组.
例如： int a [2][3];
三维数组——由二维数组组成，其元素类型为二维数组。
例如： int a [2][3][4];
… … …
n维数组——由n-1维数组组成，它的元素类型为n-1维数组
//以二维数组为例介绍多维数组

1）定义

语法格式：
一维数组元素类型 数组名[二维数组的元素个数][一维数组的元素个数]；
例如：
int a[2][3]; //二维数组元素分别是：a[0],a[1]
//a[0],a[1]是两个一维数组，他们的元素分别是：
a[0][0],a[0][1],a[0][2] a[1][0],a[1][1],a[1][2]

2）初始化

①完全初始化
int a[2][3] = {{1,2,3},{4,5,6}};
②部分初始化
int a[3][4] = {{1,2}};
③指定初始化
int a[3][4] = {[2] = {[1]=10,[3]=20}};

3）赋值

//一般通过循环赋值

int a[2][3];
		int i,j;
		for(i = 0; i < 2;i++)
			for(j = 0; j < 3;j++)
				a[i][j] = i+j+3;

4）打印

//一般通过循环语句打印

for(i = 0; i < 2;i++){
			for(j = 0; j < 3;j++)
				printf("%d\t",a[i][j]);
			printf("\n");
		}

5）存储

①数组的存储空间是连续的，数组名维数组空间的名称
②数组的第一个元素的内存地址最小，从小到大依次分配空间

4.变长数组

1）概念

定义数组时，如果数组的元素个数通过变量指定，则这样的数组称为变长数组
例如：

int n,m;
		
n = 5;
int a[n];   //a就是一维变长数组 //在定义变长数组之前可以通过变量指定元素个数,如果变长数组已经定义好了，则无法再改变元素个数
		
n = 2;
m = 3;
int b[n][m];   //b是二维变长数组

//注意：
变长数组 不能初始化
变长数组 不能在函数外定义，也就是不能定义成全局的数组

//赋值和打印与普通数组相同
字符数组——通过strcpy赋值，%s打印
其他类型数组——通过循环语句赋值打印