在c++primer 上看到vectors的容量不会进行缩减:即便是删除元素,其references、pointers、iterators也会继续有效,继续指向动作发生前的位置。但是安插操作可能使这些references、pointers、iterators失效(因为安插可能导致内存的重新分配)。
有一个间接缩减vector容量的小窍门:采用swap让两个同期交换内容后,两者的容量也会互换:
有vector<int> v1;//经过大起大落、删删减减之后,原先有上万条内容,现在只剩下寥寥数十条
它的size不大,但是capcity由于只是删除元素,仍然保持者上万条的规模
vector<int>v2(v1);//v2中保存的是v1中的副本,但是v2是按需构建的,也就是说v2的size和它的capcity是比较相配的。
v1.swap(v2)//这样一来v1和v2不仅交换了内容(其实两者的内容是完全一模一样的),而且把capcity都交换了。