C++ STL

vector 删除元素：

• pop_back() 删除最后一个元素
• earse(iterator[,iterator]) 删除iterator 指向的元素 或区间[a,b)的元素 [迭代器失效，返回下一个迭代器]
• remove() [不会改变容器的大小，返回删除元素后数组的’末尾‘后一个位置]（实际操作是将待删除元素以后的元素移动到前面）

//结合earse和remove 删除数组元素
//input vector is "believe"
//output vector is "liv"
svec.erase(remove(svec.begin(),svec.end(),"be"), svec.end());

vector 扩容，1.5倍或两倍

• 当vector空间不够时，扩容，将原数组拷贝到新地址
• 扩容1.5或2倍均摊移动开销

vector 预留空间：

• resize(SPACE_TO_ALLOC) 预留空间，并创建对象 [可能改变capacity]
• reserve(SPACE_TO_ALLOC) 预留空间，但是不创建对象 [可能改变capacity，不改变size]

Ref：

https://blog.csdn.net/linhao19841211_2/article/details/8154805