Effective STL--交换技巧来修改过剩容量

 通过“交换技巧”来修正过剩容量

         假设一个向量在使用的过程中被扩大了容量，但是在以后的过程中向量中的元素又被删除，虽说向量中的元素被删除但是向量的容量没有变小，也就是说原来申请的内存空间没有得到释放，加入在某一个时刻向量的容量为10000，最后向量中的元素个数可能是10，那么过剩的空间就是浪费，这个时候可以通过交换算法来修改向量的大小。

#include <iostream>

#include <vector>

#include <algorithm>

using namespace std;

 

int main()

{

   vector<int> vc;

   vc.reserve(128);

   for(int i=0;i<10;i++)

       vc.push_back(i);

   cout<<vc.size()<<endl;

   cout<<vc.capacity()<<endl;

   vector<int> (vc).swap(vc);

   cout<<vc.size()<<endl;

   cout<<vc.capacity()<<endl;

   system("pause");

   return 0;

}

 

String s;

                   //在使用的过程中使s变大，然后又删除了所有，这个使用s的容量很大，但是size很小。

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

 

         避免使用vector<bool>,vector<bool>不是一个STL容器，它并不容纳bool。因为vector<bool>是一个伪容器，并不保存真正的bool，而是打包bool以节省空间。哎一个典型的实现中，每个保存在vector中的bool占用一个单独的比特，而一个8比特的字节将容纳8个”bool”。在内部，vector<bool>使用了与位域等价的思想来表示它假装容纳的bool。

不过在STL中是有替代品的。而deque<bool>是一个STL容器，它保存真正的bool值。Deque内部内存不是连续的。所以不能传递deque<bool>中的数据给一个希望得到bool数组的 C API。第二个替代品是bitset，bitset不是一个STL容器，但它是C++标准库的一部分。与STL容器不同，它的大小在编译期固定，因此它不支持插入和删除元素。因为它不是一个STL容器，它也不支持iterator.