数组是一种数据格式,能够存储多个同样类型的值。以下主要以int型数组为例。
一维数组:
例如:int score[10]={1,2,3,4,5,6,7,8,9,0};
通常我们在遍历这个数组的时候会书写:
#include<iostream>
using namespace std;
int main()
{
int score[10]={1,2,3,4,5,6,7,8,9,0};
for (int i = 0; i < 10;i++)
{
cout<<score[i]<<endl;
}
return 0;
}
这是最常用的通过数组的下标进行的遍历。如果我想借用指针的形式进行遍历数组,这时可以:
#include <iostream>
using namespace std;
int main()
{
int score[10]={1,2,3,4,5,6,7,8,9,0};
for(int i= 0;i<10;i++)
{
cout<<*(score+i)<<endl;
}
return 0;
}
以上两种程序输出的结果都是:
为什么可以出现采用数组名加上1个数的形式这种写法呢?其实这是因为我们在定义一个一维数组的时候,数组名代表数组的首地址。可以将数组名理解成为一个特殊的指针变量(const 指针),这个指针不能修改指向。但是通过相加或者相减可以实现指针的移动。
总结:对于一维数组来说,数组名就是数组的首地址,数组名加1,对应数组的下一个元素。
二维数组:
int score[3][3]={1,2,3,4,5,6,7,8,9};
在二维数组中的分布为:
#include<stdio.h>
int main()
{
int score[3][3] = {1, 2, 3, 4, 5, 6, 7, 8, 9};
printf("score地址:%p\n", score);
printf("score[0]地址:%p\n", score[0]);
printf("score[1]地址:%p\n", score[1]);
printf("score[2]地址:%p\n", score[2]);
printf("score[0][0]地址:%p\n", &score[0][0]);
printf("score[1][0]地址:%p\n", &score[1][0]);
printf("score[2][0]地址:%p\n", &score[2][0]);
return 0;
}
输出结果
可以得到,在二维数组中,数组名score的地址和score[0]、score[0][0]一致。
那么score+1,移动几位呢?
这里先说明结果:
在二维数组中,数组名就是数组第一行的首地址,如果score+1,相当于从第一行首地址移动到了第二行的首地址。
#include<stdio.h>
int main()
{
int score[3][3] = {1, 2, 3, 4, 5, 6, 7, 8, 9};
printf("score地址:%p\n", score);
printf("score+1地址:%p\n", score+1);
printf("score[0]地址:%p\n", score[0]);
printf("score[1]地址:%p\n", score[1]);
printf("score[2]地址:%p\n", score[2]);
printf("score[0][0]地址:%p\n", &score[0][0]);
printf("score[1][0]地址:%p\n", &score[1][0]);
printf("score[2][0]地址:%p\n", &score[2][0]);
return 0;
}
总结得到:对于数组来说,数组首地址指向的是数组中第一独立的存储单元的地址,换句话说对于一维数组,数组首地址就是第一个数组元素,首地址加1移动一位,就是指向第二个元素。
对于二维数组来说,数组首地址指向的是数组中第一个独立的存储单元的地址,也就是第一行的地址,此时移动1位,就是从第一行移动到第二行。
所以按照这个推理,score[0]是二维数组的第一行,是一个一维数组,如果score[0]+1,会移动一维数组的一个元素。在int型数组中,相当于移动了4个字节。
#include<stdio.h>
int main()
{
int score[3][3] = {1, 2, 3, 4, 5, 6, 7, 8, 9};
printf("score地址:%p\n", score);
printf("score+1地址:%p\n", score+1);
printf("score[0]地址:%p\n", score[0]);
printf("score[0]+1地址:%p\n", score[0]+1);
printf("score[1]地址:%p\n", score[1]);
printf("score[2]地址:%p\n", score[2]);
printf("score[0][0]地址:%p\n", &score[0][0]);
printf("score[0][0]+1地址:%p\n", &score[0][0]+1);
printf("score[1][0]地址:%p\n", &score[1][0]);
printf("score[2][0]地址:%p\n", &score[2][0]);
return 0;
}
注意:&score[0][0] 本来数组的第一行第一个元素是一个int类型的数据,但是取了地址,所以&score[0][0] 就变成了一个指针,如果&score[0][0] +1,就是将对于int型指针移动一位,所以增加4个字节。