c语言——数组

目录

数组形式 

初始化

内存

二维数组

初始化

内存

数组越界

数组做函数参数

冒泡排序

两个例外

---

数组形式 

type_t  arr_name  [const_n];

• type_t是数组元素类型
• const_n是常量表达式，用来指定数组的大小

在c99中引入了变长数组的概念，即数组初始化的长度可以是变量，在一些编译平台比如vs2019是不支持这一概念的。

变长数组不能被初始化。 (int arr[n] = {0})

初始化

完全初始化

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

不完全初始化

int arr[10] = {1};//不完全初始化，第一个元素初始化为1，其余的元素默认初始化为0
char ch1[10] = { 'a','b','c' };
char ch2[10] = "abc"; 

 可以看到数组未完全初始化的部分被替换成了\0。 

注意区分\0，0，数字0和字符0,'\0'的Ascii码值是0，所以等价于0，其余两个0的ascii码值互不相同。

不写元素个数的初始化

char ch3[] = "abc";
char ch4[] = { 'a', 'b', 'c','\0'};

注意这里如果不加\0编译器会默认只有3个元素。

内存

我们先来打印一下数组内所有元素的地址:

通过打印发现，整形数组的每个地址都是每次增长4，而这正是一个整形所需要的空间，由此我们可以得出结论：

数组在内存中是连续存放的

随着数组下标的增长，数组地址由低到高变化

二维数组

初始化

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

	//对于二维数组，初始化时，可以省略掉行，但是不能省略掉列
	int arr[][4] = { 1,2,3,4,5 };
	/*1 2 0 0
	3 4 0 0
	5 0 0 0*/

我们也可以用{}指定初始化的排列方式：

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

为什么不能省略列呢？因为列被省略后就不知道一行可以有几个数，而列数决定了第二行从哪里开始放。

内存

可以发现，二维数组的储存空间也是连续的 

数组越界

一个长度为n的数组，如果它的下标等于或大于n，就称作数组越界。

需要注意的是，数组越界并不是总能被编译器检查出来的。

 编译器并没有报错，这仅仅是一种抽查行为，平时写代码注意不要越界。

二维数组越界

可以发现，原来一行访问4个的数组现在一行访问五个，结合刚才图示的物理结构，二维数组也是连续存放的，所以会直接跳到下一行元素，导致一系列访问错位。 

数组做函数参数

数组做参数时是等价于首元素地址的，而通过指针接收可以访问任意下标的成员，对比传整个数组，大大减少了空间的消耗。

冒泡排序

思路：N个数N趟，每一趟选出最大/最小的数放到最右边，直到完成升序/降序排序。

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[10] = { 1,3,5,7,9,2,4,6,8,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]);
	}
}

注意求数组长度一定要放在函数外!

题外话：[ ]是操作数，所以arr[i] 等价于 i[arr]

两个例外

sizeof(数组名）是整个数组的地址

&arr是整个数组的地址(&arr[0]是首元素地址)