数组
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]这个数组的讨论。
1、arr表示数组名,是第一个元素的地址,也就是元素arr[0]的地址。(等价于&arr)
2、arr是地址常量,所以只要出现arr++,或者是arr=arr+2赋值的都是错误的。
3、arr是一维数组名,所以它是列指针,也就是说arr+1是跳一列。
对arr[3][3]的讨论。
1、arr表示数组名,是第一个元素的地址,也就是元素arr[0][0]的地址。
2、arr是地址常量,所以只要出现arr++,或者是arr=arr+2赋值的都是错误的。
3、arr是二维数组名,所以它是行指针,也就是说arr+1是跳一行。
4、arr[0]、arr[1]、arr[2]也都是地址常量,不可以对它进行赋值操作,同时它们都是列指针,arr[0]+1,arr[1]+1,arr[2]+1都是跳一列。
5、注意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]元素,所以是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}非法。
- 二维数组中的行指针
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)
这个思想很重要!