C语言—一维数组和二维数组详解

数组定义

数组是⼀组相同类型元素的集合；从这个概念中我们就可以发现2个有价值的信息：
1.数组中存放的是1个或者多个数据，但是数组元素个数不能为0。
2.数组中存放的多个数据，类型是相同的。
数组分为⼀维数组和多维数组，多维数组⼀般⽐较多⻅的是⼆维数组。

一维数组

数组的创建

type arr_name[常量值];
type 指定的是数组中存放数据的类型，可以是： char、short、int、float 等，也可以⾃定义的类型
arr_name 指的是数组名的名字，这个名字根据实际情况，起的有意义就⾏。
[] 中的常量值是⽤来指定数组的⼤⼩的，这个数组的⼤⼩是根据实际的需求指定就⾏。

数组的初始化

//完全初始化 
int arr[5] = {1,2,3,4,5};
//不完全初始化 
int arr2[6] = {1};//第⼀个元素初始化为1，剩余的元素默认初始化为0 
//错误的初始化 - 初始化项太多 
int arr3[3] = {1, 2, 3, 4};

对于字符数组，当最后一项不是’\0’时，我们需要注意这样无法正常读取字符串的结束标志’\0’，导致字符串的长度无法得知。

一维数组的使用

在C语⾔中数组的访问提供了⼀个操作符 [] ，这个操作符叫：下标引⽤操作符。
C语⾔规定数组是有下标的，下标是从0开始的，假设数组有n个元素，最后⼀个元素的下标是n-1，下标就相当于数组元素的编号

⽐如我们访问下标为7的元素，我们就可以使⽤ arr[7] (8)，想要访问下标是3的元素，就可以使⽤ arr3。

一维数组在内存的存储

#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计算数组元素个数

#include<stdio.h>
int main()
{
	int arr[10] = { 0 };
	int sz = sizeof(arr) / sizeof(arr[0]);
	//sizeof(arr)计算的是数组所占内存空间的总⼤⼩，单位是字节,这里等于10*4=40
	//sizeof(arr[0]计算⼀个元素的⼤⼩，单位是字节 一个int大小等于4
	printf("%d\n", sz);
	return 0;
}

二维数组

二维数组的创建

type arr_name[常量值1][常量值2]；
例如：
int arr[3][5];
double data[2][8];
• 3表⽰数组有3⾏
• 5表⽰每⼀⾏有5个元素
• int表⽰数组的每个元素是整型类型
• arr是数组名，可以根据⾃⼰的需要指定名字

⼆维数组的初始化

不完全初始化
int arr1[3][5] = {1,2};
int arr2[3][5] = {0};

完全初始化

**初始化时省略⾏，但是不能省略列。**例如int arr5[][5] = {1,2,3};

⼆维数组的使⽤

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

图中最右侧绿⾊的数字表⽰⾏号，第⼀⾏蓝⾊的数字表⽰列号，都是从0开始的，⽐如，我们说：第2
⾏，第4列，快速就能定位出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个字节，所以⼆维数组中的每个元素都是连续存放的

sizeof求二维数组的行和列

#include <stdio.h>
int main()
{
	int arr[3][5] = { 0 };
	int row = sizeof(arr) / sizeof(arr[0]);
	int col = sizeof(arr[0]) / sizeof(int);
	printf("%d %d", row, col);
	return 0;
}

变长数组

int arr[n];
变长数组就是，数组的大小是一个变量，n的大小可以通过实际情况输入来控制数组的大小。
变⻓数组的根本特征，就是数组⻓度只有运⾏时才能确定，所以变⻓数组不能初始化。它的好处是程
序员不必在开发时，随意为数组指定⼀个估计的⻓度，程序可以在运⾏时为数组分配精确的⻓度。有
⼀个⽐较迷惑的点，变⻓数组的意思是数组的⼤⼩是可以使⽤变量来指定的，在程序运⾏的时候，根
据变量的⼤⼩来指定数组的元素个数，⽽不是说数组的⼤⼩是可变的。数组的⼤⼩⼀旦确定就不能再
变化了。
由于这是C99新加的目前gcc编译器上可以支持这个语法。
感谢您的阅读，欢迎留言。