STL中幾種經常使用容器比較

list支持快速的插入和刪除，可是查找費時;程序員 vector支持快速的查找，可是插入費時。算法 map查找的時間複雜度是對數的，這幾乎是最快的，hash也是對數的。  若是我本身寫，我也會用二叉檢索樹，它在大部分狀況下能夠保證對數複雜度，最壞狀況是常數複雜度，而std::map在任何狀況下均可以保證對數複雜度，緣由是它保證存諸結構是徹底二叉檢索樹，但這會在存諸上犧牲一些時間。編程 STL  

>>阅读原文<<