STL源码剖析---deque::operator +=()

一、扩展  源码中用到的思想是“基地址+偏移量”，这个思想处处可见，注意留心。deque是分段连续的动态数组，其核心结构是数组+缓冲区。关于这个思想，还有些实例：二维数组、段页式地址布局 、内存池自由链表free list等，基本原理都一样。下面我就二维数组进行举例—— 以深绿色为基准， 前进19步到达黄色；后退22步到达粉色。现在的问题是：不要通过演练，直接给出结果？那这是如何计算的呢？最清晰的

>>阅读原文<<