vector clear 和 swap的比较

本文深入探讨了C++中vector对象在清空时的两种方法及其背后的原理,解释了使用STL swap trick的重要性和如何避免使用不合适的容器类型,旨在帮助开发者更高效地管理和优化内存资源。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

假设有个类

struct  Recorder {
    vector<float> data;
    ...

    void Clear() {
        vector<float>().swap(data);  // Huh? Why not just data.clear() ?
};

大多数C++程序员看到这段代码时会想:“为什么他不直接用 data.clear()而是与一个空的向量交换?”

实际上,只有这样,才能强制使用向量真正地把内存归还给内存分配器。

所以此代码最好 加上注释:
// Force vector to relinquish its memory (Look up "STL swap trick").

附: effective STL
Item 17:使用“the swap trick”来削减过剩的容量
Use "the swap trick" to trim excess capacity
由于vector的复制构造函数只为被复制的vector分配它所需要的空间,故可以用如下的方式来削减vector v中过剩的容量:vector<int>(v).swap(v)
the swap trick在交换两个容器内容的同事,将会交换两个容器的迭代器,指针和引用。
Item 18:避免使用vector<bool>
Avoid using vector<bool>
vector<bool>不满足STL容器的要求:它的[]操作符返回的不是bool类型的对象
可以使用deque<bool>或bitset来获得你所期待的功能
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值