- 博客(1)
- 收藏
- 关注
转载 STL 容器区别:vector、list、deque、set、map的底层实现
1、set和map比较\ set map 共同点 都是无序的保存元素,只是通过它提供的借口对里面的元素进行访问,底层都是采用红黑树实现 不同点 集合,用来判断某一个元素是不是在一个组里面,使用的比较少 映射,相当于字典,把一个值映射成另一个值,可以创建字典 总结:a. 优点查找某一个数的时间为O(logn) 遍历时采用iterator,效果不错 b. 缺点每次插入值的时候,都需要
2017-12-03 13:13:08
260
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人