嵌入式学习日记（7）

数组

数组名的命名规则和标识符一样，常量表达式为整型，数组内至少有一个元素

空类型不能用来创建变量和数组

创建数组和引用数组元素时的中括号具有不同的功能

数组在存放中具有单一性、连续性、有序性

数组不能被整体引用、整体赋值

数组的数组名代表的是数组的首元素的地址

数组的下标超出数组元素的个数会导致越界访问，可能覆盖存储中的其他数据

一维数组的初始化：在定义数组时使用初始化列表器，为初始化的元素默认为0

数组的长度 length = sizeof(a) / sizeof(a[0])  ：数组的元素个数可以通过数组在存储空间占的总字符数除以一个元素的长度得到

由变量指定的数组不能被初始化

遍历

如图所示为输出数组中索引三的倍数

极值问题

如图，求出数组中的最大值与次大值

m = INT_MIN 表示将 m 赋值为 int 型可取的最小值

逆序

排序：排序可以分为四种方法，选择排序、冒泡排序、插入（原地插入）排序及快速排序

选择排序：将数组中的元素从前到后两两比较，比较后将较大的数字往后置位放

冒泡排序：将相邻的元素进行比较，较大的元素放在右边

插入排序：将每个位置的元素向左比较，比较后将较小的向左侧移动