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

一、擴展  源碼中用到的思想是「基地址+偏移量」，這個思想處處可見，注意留心。deque是分段連續的動態數組，其核心結構是數組+緩衝區。關於這個思想，還有些實例：二維數組、段頁式地址佈局 、內存池自由鏈表free list等，基本原理都一樣。下面我就二維數組進行舉例—— 以深綠色爲基準， 前進19步到達黃色；後退22步到達粉色。現在的問題是：不要通過演練，直接給出結果？那這是如何計算的呢？最清晰的

>>阅读原文<<