STL中vector,list,deque和map的区别答:底层采用的是树型结构,多数使用平衡二叉树实现,查找某一值是常数时间,遍历起来效果也不错,只是每次插入值的时候,会重新构成底层的平衡二叉树,效率有一定影响.string、vector、list、deque、set 是有序容器 1.string string 是basic_string<char> 的实现,在内存中是连续存放的.为了提高效率,都会有保留内...
STL中vector,list,deque和map的区别答:底层采用的是树型结构,多数使用平衡二叉树实现,查找某一值是常数时间,遍历起来效果也不错, 只是每次插入值的时候,会重新构成底层的平衡二叉树,效率有一定影响.string、vector、list、deque、set 是有序容器 1.string string 是basic_string<char> 的实现,在内存中是连续存放的.为了提高效率,都会有保留...