• 欢迎大家来访,希望积极评论哟
  • 网站更名"小鸟博客"。。。
  • 全站启用https,哇咔咔咔咔
  •    5年前 (2015-03-02)  C/C++ |   2 条评论  59 
    文章评分 0 次,平均分 0.0

    vector、string大量插入数据后,即使删除了大量数据(或者全部都删除,即clear) 并没有改变容器的容量(capacity),所以仍然会占用着内存。 为了避免这种情况,我们应该想办法改变容器的容量使之尽可能小的符合当前 数据所需(shrink to fit)

    《Effective STL》给出的解决方案是:

    即先创建一个临时拷贝与原先的vector一致,值得注意的是,此时的拷贝 其容量是尽可能小的符合所需数据的。紧接着将该拷贝与原先的vector v进行 交换。好了此时,执行交换后,临时变量会被销毁,内存得到释放。此时的v即为原先 的临时拷贝,而交换后的临时拷贝则为容量非常大的vector(不过已经被销毁)

    为了证明这一点,我写了一个程序,如下:

    总结

    从这个事情说明,自己对STL的了解还非常的不够 平时对vector的清除都懂得采用 clear 方法。

    另一方面 对于STL的设计思想也有些了解,在创建一个vector后 vector的实际容量一般会比给数据要大,这样做应该是避免过多的 重新分配内存吧。

    当然,上面这种方法虽然释放了内存,但是同时也增加了拷贝数据的时间消耗。 不过一般需要重新调整容量的情况都是 vector本身元素较少的情况,所以 时间消耗可以忽略不计。

    因此建议以后大家都将调用 clear() 改为 swap() 吧。

     

    除特别注明外,本站所有文章均为小鸟博客原创,转载请注明出处来自https://www.cba89.com/study/c_cpp/68

    发表评论

    表情 格式
    1. 头像

      再来测试一次,求给力

      慎而思之 评论达人 LV.1 5年前 (2015-03-02) [0] [0]
    2. 头像

      我是来测试评论模块的

      慎而思之 评论达人 LV.1 5年前 (2015-03-02) [0] [0]
    切换注册

    登录

    忘记密码 ?

    切换登录

    注册