FreeeLinux's blog

前言    由于STL本身的排序算法sort接受的输入迭代器是随机访问迭代器，但是双向list链表容器的访问方式是双向迭代器，因此，不能使用STL本身的排序算法sort，必须自己定义属于自己访问的排序算法。我们从源码的剖析中，可以看到该排序算法思想类似于归并排序。list容器之排序算法sort    在该排序算法的实现过程中，定义了一个类似于搬运作用的链表carry和具有中

暑假那会就开始看 STL 源码了，看了不少，空间配置器，vector，list，map 等等，但是都没有总结，现在感觉忘了不少。最近趁上课没事干，把 STL 源码复习复习，今天就看的所谓的双端队列 deque。一： Deque 概述vector 是我们最常用的容器了，vector 是单向开口的连续线性空间，简单说就是数组。deque 则是一种双向开口的连续线性空间，就是可以

vector底层采用的是一个数组来实现，list底层采用的是一个环形的双向链表实现，而deque则采用的是两者相结合，所谓结合，并不是两种数据结构的结合，而是某些性能上的结合。我们知道，vector支持随机访问，而list支持常量时间的删除，deque支持的是随机访问以及首尾元素的删除。        deque是double ended queue的缩写，读作deck。首先我们用一个图来说明