初识C语言六：数组

六：数组

数组：相同类型数据的有序集合，在内存中连续存放。

由数组名和下标惟一地确定每个数组元素

每个元素都属于同一类型

定义 ：类型名 数组名[数组长度]            （数组长度一般情况下必须为常数为常数，且长度不能特别大）

类型名：数组元素的类型

数组名：数组（变量）的名称，标识符

如果声明的同时进行赋值则长度可以忽略，编译器会自动计算素组长度。如，int b[] = {1,2,3};

数组只有在定义时，才能一次将所有值赋初值，

多维数组初始化并直接赋值

    int b[2][3] = { { 1, 2, 3 }, { 4, 5, 6 } }; //由于数组的赋值顺序是先从第一行第一列，再第一行第二列...然后第二行第一列...，所以我们也可以写成如下形式

    int c[2][3] = { 1, 2, 3, 4, 5, 6 };//也可以只初始化部分数据，其余元素默认为0

数组长度之所以不能特别大的原因：int  a[count];

此命令为计算机自动识别，开辟此大小的内存为程序员使用，且开辟在栈区（与之相对的为堆区），栈区的大小决定了，你一次可以开辟数组的长度

栈和堆都是计算机内存里的两部分，他们的作用都是为程序分配内存，但又有很多不同

栈和堆的关系类似于内存和硬盘的关系，内存和硬盘都是存储数据的地方

栈就好比是计算机的内存，堆就好比是硬盘

第一: 栈的大小远小于堆，栈的默认大小为2M或1M，堆的大小为2G。----内存只有4g，8g，16g，但硬盘可做到1Tb

第二 : 栈由系统自动分配，速度较快， 堆是由new，malloc分配的内存，一般速度比较慢 ----内存的取入取出数据的速率远大于硬盘

第三：栈里的数据由函数运行完毕时，内存由系统自动释放，堆则必须有程序员手动释放，否则会导致内存泄漏，后果很严重。 ----内存里的数据是当电脑关机时，全部释放，而硬盘里则必须手动删除

第四：因为栈的空间有限，当所需空间大小大于栈的剩余空间大小时，程序运行时，会崩溃。

第五：调用函数时，主函数中被调函数的下一个语句的地址将最先进栈，遵循先进后出的原则，当函数调用完毕时，先释放被调函数自身产生的内存，栈顶指针指向此地址，程序由此地址开始继续进行

第六：全局变量，全局数组，静态数组（static）都存在堆中

针对无法自动开辟很大的一部分内存空间的问题解决如下：

#include <malloc.h>

int *p=(int *)malloc(4);           

4表示请求系统分配4个字节 。

malloc函数只能返回第一个字节的地址

第二个（int*）表示强制类型转换，将第一个字节的地址强制转换为一个int形地址

该语句共分配了8个字节，p占4个为静态分配，还有动态分配的4个字节

free（p）； 表示将p所指向的动态内存释放掉，只有动态内存才可以手动释放--------

在C++下，用new开辟，与malloc类似