C语言数组

数组

C 语言支持数组数据结构，它可以存储一个固定大小的相同类型元素的顺序集合。数组是用来存储一系列数据，但它往往被认为是一系列相同类型的变量。

数组的声明并不是声明一个个单独的变量，比如 arr0、 arr1、…、 arr99，而是声明一个数组变量，比如 arr，然后使用 arr[0]、 arr[1]、…、 arr[99] 来代表一个个单独的变量。数组中的特定元素可以通过索引访问。

所有的数组都是由连续的内存位置组成。最低的地址对应第一个元素，最高的地址对应最后一个元素。
1、一维数组的初始化

int arr[5]={1,2,3,4,5};  合法
int arr[5]={1,2,3, };    合法
int arr[]={1,2,3,4,5};   合法,常考，后面决定前面的大小！
int arr[5]={1,2,3,4,5,6}; 不合法，赋值的个数多余数组的个数了

2、一维数组的定义；

int arr[5]；注意这个地方有一个重要考点，定义时数组的个数不是变量一定是常量。
int arr[5]                  合法，最正常的数组
int arr[1+1]                合法，个数是常量2，是个算术表达式
int arr[1/2+4]              合法，同样是算术表达式
int x=5,int arr[x];           不合法，因为个数是x，是个变量，非法的，
#define P 5   int arr[P]       合法，define 后的的P是符号常量，只是长得像变量

3、二维数组的初始化

int arr[2][3]={1,2,3,4,5,6};               合法，很标准的二维的赋值。
int arr[2][3]={1,2,3,4,5, };                合法，后面一个默认为0。
int arr[2][3]={{1,2,3,} {4,5,6}};           合法，每行三个。
int arr[2][3]={{1,2,}{3,4,5}};             合法，第一行最后一个默认为0。
int arr[2][3]={1,2,3,4,5,6,7};              不合法，赋值的个数多余数组的个数了。
int arr[][3]={1,2,3,4,5,6};                合法，可以缺省行的个数。
int arr[2][]={1,2,3,4,5,6};               不合法，不可以缺省列的个数

补充：

1）一维数组的重要概念：
对arr[10]这个数组的讨论。
１、arr表示数组名，是第一个元素的地址，也就是元素arr[0]的地址。（等价于&arr）
２、arr是地址常量，所以只要出现arr++，或者是arr=arr+2赋值的都是错误的。
３、arr是一维数组名，所以它是列指针，也就是说arr+1是跳一列。　
对arr[3][3]的讨论。
１、arr表示数组名，是第一个元素的地址，也就是元素arr[0][0]的地址。
２、arr是地址常量，所以只要出现arr++，或者是arr=arr+2赋值的都是错误的。
３、arr是二维数组名，所以它是行指针，也就是说arr+1是跳一行。
４、arr[0]、arr[1]、arr[2]也都是地址常量，不可以对它进行赋值操作，同时它们都是列指针，arr[0]+1，arr[1]+1，arr[2]+1都是跳一列。
５、注意arr和arr[0] 、arr[1]、arr[2]是不同的，它们的基类型是不同的。前者是一行元素，后三者是一列元素。
2) 二维数组做题目的技巧：
如果有arr[3][3]={1,2,3,4,5,6,7,8,9}这样的题目。
步骤一：把他们写成：

        　第一列　第二列　第三列
arr[0]->   1 　　  2  　   3  －>第一行
arr[1 ->   4   　　5  　　 6　 —>第二行
arr[2]->   7   　　8  　　 9　 －>第三行

步骤二：这样作题目间很简单：　　　　
*(arr[0]+1)我们就知道是第一行的第一个元素往后面跳一列，那么这里就是arr[0][1]元素，所以是１。
*(arr[1]+2)我们就知道是第二行的第一个元素往后面跳二列。那么这里就是arr[1][2]元素，所以是6。
一定记住：只要是二维数组的题目，一定是写成如上的格式，再去做题目，这样会比较简单。
3) 数组的初始化，一维和二维的，一维可以不写，二维第二个一定要写

 int arr[]={1，2} 合法。   int arr[][4]={2，3，4}合法。   但int arr[4][]={2，3，4}非法。

4. 二维数组中的行指针

 int arr[1][2]；  

其中a现在就是一个行指针，arr+1跳一行数组元素。 搭配（）p[2]指针
arr[0]，arr[1]现在就是一个列指针。arr[0]+1 跳一个数组元素。搭配p[2]指针数组使用
5) 还有记住脱衣服法则：超级无敌重要

arr[2]  变成   *（arr+2）   arr[2][3]变成 *（arr+2）[3]再可以变成   *（*（arr+2）+3）

这个思想很重要！