c语言基础篇：数组

---

前言

这是c语言基础篇的第三篇，希望对大家有所收获！
注：小编使用的是VS2019

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

1.1数组的创建

数组是一组相同类型元素的集合。
数组的创建方式：

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

例如：

int arr[10];
char a[5];
double b[20];
double c[15 + 5];

那么数组的大小可以是变量吗？

注：数组创建，在C99标准之前， [] 中要给一个常量才可以，不能使用变量。在C99标准支持了变长数组的概念，数组的大小可以使用变量指定，但是数组不能初始化。

1.2 数组的初始化

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

数组在创建的时候如果想不指定数组的确定的大小就得初始化。数组的元素个数根据初始化的内容来确定。

完全初始化：

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

不完全初始化:剩余的元素默认初始化为0
(1)整形数组：

int arr[10]={ 1, 2, 3};

(2)字符数组：(字符数组初始化有两种方式)

逐个初始化字符数组：

char a[10] = { ‘a’, 'b', 'c'};

字符串初始化字符数组：

char a[10] = "abc";

1.3 一维数组的使用

数组在内存里面是连续存放的。
[] - 下标引用操作符
注：数组是使用下标来访问的，下标是从0开始的。
通过下标可以找到对应的元素。并且数组的大小可以通过计算得到。

打印数组中的所有元素：
数组的元素个数 = 总数组大小 / 第一个元素的大小
sz = sizeof(arr) / sizeof(arr[0])

为什么在这里可以用arr[I]，怎么在这里数组的大小可以是变量了呢？

访问数组元素不是创建数组，访问数组元素时数组下标（[]中）可以时变量！！！

打印字符串：

1.4 一维数组在内存中的存储

内存时电脑上特别重要的存储器。为了有效使用内存，内存被划分为一个个小的内存单元，每个内存单元的大小是1个字节。每个内存单元都有一个编号，编号就是地址。每个字节都有一个地址。相邻地址之间相差一个字节。

一维数组在内存中是连续存放的。
我们可以通过打印数组的每个元素的地址来看：（%p - 是按地址的格式打印 - 十六进制的打印）

通过观察内存和运行结果来看，数组中的每一个整形元素都占4个字节，每个字节都有一个地址，但是打印时只会输出第一个元素的地址。

随着数组下标的增长，元素的地址，也在有规律的递增，从低地址到高地址。

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

2.1二维数组的创建

数组的元素类型 数组名[行][列]

//数组创建
int arr[3][4];
char arr[3][5];
double arr[2][4];

2.2 二维数组的初始化

二维数组初始化时，可以省略行，但必须有列。

//数组初始化
int arr[3][4] = {1,2,3,4};
int arr[3][4] = {{1,2},{4,5}};
int arr[][4] = {{2,3},{4,5}};//二维数组如果有初始化，行可以省略，列不能省略

2.3 二维数组的使用

二维数组的行和列的小标都是从0开始的。
二维数组的使用也是通过下标的方式。

打印二维数组中的某个元素：

打印数组中的所有元素：

可以把二维数组看成：一维数组的数组
把二维数组的一行看成一个元素，那么二维数组就可以说是一维数组。

2.4 二维数组在内存中的存储

像一维数组一样，这里我们尝试打印二维数组的每个元素。

通过结果我们可以分析到，其实二维数组在内存中也是连续存储的。

三、数组越界

数组的下标是有范围限制的。
数组的下规定是从0开始的，如果数组有n个元素，最后一个元素的下标就是n-1。
所以数组的下标如果小于0，或者大于n-1，就是数组越界访问了，超出了数组合法空间的访问。
C语言本身是不做数组下标的越界检查，编译器也不一定报错，但是编译器不报错，并不意味着程序就是正确的，
所以程序员写代码时，最好自己做越界的检查。

二维数组的行和列也可能存在越界。

四、数组作为函数参数

往往我们在写代码的时候，会将数组作为参数传个函数，比如：我要实现一个冒泡排序（这里要讲算法思想）函数将一个整形数组排序。

4.1 冒泡排序函数

冒泡排序的核心思想：
两个相邻的元素进行比较，如果比较出来的大小不满足我们需要的排序，就进行交换，来调整顺序。

假设有一个数组int arr[]={9，8，7，6，5，4，3，2，1，0}；

解题思路：

#include <stdio.h>

//冒泡排序
void bubble_sort(int arr[], int sz)
{
	//趟数
	int i = 0;
	for (i = 0; i < sz - 1; i++)
	{
		//一趟冒泡排序
		int j = 0;
		for (j = 0; j < sz - 1 - i; j++)
		{
			//两两相邻比较
			if (arr[j] > arr[j + 1])
			{
				//交换
				int tmp = arr[j];
				arr[j] = arr[j + 1];
				arr[j + 1] = tmp;
			}
		}
	}
}

int main()
{
	int arr[] = { 9,8,7,6,5,4,3,2,1,0 };
	int sz = sizeof(arr) / sizeof(arr[0]);
	bubble_sort(arr, sz);
	int i = 0;
	for (i = 0; i < sz; i++)
	{
		printf("%d ", arr[i]);
	}

	return 0;
}

4.2 冒泡排序函数的错误设计

为什么会出现这样的情况呢？
出问题，那我们找一下问题，调试之后可以看到 bubble_sort 函数内部的 sz ，是1。

4.3 数组名是什么？

数组名是数组首元素的地址。（有两个例外）

1. sizeof(数组名)，计算整个数组的大小，sizeof内部单独放一个数组名，数组名表示整个数组。

2. &数组名，取出的是数组的地址。&数组名，数组名表示整个数组。