【C语言】数组相关内容详解

数组

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

一维数组

数组的创建：

type_t arr_name[]
//type_t 是指数组元素的数据类型
//arr_name[] 是一个常量表达式，用来指定数组的大小

注：数组创建，【】中要给一个常量才可以，不能使用变量。下例中的代码2的创建方式不可取

//代码1
int arr1[10];

//代码2
int n = 10;
int arr[n];

数组的初始化：
数组的初始化是指，在创建数组的同时给数组的内容赋一些合理的值

int arr1[10] = { 0,1,2,3,4,5,6,7,8,9 };
int arr2[10] = { 0,1,2,3,4,5,6};//可以不完全初始化
int arr3[] = { 1,2,3,4,5,6 };//数组在创建的时候也可以不指定大小
int arr4[] = "abcd";
int arr5[] = { 'a','b','c','d' };//与数组arr4的区别是arr4中存储的是字符串，字符串有结束标志'\0'

一维数组的使用
在使用数组前我们先来介绍一个操作符【】，下标引用操作符，即数组访问的操作符。数组是用下标来访问的，数组的下标从0开始

int main()
{
    int arr[10] = {0};
    int sz = sizeof(arr)\sizeof(arr[0]);
    int i = 0;
    for (i = 0; i < sz; i++)
    {
        scanf("%d", &arr[i]);
    }
    for (i = 0; i < sz; i++)
    {
        printf("%d ", &arr[i]);
    }
}

一维数组在内存中的存储

int main()
{
	int i = 0;
	int arr[10] = { 0 };
	for (i = 0; i < sizeof(arr)/sizeof(arr[0]); ++i)
	{
		printf("&arr[%d]=%p\n", i, &arr[i]);
	}
	return 0;
}

由上图的运行结果可知，数组在内存中是连续存放的。且随着数组下标的增大，元素的地址也由低到高递增。

二维数组

二维数组的创建：

int arr[3][4];
char arr[2][3];

二维数组的初始化：

int arr[3][4] = { 1,2,3,4 };
int arr[][4] = { {1,2},{3,4} };//列不能省，行可以省
int arr[3][4] = { {1,2},{3,4} };

二维数组的使用：

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

二维数组在内存中的存储方式：
二维数组在内村中也是连续存储的

数组作为函数参数

往往我们在写代码的时候，会将数组作为参数传个函数。比如冒泡排序函数将一个整型数组排序。
数组名是什么：

int main()
{
	int arr[10] = { 0 };
	printf("%p\n", arr);
	printf("%p\n", arr[0]);
	printf("%p\n", &arr[0]);
	return 0;
}

观察上述运行结果图，不难发现数组名就是首元素的地址（有两个例外）
两个例外：

1. sizeof（数组名），计算整个数组的大小、sizeof内部单独放一个数组名，数组名表示整个数组
2. &数组名，取出的是整个数组名。&数组名，数组名表示整个数组

初次两种情况外，所有的数组名表示首元素地址。
所以当数组作为实参，传过去的只是首元素的地址。

数组的应用实例：三子棋

参考上篇博客