[問題] deque
開發平台(Platform): (Ex: VC++, GCC, Linux, ...)
g++
額外使用到的函數庫(Library Used): (Ex: OpenGL, ...)
deque
請問一下 C++ STL 裡面 deque 是用doubly-linked list 實作的
既然不是array 不是連續的記憶體空間
為什麼可以支援 O(1) 的random access 呢？
看起來好像有vector的優點 卻沒有vector的缺點
那我還用vector 幹嘛0.0
謝謝
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 58.115.165.34
推
09/24 18:10, , 1F
09/24 18:10, 1F
推
09/24 22:32, , 2F
09/24 22:32, 2F
推
09/25 11:04, , 3F
09/25 11:04, 3F
→
09/25 11:05, , 4F
09/25 11:05, 4F
→
09/25 11:05, , 5F
09/25 11:05, 5F
→
09/25 11:21, , 6F
09/25 11:21, 6F
討論串 (同標題文章)
C_and_CPP 近期熱門文章
PTT數位生活區 即時熱門文章
11
38