一维数组
int nums[4]={1,2,3,4};
cout<<nums<<endl; //0x404060
cout<<nums+1<<endl; //0x404064
一维数组,数组名是个指针,指向nums[0],其数值就是nums[0]的地址,这里输出了0x404060
nums+1相当于nums[1]的地址,而int类型占4个字节,所以nums+1会输出0x404064
二维数组
int nums[4][4];
cout<<nums<<endl; //0x404080
cout<<nums+1<<endl; //0x404088
其数组名也是个指针,可以看到num+1比nums大了8而不是一个int类型的4字节,这是为什么呢?
实际上,不管是一维还是多维数组,都是内存中一块线性连续空间,因此在内存级别上,其实都只是一维。
说明:a是二维数组名,它是一个指针,指向一个含有4个元素的int数组
看到这里也许你就明白了,实际上上面的代码中nums是其第一个元素即第一行的地址,num+1的值为下一行的地址
或者说nums可以看成一维数组,但其元素是其行向量,即一个元素是它的一行
区别:数组名指向第一个元素
在一维数组(nums[4])中数组名指向的是第一个元素即nums[0],而在二维数组(nums[2][2])中数组名指向的也是第一个元素但是是一行数组(nums[0])
可以理解为一维数组nums+1会向右移动一个格子,而二维数组nums+1会向右移动二维数组一行的格子数
例子
如next_permutation函数对数组排列,用法为next_permutation(数组首地址,数组尾地址+1)
一维数组全排列代码如下
int nums[4]={1,2,3,4};
do
{
for(int i=0;i<4;i++)
cout<<nums[i];
cout<<endl;
}while(next_permutation(nums,nums+4));
其中nums+1会移动一个数字,所以nums+4就表示数组的尾地址+1
二维数组全排列代码如下
int nums[2][2]={{1,2},{3,4}};
do
{
for(int i=0;i<2;i++)
for(int j=0;j<2;j++)
cout<<nums[i][j];
cout<<endl;
}while(next_permutation(*nums,*nums+4)); //特别注意这里要用*nums
同样是四个数字但却不能用nums+4,如果你看懂文章开始的讲解你就会明白nums+1会指向下一行的首地址。
nums+4表示数组第4行(从0开始)首地址,但数组总共就两行,而且next_permutation函数第二个参数填的是数组尾地址+1,也就是数字4的下一个地址,所以肯定不能像一维数组一样填nums+4
但这里为什么填(*nums,*nums+4)呢?
nums是数组第一个元素的指针,而数组第一个元素是什么?
还是一个数组(第一行),所以nums是一个指向数组的指针
如果你输出nums和*nums你会发现结果一样,这该怎么解释呢?
nums是nums[0]的地址即第一行的首地址。
而*nums是nums[0][0]的地址,所以他们输出一样,实际上都是同一个位置,但+1操作输出就会不一样
综上所述,*nums+4就可以表示尾地址+1
小测试
你学会了吗,试着说出下面的输出结果
#include<bits/stdc++.h>
using namespace std;
int nums[2][2]={{1,2},{3,4}};
int main()
{
cout.fill(' ');
cout<<left<< setw(10)<<"nums"<<nums<<endl; //0x404080
cout<<left<< setw(10)<<"nums+1"<<nums+1<<endl; //
cout<<left<< setw(10)<<"*nums"<<*nums<<endl; //
cout<<left<< setw(10)<<"*nums+1"<<*nums+1<<endl; //
cout<<left<< setw(10)<<"**nums"<<**nums<<endl; //
return 0;
}
揭晓答案
#include<bits/stdc++.h>
using namespace std;
int nums[2][2]={{1,2},{3,4}};
int main()
{
cout.fill(' ');
cout<<left<< setw(10)<<"nums"<<nums<<endl; //0x404080
cout<<left<< setw(10)<<"nums+1"<<nums+1<<endl; //0x404088
cout<<left<< setw(10)<<"*nums"<<*nums<<endl; //0x404080
cout<<left<< setw(10)<<"*nums+1"<<*nums+1<<endl; //0x404084
cout<<left<< setw(10)<<"**nums"<<**nums<<endl; //1
return 0;
}
拓展
二维数组名为什么不能直接赋值给二级指针?
答:一句话来说就是二维数组名是行指针,也就是指向数组的指针。而二级指针是指向指针的指针,它们不是同一类型。
具体分析如下
1.对二维数组名解引用也就是对行指针解引用能得到列指针,再次解引用能得到具体的数值
2.如int **p=nums,nums是行指针,也就是nums[0]的地址即int **p=&nums[0]
而nums[0]的地址其实也是nums[0][0]的地址,即int **p=&nums[0][0]
p是指向nums[0][0]的指针,*p就能够得到nums[0][0]的值,假设为1
而**p表示对地址为1的地址取值肯定会出错
对二维数组名两次解引用才能得到具体数值,而将二维数组名赋值给二级指针,一次解引用就能得到具体数值。