数组 

一: 1、什么是数组？

    一组 相同类型 的 若干 个 有序 的数据集合

    2、数组的名词：

    1）数组名:带表一组相同类型若干个有序的数据集合（）

    2) 数组元素：构成数组的每一个元素

    3）下标：数组是有序的，下标有序，用来标识每个元素在数组中的位置

    4）数组的维度： 元素下标的个数

    5）数组的长度：集合中元素的个数

    3、分类：

    1）按内容分类：数值型数组（整型、实型）、字符型数组、指针数组、构造数组

    2) 按维度分类：一维数组、二维数组、多维数组

二： 1、一维数组的定义？

    格式：

    数据类型   数组名[长度];1+2  4+5

    int a[10];

    //定义了一个整型的数组a

    //另一种描述：定义了了一个长度为10，每个元素都只能存放int型数据的数组  数组名是a

    int 表示数组中每个元素的类型都必须是int型

    注意:

    1）a是数组的名称，a需要遵守标示符的命名规范

    （1）字母、数字、_ 、美元符号组成，不能以数字开头，不能和关键字重名，严格区分大小写

    2）数组长度不能使用变量，

    int n=5;  int arr[n]; //这种写法C规范不可以，但是Xcode可以

    原因：不能用定义数组的时候长度用变量同时初始化，如果定义数组的时候长度用变量的话，编译时并不会运行，编译器看到变量，同时初始化话的话，编译器不确定是否超出了数组长度范围

    3）数组长度可以使用宏定义

    #define N 5; int arr2[N+3];//这种写法是可以的

    4）数组名不能和其他变量重名

    int a;

    int a[10];错误

    5）可以一次定义多个数组

    int a[10],b1[3]; //表示定义了两个整型数组，第一个数组名a,能存放10个int型的数据，第二个数组 b1 能存放3个int型数据

    6）数组定义后，只能存放定义类型的数据

    int a[10]; 只能存放int型数据

    7）可以定义变量的同时，定义数组

    int a,b,arr[10];

三：1、数组的初始化

    变量的初始化， 给变量赋初值

    数组的初始化，给数组中的每个元素都要进行初始化；

    2、数组的初始化的方法

    数组如果定义完成以后，没有进行初始化，这个时候，元素的值是随机数（垃圾值）

    初始化的格式：int 数组名[长度]={值1,值2,.....}

    1）定义的同时进行初始化     int a=10;

    （1)完全初始化

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

    注意：初始化数值得个数可以小于长度，但是不能大于长度

    不指定数组长度的完全初始化

    int a3[]={1,2,3}; //定义一个数组，数组的长度由初始化的元素的个数决定的

    误区：

    a3={1,2,3};   错误

    a3[]={1,3,4}; 错误

    (2)部分初始化

    int a1[5]={1};   //优先把1初始化给第一个元素

    指定元素的部分初始化

    int a2[5]={[2]=1,[4]=100};

    // 给第三个元素初始化为1  给第5个元素初始化为100

    2）先定义，后初始化

    误区：

    int a1[5];

    a1[]={1,2,3}; 错误的

    a1={1,2,3};   错误的

    正确用法：每个元素逐个进行初始化

    a1[0] = 10;

    a1[1] = 100;

    a1[2] = 1000;

    a1[3] = 10000;

    a1[4] = 1;

    a1[5] = 0; //错误的

    3、数组的引用

    数组的引用，其实就是获取数组中存储的内容

    可以通过数组下标，来访问数组中的每一个元素

    如果说数组长度为n , 下标的最大值 n-1,最小是 0

    如果说某个数组的下标最大值是n,数组最少有 n+1个元素

四： 1、数组的存储方式

    //每个地址相差4个字节

    int a[3]={13,34,438};

    //数组的首地址 = a[0]的地址 = a

    //所以，数组名存放的实际上是数组的首地址

    2、数组的长度计算方法

    // 数组在内存中占用的字

    节数：sizeof(int)*n个数  = sizeof(数组名)

    3、访问数组的下标，超过了最大下标

    //约错了对象，越界程序会给出警告，但是不会报错，千万要注意越界

五：数组与函数之间的关系：

    1）数组的元素作为函数的参数(传的是变量值，函数结束内存释放)

       函数的形参跟调用函数传得实参（必须是是相同的数据类型）

    注意：数组元素作为函数的参数，这是值传递

    2）数组名作为函数的参数(传的是地址是指针)

       因此可以修改原数组内的元素

    注意：

    1）数组名作为函数的参数，是地址的传递，在函数中可以直接修改数组的内容

    2）用数组名作为函数参数，会丢失数组长度，所以用数组名作为函数的参数，要传递数组名的同时，尽量把数组长度也传过去

    函数调用时传的数组地址求数组长度为8，因为它求的是指针在在内存中地址中占用的大小。而在main函数中则sizeof(数组名)求的是数组占用内存大小（具体不太明白)

    3）函数形参中定义的数组的长度，和实参数组的长度尽量保持一样，否则可能会有问题

    4）通常情况下形参的数组长度是不指定的，它的长度有实参的来决定的

    5）函数的形参数组的类型，要和实参数组的类型要一至

c语言数组