数组的基本作用！！！

       所谓数组，是无序的元素序列。 若将有限个类型相同的变量的集合命名，那么这个名称为数组名。组成数组的各个变量称为数组的分量，也称为数组的元素，有时也称为下标变量。用于区分数组的各个元素的数字编号称为下标。数组是在程序设计中，为了处理方便， 把具有相同类型的若干元素按无序的形式组织起来的一种形式。 这些无序排列的同类数据元素的集合称为数组。

int compact(type *Array,int Count)

 

数组类型说明 在C语言中使用数组必须先进行类型说明。

数组说明的一般形式为:类型说明符 数组名 [常量表达式]，……; 其中，类型说明符是任一种基本数据类型或构造数据类型。数组名是用户定义的数组标识符。方括号中的常量表达式表示数据元素的个数，也称为数组的长度。

 

数组分为一维数组和多维数组。这里简单说明一下一维数组和二维数组！

一维数组

 

定义

一维数组是最简单的数组，其逻辑结构是线性表。要使用一维数组，需经过定义、初始化和应用等过程。

数组声明

在数组的声明格式里，"数据类型"是声明数组元素的数据类型，可以是java语言中任意的数据类型，包括简单类型和结构类型。"数组名"是用来统一这些相同数据类型的名称，其命名规则和变量的命名规则相同。

举例:

int x; //声明名称为x的int型数组

x=new int[10]; //x数组中包含有10个元素，并为这10个元素分配内存空间

在声明数组时，也可以将两个语句合并成一行，格式如下:

数据类型  数组名= new 数据类型[个数];

利用这种格式在声明数组的同时，也分配一块内存供数组使用。如上面的例子可以写成:

int  x = new int [10];

等号左边的int[]x相当于定义了一个特殊的变量x，x的数据类型是一个对int型数组对象的引用，x就是一个数组的引用变量，其引用的数组元素个数不定。等号右边的new int[10]就是在堆内存中创建一个具有10个int型变量的数组对象。int  x = new int [10];就是将右边的数组对象赋值给左边的数组引用变量。

二维数组

 

定义

只有一个下表的数组，称为一维数组， 其数组元素也称为单下标变量。在实际问题中有很多量是二维的或多维的， 因此C语言允许构造多维数组。多维数组元素有多个下标， 以标识它在数组中的位置，所以也称为多下标变量。本小节只介绍二维数组，多维数组可由二维数组类推而得到。二维数组类型说明的一般形式是:

类型说明符数组名[常量表达式1][常量表达式2]…;

其中常量表达式1表示第一维下标的长度，常量表达式2 表示第二维下标的长度。例如:

int a[3][4]; 说明了一个三行四列的数组，数组名为a，其下标变量的类型为整型。该数组的下标变量共有3×4个，即:

a[0][0],a[0][1],a[0][2],a[0][3]

a[1][0],a[1][1],a[1][2],a[1][3]

a[2][0],a[2][1],a[2][2],a[2][3]

二维数组在概念上是二维的，即是说其下标在两个方向上变化， 下标变量在数组中的位置也处于一个平面之中， 而不是象一维数组只是一个向量。但是，实际的硬件存储器却是连续编址的， 也就是说存储器单元是按一维线性排列的。如何在一维存储器中存放二维数组，可有两种方式:一种是按行排列， 即放完一行之后顺次放入第二行。另一种是按列排列， 即放完一列之后再顺次放入第二列。在C语言中，二维数组是按行排列的。在如上中，按行顺次存放，先存放a[0]行，再存放a[1]行，最后存放a[2]行。每行中有四个元素也是依次存放。由于数组a说明为

int类型，该类型占两个字节的内存空间，所以每个元素均占有两个 字节(图中每一格为一字节)。

 

赋值方法

初始化赋值的一般形式为:static类型说明符数组名[常量表达式]={值，值……值}; 其中static表示是静态存储类型， C语言规定只有静态存储数组和外部存储数组才可作初始化赋值。

在{ }中的各数据值即为各元素的初值， 各值之间用逗号间隔。例如:static int a[10]={ 0,1,2,3,4,5,6,7,8,9 }; 相当于a[0]=0;a[1]=1...a[9]=9;

特殊的要注意:

数组名单独放在（）内部，表示的是整个数组！

&数组名表示的是整个数组！

其余情况下表示的都是数组首元素地址！

例：printf("%d\n",sizeof(a));//16
              printf("%d\n",sizeof(a+0));//4
              printf("%d\n",sizeof(*a));//4
              printf("%d\n",sizeof(a+1));//4
              printf("%d\n",sizeof(a[1]));//4
              printf("%d\n",sizeof(&a));  //4

 

       printf("%d\n",sizeof(*&a)); //16

       printf("%d\n",sizeof(&a+1)); //4

       printf("%d\n",sizeof(&a[0]));//4

       printf("%d\n",sizeof(&a[0]+1));//4