摘要： 将博客搬至CSDN 阅读全文

摘要： 来自：http://www.cnblogs.com/sharpfeng/archive/2012/09/18/2691096.htmllist支持快速的插入和删除，但是查找费时;vector支持快速的查找，但是插入费时。map查找的时间复杂度是对数的，这几乎是最快的，hash也是对数的。 如果我自己写，我也会用二叉检索树，它在大部分情况下可以保证对数复杂度，最坏情况是常数复杂度，而std::map在任何情况下都可以保证对数复杂度，原因是它保证存诸结构是完全二叉检索树，但这会在存诸上牺牲一些时间。STL 中的 map 内部是平衡二叉树，所以平衡二叉树的性质都具备。查找数据的时间也是对数时间。 v 阅读全文