本文主要是介绍C++ vector swap()去除多余容量,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
今天在查询swap()函数的时候,发现了swap()函数居然可以用来减少vector容器的大小,
众所周知,vector的容器的大小只可以增加,不可以减少。当我们使用push_back(),insert(),emplace()
等成员方法的时候,有可能会增加容量,但是我们使用 pop_back()、erase()、clear() 等方式的时候,并不会减少实际 的内存容量。只是可以删除容器里面的内容。
-
#include <iostream>
-
#include <vector>
-
using namespace std;
-
int main()
-
{
-
vector<int>myvector;
-
cout << "1、当前 myvector 拥有 " << myvector.size() << " 个元素,容量为 " << myvector.capacity() << endl;
-
//利用 myvector 容器存储 10 个元素
-
for (int i = 1; i <= 10; i++) {
-
myvector.push_back(i);
-
}
-
cout << "2、当前 myvector 拥有 " << myvector.size() << " 个元素,容量为 " << myvector.capacity() << endl;
-
//手动为 myvector 扩容
-
myvector.reserve(1000);
-
cout << "3、当前 myvector 拥有 " << myvector.size() << " 个元素,容量为 " << myvector.capacity() << endl;
-
myvector.erase(myvector.begin());
-
cout << "4、当前 myvector 拥有 " << myvector.size() << " 个元素,容量为 " << myvector.capacity() << endl;
-
myvector.pop_back();
-
cout << "5、当前 myvector 拥有 " << myvector.size() << " 个元素,容量为 " << myvector.capacity() << endl;
-
myvector.clear();
-
cout << "6、当前 myvector 拥有 " << myvector.size() << " 个元素,容量为 " << myvector.capacity() << endl;
-
return 0;
-
}
结果为:
1、当前 myvector 拥有 0 个元素,容量为 0
2、当前 myvector 拥有 10 个元素,容量为 13
3、当前 myvector 拥有 10 个元素,容量为 1000
4、当前 myvector 拥有 9 个元素,容量为 1000
5、当前 myvector 拥有 8 个元素,容量为 1000
6、当前 myvector 拥有 0 个元素,容量为 1000
显然,myvector 容器存储的元素个数在减少,但容量并不会减小。
幸运的是,myvector 模板类中提供有一个 shrink_to_fit() 成员方法,该方法的功能是将当前 vector 容器的容量缩减至和实际存储元素的个数相等。例如,在程序一的基础上,添加如下语句:
-
myvector.shrink_to_fit();
-
cout << "7、当前 myvector 拥有 " << myvector.size() << " 个元素,容量为 " << myvector.capacity() << endl;
7、当前 myvector 拥有 10 个元素,容量为 10
除此之外,可以利用swap()方法进行出去vector多余的容量,
swap()的原型
-
template <class T> void swap (T& a, T& b)
-
{
-
T c(std::move(a)); a=std::move(b); b=std::move(c);
-
}
-
template <class T, size_t N> void swap (T &a[N], T &b[N])
-
{
-
for (size_t i = 0; i<N; ++i) swap (a[i],b[i]);
-
}
所以,swap()函数,本质是进行右值移动。
所以,想要用swap()进行去除多余的容量是,这么回事勒?
vector<T>(x).swap(x);
期中,x是当前要操作的容器,T是容器的类型。
-
#include <iostream>
-
#include <vector>
-
using namespace std;
-
int main()
-
{
-
vector<int>myvector;
-
//手动为 myvector 扩容
-
myvector.reserve(1000);
-
cout << "1、当前 myvector 拥有 " << myvector.size() << " 个元素,容量为 " << myvector.capacity() << endl;
-
//利用 myvector 容器存储 10 个元素
-
for (int i = 1; i <= 10; i++) {
-
myvector.push_back(i);
-
}
-
//将 myvector 容量缩减至 10
-
vector<int>(myvector).swap(myvector);
-
cout << "2、当前 myvector 拥有 " << myvector.size() << " 个元素,容量为 " << myvector.capacity() << endl;
-
return 0;
-
}
程序的结果为:
1、当前 myvector 拥有 0 个元素,容量为 1000
2、当前 myvector 拥有 10 个元素,容量为 10
这个代码可以分成3部走,
(1)先执行 vector<int>(myvector),此表达式会调用 vector 模板类中的拷贝构造函数,从而创建出一个临时的 vector 容器(后续称其为 tempvector)。值得一提的是,tempvector 临时容器并不为空,因为我们将 myvector 作为参数传递给了复制构造函数,该函数会将 myvector 容器中的所有元素拷贝一份,并存储到 tempvector 临时容器中。但是,vector 模板类中的拷贝构造函数只会为拷贝的元素分配存储空间。换句话说,tempvector 临时容器中没有空闲的存储空间,其容量等于存储元素的个数。
(2)然后借助 swap() 成员方法对 tempvector 临时容器和 myvector 容器进行调换,此过程不仅会交换 2 个容器存储的元素,还会交换它们的容量。换句话说经过 swap() 操作,myvetor 容器具有了 tempvector 临时容器存储的所有元素和容量,同时 tempvector 也具有了原 myvector 容器存储的所有元素和容量。
(3) 当整条语句执行结束时,临时的 tempvector 容器会被销毁,其占据的存储空间都会被释放。注意,这里释放的其实是原 myvector 容器占用的存储空间。
利用swap()方法清空vector容器
当 swap() 成员方法用于清空 vector 容器时,可以套用如下的语法格式:
vector<T>().swap(x);
和上面语法格式唯一的不同之处在于,这里没有为 vector<T>() 表达式传递任何参数。这意味着,此表达式将调用 vector 模板类的默认构造函数,而不再是复制构造函数。也就是说,此格式会先生成一个空的 vector 容器,再借助 swap() 方法将空容器交换给 x,从而达到清空 x 的目的。
https://blog.csdn.net/id145/article/details/108304537
这篇关于C++ vector swap()去除多余容量的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!