数组总结

数组：就是只能存放一种数据类型，比如int类型的数组，里面存放的数据称为“元素”

数组的定义：
首先声明数组的类型，然后声明数组元素的个数
格式： 元素类型 数组名[元素个数];
比如： int a[3];
数组元素有顺序之分，每个元素都有一个唯一的下标（索引），而且都是从0开始.
数组元素的访问: a[i]

数组可以在定义数组的同时赋值：
int a[4] = {20, 345, 700, 22};
{ }中的值即为各元素的初值，各值之间用逗号间隔。

对数组赋初值需要注意以下几点：
1) 可以只给部分元素赋初值。当{ }中值的个数少于元素个数时，只给前面部分元素赋值.
int a[10]={12, 19, 22 , 993, 344};
表示只给 a[0]~a[4] 5个元素赋值，而后面5个元素自动赋0值。

当赋值的元素少于数组总体元素的时候，剩余的元素自动初始化为 0
对于short、int、long，就是整数0；
对于char，就是字符 ‘\0’；
对于float、double，就是小数0.0。

我们可以通过下面的形式将数组的所有元素初始化为 0：
int a[10] = {0};
char c[10] = {0};
float f[10] = {0};
由于剩余的元素会自动初始化为0，所以只需要给第0个元素赋0值即可。

数组的查询

在数组中查询有两种情况：
1.知道数组的一个下标，知道该下标的元素的值
2.知道一个元素，想看看数组里面有没有或者求这个元素在数组的下标
a.知道在数组a中，求下标为key的元素，直接在用啊a[key]得出这个元素的值。
b.利用for循环，从下标为0的开始找，直到找到或者已经找完全部元素

数组的插入 
1、找到插入点；
2、将插入点所在元素，及之后的所有元素，都向后移动一个单位；
3、将插入点赋值为要插入的元素。

删除 
1、找到删除点；
2、将插入点所在元素，及之后的所有元素，都向前移动一个单位；
3、数组的元素个数减一；

数组的排序(常见的冒泡与桶排)

冒泡排序
就是两重循环，大的循环是要走的趟数，趟数是n-1，n为要排序的数的个数，小循环里面是每循环一次，就把改数组里最大的或最小的数放到最后面，下一次小循环，就把剩下的数，最大的或最小的放在剩下的数的最后面，这样就完成了从小到大排序或从大到小排。

桶排序
桶排序实现的方法很简单，就是弄一大堆桶，每个桶上按顺序贴上标签，比如我要10个数排序，这10个数的范围是0到100，于是我就创建一个啊a[101]的数组，也就是100个桶，下标就是代表该桶的值。然后排序的时候，出现一个数，就让该数值的桶里面放个石头，也就是该数组元素的值+1，然后排序的时候，就可以从第一个桶开始数，看里面有石头没，有几个，如果有就输出该桶上的值，没有就看下一个，这样就从小到大排序了哈，如果想从大到小排序，就从最后一个桶开始往前数。

二维数组(重点理解)

二维数组的定义：

定义形式： 类型 数组名[ 行数] [列数]
int a[2][3]; //2行3列的二维数组

二维数组的存放顺序是按行存放的，先存放第一行的元素，再存放第2行的元素。例如int a[2][3]的存放顺序是：a[0][0] → a[0][1] → a[0][2] → a[1][0] → a[1][1] → a[1][2]
二维数组的初始化可以按行分段赋值，也可按行连续赋值。

例如对数组a[5][3]，按行分段赋值可写为：
int a[5][3]={ {80,75,92}, {61,65,71}, {59,63,70}, {85,87,90}, {76,77,85} };
按行连续赋值可写为：
int a[5][3]={80, 75, 92, 61, 65, 71, 59, 63, 70, 85, 87, 90, 76, 77, 85};
这两种赋初值的结果是完全相同的。

对于二维数组初始化赋值注意
1) 可以只对部分元素赋初值，未赋初值的元素自动取0值。例如：
int a[3][3]={{1},{2},{3}};
是对每一行的第一列元素赋值，未赋值的元素取0值。 赋值后各元素的值为：
1 0 0
2 0 0
3 0 0

int a [3][3]={{0,1},{0,0,2},{3}};
赋值后的元素值为：
0 1 0
0 0 2
3 0 0

2) 如对全部元素赋初值，则第一维的长度可以不给出。例如：
int a[3][3]={1,2,3,4,5,6,7,8,9};
可以写为：
int a[][3]={1,2,3,4,5,6,7,8,9};

3) 二维数组可以看作是由一维数组嵌套而成的，把一维数组的每个元素看作一个数组，就组成了二维数组。当然，前提是各元素类型必须相同。根据这样的分析，一个二维数组也可以分解为多个一维数组.

如二维数组a[3][4]，可分解为三个一维数组，其数组名分别为：a[0]、a[1]、a[2]。

对这三个一维数组不需另作说明即可使用。这三个一维数组都有4个元素，例如：一维数组a[0]的元素为a[0][0], a[0][1], a[0][2], a[0][3]。必须强调的是，a[0], a[1], a[2]不能当作下标变量使用，它们是数组名，不是一个单纯的下标变量。

字符串和字符数组的区别

用来存放字符的数组称为字符数组，例如：

字符数组实际上是一系列字符的集合，也就是字符串（String）。在C语言中，没有专门的字符串变量，没有string类型，通常就用一个字符数组来存放一个字符串。

C语言规定，可以将字符串直接赋值给字符数组，例如：

数组第0个元素为 ‘a’，第1个元素为 ‘b’，第2个元素为 ‘c’，后面的元素以此类推。也可以不指定数组长度，例如：

在C语言中，字符串总是以’\0’作为串的结束符。上面的两个字符串，编译器已经在末尾自动添加了’\0’。
‘\0’是ASCII码表中的第0个字符，用NUL表示，称为空字符。该字符既不能显示，也不是控制字符，输出该字符不会有任何效果，它在C语言中仅作为字符串的结束标志。
puts 和 printf 在输出字符串时会逐个扫描字符，直到遇见 ‘\0’ 才结束输出。请看下面的例子：

str1 和 str2 很好理解，编译器会在字符串最后自动添加 ‘\0’，并且数组足够大，所以会输出整个字符串。对于 str3，由于字符串中间存在 ‘\0’，printf() 扫描到这里就认为字符串结束了，所以不会输出后面的内容。
需要注意的是，用字符串给字符数组赋值时由于要添加结束符 ‘\0’，数组的长度要比字符串的长度（字符串长度不包括 ‘\0’）大1。例如：
char str[] = “C program”;
该数组在内存中的实际存放情况为：

字符串长度为 9，数组长度为 10。

数组越界的问题

C语言数组不会自动扩容，当下标小于零或大于等于数组长度时，就发生了越界（Out Of Bounds），访问到数组以外的内存。如果下标小于零，就会发生下限越界（Off Normal Lower）；如果下标大于等于数组长度，就会发生上限越界（Off Normal Upper）。

C语言中并不会对越界行为进行检查，即使越界了，也能够正常编译，只有在运行期间才可能会发生问题

越界访问的数组元素都是垃圾值，没有实际的含义，因为数组之外的内存我们并不知道是什么.我们访问数组时必须非常小心，要确保不会发生越界。

当发生数组越界时，如果我们对该内存有访问权限，程序将正常运行，但会出现不可控的结果,如果没有访问权限，程序将会崩溃。

数组溢出

当赋予数组的元素个数超过数组长度时，就会发生溢出（Overflow）。如下所示：
int a[3] = {1, 2, 3, 4, 5};
数组长度为3，初始化时却赋予5个元素，超出了数组容量，所以只能保存前3个元素，后面的元素被丢弃。
一般情况下数组溢出不会有什么问题，顶多是丢弃多余的元素。但对于字符数组，有时会产生不可控的情况;

在有的编译器下是过不了编译的，有的会输出莫名其妙的汉字.
字符串的长度大于数组长度，数组只能容纳字符串的前面一部分，也就是 “aaaaaaaaaa”，即使编译器在最后添加了 ‘\0’，它也保存不到数组里面，所以 printf() 扫描数组时不会遇到结束符 ‘\0’，只能继续向后扫描。而后面内存中的数据我们不知道是什么，字符能否识别，何时遇到 ‘\0’，这些都是不确定的。当字符无法识别时，就会出现乱码，显示奇怪的字符。

由此可见，在用字符串给字符数组赋值时，要保证数组长度大于字符串长度，以容纳结束符 ‘\0’