STL容器刪除小結

STL功能萬千，很多容器的應用更是錯綜複雜，就容器刪除來說，也是有很多的不同之處，最近看了effective_stl，感受頗深，如：

• 去除一個容器中有特定值的所有對象：

  如果容器是vector、string或deque，使用erase-remove慣用法。

  如果容器是list，使用list::remove。

  如果容器是標準關聯容器，使用它的erase成員函數。

• 去除一個容器中滿足一個特定判定式的所有對象：

  如果容器是vector、string或deque，使用erase-remove_if慣用法。

  如果容器是list，使用list::remove_if。

  如果容器是標準關聯容器，使用remove_copy_if和swap，或寫一個循環來遍歷容器元素，當你把迭代器傳給erase時記得後置遞增它。

• 在循環內做某些事情（除了刪除對象之外）：

  如果容器是標準序列容器，寫一個循環來遍歷容器元素，每當調用erase時記得都用它的返回值更新你的迭代器。

  如果容器是標準關聯容器，寫一個循環來遍歷容器元素，當你把迭代器傳給erase時記得後置遞增它。

詳見effective_stl條款9
STL的應用，有利有弊，有時候我們戶刻意應用STL，而吧簡單的問題複雜話了，很多時候，我們可以考慮一些簡單的數據結構，不然C中的結構體就是一種辦法，所以對應STL容器刪除的掌握是運用的前提，但一定要考慮清楚，自己的數據結構是否需要！