查找速度对序列式容器,如果元素已经排好序,那么查找速度可以达到logN的时间复杂度;如果是无序,只能是N 对关联容器,底层是红黑树,总能达到logN 有在任意位置插入元素的需求; 大量添加新元素的需求最好用list,不要使用vector, deque 元素的排序遍历元素的时候,序列容器输出的顺序和插入的顺序是一致的,关联容器就不一定了 sort()函数是快速排序的分段递归版本 关联容器的插入删除效率一般比用其他序列容器高(list除外),因为不需要做内存拷贝和内存移动