คำถามติดแท็ก deque

Наэтотвопросестьответына Stack Overflow нарусском : Особенностьразмещениеэлементов in std :: ฉันมองไปที่คอนเทนเนอร์ STL และพยายามคิดว่ามันคืออะไร (เช่นโครงสร้างข้อมูลที่ใช้) และdequeหยุดฉัน: ฉันคิดตอนแรกว่ามันเป็นรายการเชื่อมโยงสองชั้นซึ่งจะช่วยให้การแทรกและการลบจากปลายทั้งสองใน เวลาคงที่ แต่ฉันกังวลใจกับคำสัญญาที่ทำโดยผู้ดำเนินการ [] ที่ต้องทำในเวลาที่แน่นอน ในรายการที่เชื่อมโยงการเข้าถึงโดยพลการควรเป็น O (n) ใช่ไหม และถ้าเป็นอาร์เรย์แบบไดนามิกมันจะเพิ่มองค์ประกอบในเวลาคงที่ได้อย่างไร มันควรจะกล่าวว่าการจัดสรรอาจจะเกิดขึ้นและที่ O (1) เป็นค่าใช้จ่ายตัดจำหน่ายเหมือนเวกเตอร์ ดังนั้นฉันจึงสงสัยว่าโครงสร้างแบบนี้อนุญาตให้เข้าถึงโดยพลการในเวลาที่กำหนดได้อย่างไรและในเวลาเดียวกันก็ไม่จำเป็นต้องย้ายไปอยู่ที่ใหม่ที่ใหญ่กว่า

194 c++  stl  deque 

ฉันพยายามที่จะเข้าใจว่าทำไม ArrayDeque ของ Java จึงดีกว่า LinkedList ของ Javaเนื่องจากทั้งสองใช้ส่วนติดต่อ Deque ฉันแทบจะไม่เห็นใครใช้ ArrayDeque ในรหัสของพวกเขา หากมีใครให้ความกระจ่างเกี่ยวกับวิธีการใช้ ArrayDeque มากขึ้นมันจะมีประโยชน์ ถ้าฉันเข้าใจฉันจะมั่นใจในการใช้มันมากขึ้น ฉันไม่เข้าใจการใช้ JDK อย่างชัดเจนเกี่ยวกับวิธีการจัดการการอ้างอิงส่วนหัวและส่วนท้าย

161 java  deque  linked-list  arraydeque 

อะไรคือความแตกต่างระหว่างทั้งสอง? ฉันหมายถึงวิธีการทั้งหมดเหมือนกัน ดังนั้นสำหรับผู้ใช้พวกเขาทำงานเหมือนกัน ถูกต้องหรือไม่ ??

98 c++  list  stl  deque 

ตั้งแต่ ทั้งคู่เป็นคอนเทนเนอร์หน่วยความจำที่ต่อเนื่องกัน คุณลักษณะที่ชาญฉลาด deque มีเวกเตอร์เกือบทุกอย่าง แต่มีมากกว่านั้นเนื่องจากการแทรกที่ด้านหน้ามีประสิทธิภาพ ทำไมทุกคน Whould ต้องการstd::vectorเพื่อstd::deque?

87 c++  stl  vector  deque