【转】vector二维数组的内存分析及作为参数的传递方式

vector二维数组的内存分析

创建一个2x4的二维数组。想到的办法是：先创建一个容器的容器，外层大小的2（2行），然后里面容器小大为4（4列）。

int row=2,col=4;
	vector<vector<int> > v(row);//v为容器的容器，大小为2.
	for(int i=0; i<row; i++)
		v[i].resize(col);//里层容器大小设置为4

那么v是怎么使用内存的呢？
我知道vector开辟的是连续内存，但是vector内部的元素也是vector，内部的vector大小不知道且可变，并且内部的vector们大小也可能不一样。但是vector要求元素所占用空间是相同的，因此内部的vector中存储的元素一定不占用外部vector v的空间。

vector源代码中，vector只有三个成员变量：

iterator start;  
iterator finish;  
iterator end_of_storage;  

这三个都是原生态指针，在32位机上占用12字节。因此每个内部元素vector只占用12个字节，内部元素vector存储的元素在其他地方开辟内存。写代码验证一下：

vector<vector<int> >::iterator iter1=v.begin();
vector<vector<int> >::iterator iter2=iter1+1;
cout<<"两个迭代器之间的距离（差值）"<<(int)iter2-(int)iter1<<endl;
cout<<"vector占用内存大小:"<<sizeof(vector<int>)<<endl;

输出为：
两个迭代器之间的距离（差值）12
vector占用内存大小:12

验证了上面的说法。内部元素vector在其他地方开辟内存是连续的，也就是说每一行的元素占用内存是连续的。再写代码验证一下：

for(int i=0; i<row; i++)//初始化元素的值
	for(int j=0; j<col; j++)
		v[i][j]=i*col+j+1;
for(int i=0; i<row; i++)//输出其地址和值
{
     for(int j=0; j<col; j++)
        cout<<&v[i][j]<<":"<<v[i][j]<<" ";
     cout<<endl;
}

输出为：
0x0012bb60:1 0x0012bb64:2 0x0012bb68:3 0x0012bb6c:4 
0x0012bc90:5 0x0012bc94:6 0x0012bc98:7 0x0012bc9c:8 

可见行的内存是连续的。

因此得出结论：

vector<vector<int> > v构建的动态二维数组，内部vector只占用12字节（32位机器）。从其源代码可以看到，其实所有vector只需3个成员变量。vector中的元素存储在动态开辟的内存上。

原文地址：https://blog.csdn.net/KangRoger/article/details/38386099

vector作为参数的三种传递方式

c++中常用的vector容器作为参数时，有三种传参方式，分别如下（为说明问题，用二维vector）：

• function1(vector<vector<int> >  vec)，传值
• function2(vector<vector<int> > & vec)，传引用
• function3(vector<vector<int> > * vec)，传指针

注意，三种方式分别有对应的const形式，不在此讨论。

三种方式对应的调用形式分别为：

• function1(vec)，传入值
• function2(vec)，传入引用
• function3(&vec),传入地址

三种方式的效果分别为：

• 会发生拷贝构造
• 不会发生拷贝构造
• 不会发生拷贝构造

代码

#include <iostream>
#include <vector>
using namespace std;

void function1(vector<vector<int> > vec)
{
	cout << "-----------------------------------------" << endl;
	//打印vec的地址
	cout << "function1.&vec:" << &vec << endl;
	//打印vec[i]的地址（即第一层vector的地址）
	cout << "function1.&vec[i]:" << endl;
	for (int i = 0; i < 2; i++)
		cout << &vec[i] << endl;
	//打印vec的各元素地址
	cout << "function1.&vec[i][j]:" << endl;
	for (int i = 0; i < 2; i++)
	{
		for (int j = 0; j < 3; j++)
			cout << &vec[i][j] << " ";
		cout << endl;
	}
	cout << "---------------------------" << endl;
	//打印vec的各元素值
	cout << "function1.vec[i][j]:" << endl;
	for (int i = 0; i < 2; i++)
	{
		for (int j = 0; j < 3; j++)
			cout << vec[i][j] << " ";
		cout << endl;
	}
}
void function2(vector<vector<int> > &vec)
{
	cout << "-----------------------------------------" << endl;
	//打印vec的地址
	cout << "function2.&vec:" << &vec << endl;
	//打印vec[i]的地址（即第一层vector的地址）
	cout << "function2.&vec[i]:" << endl;
	for (int i = 0; i < 2; i++)
		cout << &vec[i] << endl;
	//打印vec的各元素地址
	cout << "function2.&vec[i][j]:" << endl;
	for (int i = 0; i < 2; i++)
	{
		for (int j = 0; j < 3; j++)
			cout << &vec[i][j] << " ";
		cout << endl;
	}
	cout << "---------------------------" << endl;
	//打印vec的各元素值
	cout << "function2.vec[i][j]:" << endl;
	for (int i = 0; i < 2; i++)
	{
		for (int j = 0; j < 3; j++)
			cout << vec[i][j] << " ";
		cout << endl;
	}

}
void function3(vector<vector<int> > *vec)
{
	cout << "-----------------------------------------" << endl;
	//打印vec的地址
	cout << "function3.&vec:" << vec << endl;
	//打印vec[i]的地址（即第一层vector的地址）
	cout << "function3.&vec[i]:" << endl;
	for (int i = 0; i < 2; i++)
		cout << &(*vec)[i] << endl;
	//打印vec的各元素地址
	cout << "function3.&vec[i][j]:" << endl;
	for (int i = 0; i < 2; i++)
	{
		for (int j = 0; j < 3; j++)
			cout << &(*vec)[i][j] << " ";
		cout << endl;
	}
	cout << "---------------------------" << endl;
	//打印vec的各元素值
	cout << "function3.vec[i][j]:" << endl;
	for (int i = 0; i < 2; i++)
	{
		for (int j = 0; j < 3; j++)
			cout << (*vec)[i][j] << " ";
		cout << endl;
	}
}

int main()
{
	//创建2*3的vector容器v,初始值均初始化为0 1 2 1 2 3
	vector<vector<int> > v(2, vector<int>(3, 0));
	for (int i = 0; i < 2; i++)
	{
		for (int j = 0; j < 3; j++)
			v[i][j] = i + j;
	}

	//打印v的地址
	cout << "&v:" << &v << endl;
	//打印v[i]的地址（即第一层vector的地址）
	cout << "&v[i]:" << endl;
	for (int i = 0; i < 2; i++)
		cout << &v[i] << endl;
	//打印v的各元素地址
	cout << "&v[i][j]:" << endl;
	for (int i = 0; i < 2; i++)
	{
		for (int j = 0; j < 3; j++)
			cout << &v[i][j] << " ";
		cout << endl;
	}

	cout << "---------------------------" << endl;
	//打印v的各元素值
	cout << "v[i][j]:" << endl;
	for (int i = 0; i < 2; i++)
	{
		for (int j = 0; j < 3; j++)
			cout << v[i][j] << " ";
		cout << endl;
	}

	function1(v);
	function2(v);
	function3(&v);

	return 0;
}

 输出（为便于观察，简单处理了一下效果）：

简而言之，vector的内部存储模型是这个样子（以main()函数中的v为例）：

原文地址：https://www.cnblogs.com/xiaoxi666/p/6843211.html

代码

#include <iostream>
#include <vector>
using namespace std;

void show_2(vector<vector<int> > &vec)	//传引用，可以用vec.size()和vec[0].size()
{
	for (int i = 0; i < vec.size(); ++i)
	{
		for (int j = 0; j < vec[0].size(); ++j)
			cout << "vec[" << i << "][" << j << "]" << " = " << vec[i][j] <<" 地址为 "<<&vec[i][j]<< "\t";
		cout << endl;
	}
}

void show_1(vector<vector<int> > vec)	//传值，可以用vec.size()和vec[0].size()
{
	for (int i = 0; i < vec.size(); ++i)
	{
		for (int j= 0; j < vec[0].size(); ++j)
			cout << "vec["<<i<<"]["<<j<<"]"<<" = "<<vec[i][j] << " 地址为 " << &vec[i][j] << "\t";
		cout << endl;
	}
}
int main()
{
	vector<vector<int> > vec(5, vector<int>(3, 1));//构造二维矩阵，并初始化
	show_1(vec);
	cout << endl;
	show_2(vec);
}

运行结果