STL中几种经常使用容器比较

list支持快速的插入和删除，可是查找费时;程序员 vector支持快速的查找，可是插入费时。算法 map查找的时间复杂度是对数的，这几乎是最快的，hash也是对数的。  若是我本身写，我也会用二叉检索树，它在大部分状况下能够保证对数复杂度，最坏状况是常数复杂度，而std::map在任何状况下均可以保证对数复杂度，缘由是它保证存诸结构是彻底二叉检索树，但这会在存诸上牺牲一些时间。编程 STL  

>>阅读原文<<