C语言-数组

一、数组的概念

数组是⼀组相同类型元素的集合。
• 数组中存放的是1个或者多个数据，但是数组元素个数不能为0。
• 数组中存放的多个数据，类型是相同的。
数组分为⼀维数组和多维数组，多维数组⼀般⽐较多⻅的是⼆维数组。

C99标准前，数组的大小必须是常量表达式指定；
C99标准后，引入变长数组的概念，变长数组中允许数组大小用变量来指定（VS不支持）。

二、一维数组的创建和初始化

1、数组创建

⼀维数组创建的基本语法如下：

type  arr_name[常量值];

存放在数组的值被称为数组的元素，数组在创建的时候可以指定数组的⼤⼩和数组的元素类型。
比如：

int math[20];
char ch[8];
double score[10];

2、数组的初始化

有时候，数组在创建的时候，我们需要给定⼀些初始值，这种就称为初始化的。

int arr1[10] = {1,2,3,4,5,6,7,8,9,10}//完全初始化
int arr2[10] = {1,2,3}//不完全初始化。剩余部分默认初始化为0

三、一维数组的使用

1、数组下标

C语⾔规定数组是有下标的，下标是从0开始的，假设数组有n个元素，最后⼀个元素的下标是n-1，下
标就相当于数组元素的编号，如下：

int arr[10] = {1,2,3,4,5,6,7,8,9,10};

在C语⾔中数组的访问提供了⼀个操作符 [] ，这个操作符叫：下标引⽤操作符。
有了下标访问操作符，我们就可以轻松的访问到数组的元素了，⽐如我们访问下标为7的元素，我们就
可以使⽤ arr[7] ，想要访问下标是3的元素，就可以使⽤ arr[3] ,如下代码：

#include <stdio.h>
int main()
{
	int arr[10] = {1,2,3,4,5,6,7,8,9,10};
	
	printf("%d\n", arr[7]);//8
	printf("%d\n", arr[3]);//4
	
	return 0;
}

2、数组元素的打印

如果想要访问整个数组的内容，只要我们产⽣数组所有元素的下标就可以了，那我们使⽤for循环产⽣0~9的下标，接下来使⽤下标访
问就⾏了。
如下代码：

#include <stdio.h>
int main()
{
	int arr[10] = {1,2,3,4,5,6,7,8,9,10};
	
	int i = 0;
	for(i=0; i<10; i++)
	{
		printf("%d ", arr[i]);
	}
return 0;
}

输出的结果：

四、一维数组在内存中的存储

数组在内存中是连续存放的。
随着下标的增长，地址是由低到高变化的。

#include <stdio.h>
int main()
{
	int arr[10] = {1,2,3,4,5,6,7,8,9,10};
	int i = 0;
	for(i=0; i<10; i++)
	{
		printf("&arr[%d] = %p\n ", i, &arr[i]);
	}
return 0;
}

输出结果：

我们发现每两个相邻的元素之间相差4（因为⼀个整型是4个字节）。

五、sizeof 计算数组元素个数

sizeof 中C语⾔是⼀个关键字，是可以计算类型或者变量⼤⼩的，其实 sizeof 也可以计算数组的⼤⼩。
例如：

#include <stido.h>
int main()
{
int arr[10] = {0};
printf("%d\n", sizeof(arr));
return 0;
}

这⾥输出的结果是40，计算的是数组所占内存空间的总⼤⼩，单位是字节。

我们⼜知道数组中所有元素的类型都是相同的，那只要计算出⼀个元素所占字节的个数，数组的元素
个数就能算出来。这⾥我们选择第⼀个元素算⼤⼩就可以。

#include <stido.h>
int main()
{
int arr[10] = {0};
printf("%d\n", sizeof(arr[0]));//计算⼀个元素的⼤⼩，单位是字节
return 0;
}

接下来就能计算出数组的元素个数：

#include <stido.h>
int main()
{
int arr[10] = {0};
int sz = sizeof(arr)/sizeof(arr[0]);
printf("%d\n", sz);
return 0;
}

这⾥的结果是：10，表⽰数组有10个元素。

六、二维数组的创建

1、二维数组的概念

如果我们把⼀维数组做为数组的元素，这时候就是二维数组，⼆维数组作为数组元素的数组被称为三维数组，⼆维数组以上的数组统称为多维数组。

2、二维数组的创建

type arr_name[常量值1][常量值2]；

例如：
int arr[3][5];

解释：上述代码中出现的信息。
• 3表⽰数组有3⾏。
• 5表⽰每⼀⾏有5个元素。
• int 表⽰数组的每个元素是整型类型。

二维数组中，行可以省略，列不行。

七、二维数组的使用

⼆维数组访问也是使⽤下标的形式的，⼆维数组是有⾏和列的，只要锁定了⾏和列就能唯⼀锁定数组中的⼀个元素。
C语⾔规定，⼆维数组的⾏是从0开始的，列也是从0开始的，如下所⽰：

int arr[3][5] = {1,2,3,4,5, 2,3,4,5,6, 3,4,5,6,7};

⽐如，我们说：第2⾏，第4列，快速就能定位出7。

#include <stdio.h>
int main()
{
int arr[3][5] = {1,2,3,4,5, 2,3,4,5,6, 3,4,5,6,7};
printf("%d\n", arr[2][4]);
return 0;
}
//输出结果为7。

八、二维数组在内存中的存储

如果想研究⼆维数组在内存中的存储⽅式，我们也是可以打印出数组所有元素的地址的。代码如下：

#include <stdio.h>
int main()
{
	int arr[3][5] = { 0 };
	int i = 0;
	int j = 0;
	
	for (i = 0; i < 3; i++)
	{
		for (j = 0; j < 5; j++)
		{
			printf("&arr[%d][%d] = %p\n", i, j, &arr[i][j]);
		}
	}
return 0;
}

输出的结果：

从输出的结果来看，每⼀⾏内部的每个元素都是相邻的，地址之间相差4个字节，跨⾏位置处的两个元素（如：arr[0][4]和arr[1][0]）之间也是差4个字节，所以⼆维数组中的每个元素都是连续存放的。

以上是我对我近期学习的一个总结，如果有不对的地方或者有什么建议的话，都可以提出来哦。