deque双向队列模拟连续空间——迭代器

deque双向队列制造一种空间上元素连续的假象，是通过deque iterators双向队列迭代器。

上图中，有三个迭代器，start(iterator)、finish(iterator)、(iterator)，每个迭代器有四个指针cur、first、last、node。

start(iterator)控制的是第一个buffer，finish(iterator)控制最后一个buffer，(iterator)控制首尾之间的buffer。他们都有node回归到map（deque的格子上，理解为中心枢纽）。

所以最终有种假象：元素在deque上从左到右连续。其实buffer在不同空间，buffer内连续，map内连续，map每个格子指向1个buffer。

deque双向队列模拟连续空间——迭代器

原文：https://www.cnblogs.com/xixixing/p/12592727.html