C++ vector容器的swap方法(容器互换)
原文链接:https://blog.csdn.net/qq_41929943/article/details/103190891swap方法可以交换两容器的内容。int main(){vector<int> v1;v1.push_back(10);v1.push_back(20);vector<int> v2;v2.push_back(30);//printVector是自
原文链接:https://blog.csdn.net/qq_41929943/article/details/103190891
swap方法可以交换两容器的内容。
int main()
{
vector<int> v1;
v1.push_back(10);
v1.push_back(20);
vector<int> v2;
v2.push_back(30);
//printVector是自己编写用于遍历输出vector容器的函数
printVector(v1);
printVector(v2);
v1.swap(v2);
printVector(v1);
printVector(v2);
system("pause");
return 0;
}
输出结果为:
可以看到,两次输出的结果不一样。两容器的内容被交换了。
但,这有什么用呢??
答案是可以用来收缩内存空间
我们都知道,vector容器和数组类似,但是又有区别。
vector容器可以动态扩展。而数组不能扩展,大小被指定后就不能再更改了。至少再使用上不能直接增加了。
那么为什么vector容器可以动态扩展呢??很简单,当vector容器满了,就再重新建一个vector容器,然后将原vector容器的内容拷贝至新容器。
问题来了,容器满后,是我每添加一个数据,就需要重新创建容器扩充一次吗??答案当然是否定的,如下图,原容器容量为5,里面存储了5个数据。当我们再向里面添加数据的时候,因为容器已满,所以容器会动态扩充,但是会多扩充一些空位,以防下次再次增加数据。当然具体有多少个空位我们不需要关心。
这样做时有好处的,因为当数据量比较少的时候,将旧容器拷贝至新容器可能会很快,当时当数据量比较大的时候呢??这种扩充很浪费资源。这可能算是利用空间换时间的例子吧。
这样还虽然有好处,但是也有弊端。举个例子,如下图:
当我们将一个容量为一百万的容器,使用 resize(5) 函数重新指定大小为5的时候,它并不是向上图一样,就剩下5个空间,将其余空间释放掉,而是下图这种状态:
所有空间都还在。
我们看一下这个函数名,resize()
size()函数 作用是返回vector容器中数据的多少(也就是实际数据量,下称数据量)
capacity() 作用是返回vector容器的容量大小(也就是空间的多少, 下称容量)
对比之下我们应该猜的出,resize()做的操作大概是直接修改了 数据量 大小,让我不能访问后面的数据,而不是释放空间。
这就是问题所在,重新指定大小后,这么大的空间就浪费掉了。
而swap()可以解决这个问题。
用法如下:
vector<int>(v).swap(v); //v是容器名
- 1
也就是说通过该语句,可以将v中空闲的空间释放掉。
这条语句可以分为两个部分:
vector(v) 和 .swap(v) 两部分
首先看第一部分,vector(v)
首先,这条语句,通过 拷贝构造函数 创建了一个 匿名对象 ,这个匿名对象拥有v的全部数据,但是,没有空闲的空间,也就是说,这个匿名对象的 容量 和 数据量 是相等的。如下图:
代码测试如下:
vector<int> v1;
for (int i = 0; i < 100000; i++)
{
v1.push_back(i);
}
cout << "v1的容量:" << v1.capacity() << endl;
cout << "v1的大小:" << v1.size() << endl;
v1.resize(3);
cout << "v1的容量:" << v1.capacity() << endl;
cout << "v1的大小:" << v1.size() << endl;
vector<int>v2(v1);
cout << "v2的容量:" << v2.capacity() << endl;
cout << "v2的大小:" << v2.size() << endl;
结果如下:
所以经过 vector(v) 创建出来的匿名对象是没有空闲空间的,此时,通过 .swap(v) 调用该匿名类的swap()方法,交换v与匿名类的内容,结果如下:
最后,该行语句指向完毕,匿名类被析构,空间被释放。
最终结果就是,原容器中的空位被释放。
更多推荐
所有评论(0)