u010903002的博客

转载 STL 容器区别：vector、list、deque、set、map的底层实现

1、set和map比较\ set map 共同点 都是无序的保存元素，只是通过它提供的借口对里面的元素进行访问，底层都是采用红黑树实现 不同点 集合，用来判断某一个元素是不是在一个组里面，使用的比较少 映射，相当于字典，把一个值映射成另一个值，可以创建字典 总结：a. 优点查找某一个数的时间为O(logn) 遍历时采用iterator，效果不错 b. 缺点每次插入值的时候，都需要