C语言 - 一维数组和二维数组

 在C语言中，数组是一种基础的数据结构，用于存储一系列相同类型的数据。数组中的每个元素可以通过索引（或下标）来访问，索引通常是从0开始的。C语言支持一维数组和二维数组，以及其他更高维度的数组，但一维和二维数组是最常用的。

一、一维数组

一维数组是最简单的数组，用于存储具有相同类型的一系列值。

数组：一组相同类型元素的集合

1.一维数组的创建和初始化

一维数组的创建：type_t arr_name [const_n];
type - 数组类型 ；

arr_name - 数组名 ；

const_n：是一个常量表达式，用来指定数组的大小

int main()
{
	//创建数组：
	int arr[8];
	char ch[5];

	//数组初始化：
	int a = 10;
	int arr[10] = { 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 };  //完全初始化
	int arr[10] = { 1, 2, 3, 4, 5 };  //不完全初始化

	int arr2[] = { 1, 2, 3, 4, 5 }; //和下面的等价，数组会根据初始化的内容决定数组的大小
	int arr2[5] = { 1, 2, 3, 4, 5 };
	
	char ch1[5] = { 'h', 'e', 'l' };//字符数组初始化
	char ch2[] = { 'h', 'e', 'l' };

	char ch3[5] = "bit";  //b i t \0 0
	char ch4[] = "bit";  //b i t \0

	char ch5[] = "bit";  // b i t \o
	char ch6[] = { 'b', 'i', 't' };// b i t

	printf("%s\n", ch5);
	printf("%s\n", ch6);

	printf("%d \n",strlen(ch5));  //3
	printf("%d \n",strlen(ch6));  //随机值

	return 0;
}

2.一维数组的使用

一维数组的使用：下标引用操作

int main()
{
	int arr[10] = { 0 };

	//第五个元素放进去5
	arr[4] = 5;//[] - 下标引用符
	printf("%d\n", arr[4]);
	
    //打印所有元素
	int i = 0;
	int sz = sizeof(arr) / sizeof(arr[0]);//计算数组的大小
	printf("%d\n", sz);
	for (i = 0; i < sz; i++)
	{
		printf("%d ", arr[i]);
	}

	return 0;
}

3.一维数组在内存的存储

(1)一维数组在内存中是连续存放的；

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

	int *p = arr;  //数组名是数组首元素的地址
	int i = 0;
	for (i = 0; i < 10; i++)
	{
		printf("%d ", *p);
		p++;
	}
	return 0;
}

(2)随着数组下标的增长，地址是由低到高变化的。

int main()
{
	int arr[10] = { 0 };
	int i = 0;
	for (i = 0; i < 10; i++)
	{
		printf("&arr[%d] = %p\n",i, &arr[i]);  //%p - 打印地址
	}

	return 0;
}

二、二维数组

二维数组可以理解为数组的数组，或者说是矩阵。它可以用来存储具有行和列的数据。

1.二维数组的创建和初始化

int main()
{
	//创建
	int arr[3][4];   //三行四列的二维数组，每个空间都可以放一个整形int
	char ch[3][10];

	//初始化 - 创建的同时给赋值
	int arr[3][4] = { 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12 };
	// 1  2  3  4       
	// 5  6  7  8
	// 9  10 11 12

	int arr[3][4] = { 1, 2, 3, 4, 5, 6, 7 };  //不完全初始化，后面补0
	// 1  2  3  4       
	// 5  6  7  0
	// 0  0  0  0

	int arr[3][4] = { { 1, 2 }, { 3, 4 }, { 4, 5 } };
	// 1  2  0  0       
	// 3  4  0  0
	// 4  5  0  0

	int arr[][4] = { { 1, 2 }, { 3, 4 }, { 4, 5 } };  //行可以省略
	// 1  2  0  0       
	// 3  4  0  0
	// 4  5  0  0

	return 0;
}

2.二维数组的使用

例：遍历打印二维数组的所有内容

int main()
{
	int arr[][4] = { { 1, 2 }, { 3, 4 }, { 4, 5 } };
	int i = 0;
	int j = 0;
	for (i = 0; i < 3; i++)
	{
		for (j = 0; j < 4; j++)
		{
			arr[i][j];
			printf("%d ", arr[i][j]);
		}
		printf("\n");
	}
	return 0;
}

3.二维数组在数组中的存储

二维数组在内存中也是连续存放的，一行内部连续；跨行也连续。

int main()
{
	int arr[][4] = { { 1, 2 }, { 3, 4 }, { 4, 5 } };
	int i = 0;
	int j = 0;
	for (i = 0; i < 3; i++)
	{
		for (j = 0; j < 4; j++)
		{
			printf("&arr[%d][%d] = %p\n", i,j,&arr[i][j]);
		}
	}
	return 0;
}

三、数组作为函数参数

数组名是什么：数组名是数组首元素的地址
但是有两个例外：
（1）sizeof(数组名) - 数组名表示整个数组，计算的是整个数组的大小，单位是字节
（2）&数组名 - 数组表示整个数组，取出的是真个数组的地址

int main()
{
	int arr[10] = { 0 };
	printf("%p\n", &arr);  //&arr,取出的是数组的地址
	printf("%p\n", arr);
	printf("%p\n", &arr[0]);


	int sz = sizeof(arr);  //数组名表示整个数组
	printf("%d\n", sz);

	printf("%p\n", &arr[0]);
	printf("%p\n", arr);  //数组名是数组首元素的地址

	return 0;
}