STL 几种容器的比较优缺点

一、set和map 比较 \ set map 共同点 都是无序的保存元素，只是经过它提供的借口对里面的元素进行访问，底层都是采用红黑树实现   不一样点 集合，用来判断某一个元素是否是在一个组里面，使用的比较少 映射，至关于字典，把一个值映射成另外一个值，能够建立字典 总结： a. 优势前端 查找某一个数的时间为O(logn)O(logn) 遍历时采用iterator，效果不错 b. 缺点数组 每

>>阅读原文<<