list快速插入和删除,但查找费时。
vector快速查找,插入费时。
map查找速度快(时间复杂度是对数的O(logN)),完全二叉检索树存储结构。
hash_map 在不碰撞的情况下,hash_map是所有数据结构中查找最快的,它是常数级的。
更多:http://www.cnblogs.com/sharpfeng/archive/2012/09/18/2691096.html
list快速插入和删除,但查找费时。
vector快速查找,插入费时。
map查找速度快(时间复杂度是对数的O(logN)),完全二叉检索树存储结构。
hash_map 在不碰撞的情况下,hash_map是所有数据结构中查找最快的,它是常数级的。
更多:http://www.cnblogs.com/sharpfeng/archive/2012/09/18/2691096.html