雙端隊(duì)列底層是一段假象的連續(xù)空間,實(shí)際是分段連續(xù)的,為了維護(hù)其“整體連續(xù)”以及隨機(jī)訪問的假象,落在了deque的迭代器身上,因此deque的迭代器設(shè)計(jì)就比較復(fù)雜,如下圖所示: dequeque的缺陷 vector比較,deque的優(yōu)勢(shì)是:頭部插入和刪除時(shí),不需要搬移元素,效率特別高,而且在擴(kuò)容時(shí),也不需要搬移大量的元素,因此其效率是必vector
www.dbjr.com.cn/article/2653...htm 2025-5-31