deque雙向佇列模擬連續空間 迭代器

2022-01-14 10:28:06 字數 428 閱讀 3012

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雙向佇列

deque雙向佇列是一種雙向開口的連續線性空間,可以高效的在頭尾兩端插入和刪除元素,deque在介面上和vector非常相似,下面列出deque的常用成員函式 deque的實現比較複雜,內部會維護乙個map 注意!不是stl中的map容器 即一小塊連續的空間,該空間中每個元素都是指標,指向另一段 較...

deque雙向佇列

deque雙向佇列是一種雙向開口的連續線性空間,可以高效的在頭尾兩端插入和刪除元素,deque在介面上和vector非常相似,下面列出deque的常用成員函式 deque的實現比較複雜,內部會維護乙個map 注意!不是stl中的map容器 即一小塊連續的空間,該空間中每個元素都是指標,指向另一段 較...

deque雙向佇列

deque雙向佇列是一種雙向開口的連續線性空間,可以高效的在頭尾兩端插入和刪除元素,deque在介面上和vector非常相似,下面列出deque的常用成員函式 deque的實現比較複雜,內部會維護乙個map 注意!不是stl中的map容器 即一小塊連續的空間,該空間中每個元素都是指標,指向另一段 較...