zoukankan      html  css  js  c++  java
  • Effective_STL 学习笔记(十七) 使用 “交换技巧” 来修整过剩的容量

    避免 vector 持有它不再需要的内存,你需要把它从曾经最大的容量减少到它现在需要的容量。这样的减少容量的方法常被称为“收缩到合适”。可以这样做:

    1   vector<Contestant>( contestants ).swap( contestants );

    vector 的复制构造函数拷贝数据到临时vector,这个临时vector没有多余的容量,交换后,销毁

    同样技巧用于 string:

    1   string(s).swap(s);  // 在s上进行 “收缩到合适”

    收缩到合适意味着:使容量和这个实现可以尽量给容器的当前大小一样小

    另外,交换技巧的变体可以用于清除容器和减小它的容器到你的实现提供的最小值:

    1   vector<Contestant> v;
    2   string s;
    3   .  .  .
    4   vector<Contestant>().swap(v);  // 清除 v 而且最小化它的容量
    5   string().swap(s);      // 清除 s 而且最小化它的容量
  • 相关阅读:
    模块的种类和导入方法
    小知识点补充
    9.17模拟赛2.0
    hdu2181 哈密顿绕行世界问题
    9.17模拟赛
    9.15模拟赛
    P1084 疫情控制
    9.14模拟赛
    【bzoj1232】[Usaco2008Nov]安慰奶牛cheer
    P3128 [USACO15DEC]最大流Max Flow
  • 原文地址:https://www.cnblogs.com/kidycharon/p/10016527.html
Copyright © 2011-2022 走看看