Chinaunix首页 | 论坛 | 博客
  • 博客访问: 525500
  • 博文数量: 80
  • 博客积分: 1496
  • 博客等级: 上尉
  • 技术积分: 1292
  • 用 户 组: 普通用户
  • 注册时间: 2008-09-18 11:24
个人简介

IT码农一个~

文章分类

全部博文(80)

文章存档

2020年(3)

2019年(7)

2017年(1)

2016年(2)

2015年(2)

2014年(26)

2013年(26)

2012年(2)

2011年(1)

2010年(1)

2008年(9)

我的朋友

分类: C/C++

2013-03-14 19:45:19

假设有个类

struct  Recorder {
    vector data;
    ...

    void Clear() {
        vector().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(v).swap(v)
  • the swap trick在交换两个容器内容的同事,将会交换两个容器的迭代器,指针和引用。
Item 18:避免使用vector
Avoid using vector
  • vector不满足STL容器的要求:它的[]操作符返回的不是bool类型的对象
  • 可以使用deque或bitset来获得你所期待的功能
阅读(2249) | 评论(0) | 转发(0) |
给主人留下些什么吧!~~