一维数组名和二维数组名的区别_二维数组名和一维数组名的区别-CSDN博客

本文链接：https://blog.csdn.net/zss192/article/details/115621795

一维数组

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字节，这是为什么呢？

图源：C/C++二维数组名和二级指针

实际上，不管是一维还是多维数组，都是内存中一块线性连续空间，因此在内存级别上，其实都只是一维。

在这里插入图片描述

说明：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;
}