C++ STL第三周笔记

1.容器deque 容器deque的实现原理：deque两端都可以进出元素，而且它是“连续”存储的，它的实现原理图如下图。可以看到deque由这几部分构成：map（控制中心，实际上是vector类型），start（迭代器），finish（迭代器）。其中两个迭代器中均包含四个元素：以start迭代器为例。其中cur（指向当前元素的指针），first（指向这片缓存区的第一个缓存块），last（指向这片

>>阅读原文<<