记录一下，为了方便日后使用，也供大家参考。STL容器效率比较：名称和迭代器迭代器失效插入删除查找场景vector向量、顺序、随机访问插入和删除都会失效尾端O（1）非尾端P：O（N-P）尾端O（1）非尾端P：O（N-P）O（1）需要快速查找，不需要频繁插入/删除string字符串、顺序、随机访问插入失效，删除不会尾端O（1）非尾端P：O（N-P）尾端O（1）非尾端P：O（N-P）O（1）类似vect