STL总结

查找速度

对序列式容器,如果元素已经排好序,那么查找速度可以达到logN的时间复杂度;如果是无序,只能是N

对关联容器,底层是红黑树,总能达到logN

有在任意位置插入元素的需求; 大量添加新元素的需求

最好用list,不要使用vector, deque

元素的排序

遍历元素的时候,序列容器输出的顺序和插入的顺序是一致的,关联容器就不一定了

sort()函数是快速排序的分段递归版本

关联容器的插入删除效率一般比用其他序列容器高(list除外),因为不需要做内存拷贝和内存移动