vector clear 和 swap的比较

来源:互联网 发布:服装销售软件排行 编辑:程序博客网 时间:2024/05/24 03:04
假设有个类

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来获得你所期待的功能
0 0
原创粉丝点击