deque 添加刪除元素 迭代器失效問題

deque 添加刪除元素 迭代器失效問題 deque的儲存空間主體在緩衝區buffer中，由一段一段的定量連續空間組成。爲了便於迭代器的尋址，除了此儲存空間，deque採用一個表(map)來記錄每個連續空間的首地址。map是一小塊連續的空間，每個元素(node)都是指針，指向buffer中的各首地址。 指向deque中某元素的迭代器iterator實際結構如圖所示，first和last分別指向bu

>>阅读原文<<