[討論] list 高效實作
雖然和 algorithm 比較相關 , 但比較相知道的是 std::list ..
目前我所知道的是 std::list 是用 double-list ,
而一般人所知在 head 部份做頻繁的 插入 / 刪除 效率比 vector 來得快 ,
tail 部份做操作也不慢，不過不管怎麼想就是有很多優化空間，
拿常見的 new / delete node 來講 , 不管怎麼想就是累計到一定程度後，
再一次刪除 / 新增即可，省下頻繁的記憶體操作時間
(嗯 ... 這樣好像和 vector 的配置策略相似了 .. )
我想一般學校只是為了 了解原理 ，所以沒再講後面這部份，
想知道 std::list 是不是有我所說上述的概念 ?
或是有 open source 有用到之類的？
還是我所提的跟垃圾沒兩樣，實務上沒人會這麼搞？
謝謝各位的討論指教。
~
~
--
「自從我學了 C# , 人都變聰明 , 考試都考一百分」
「自從我學了 VB , 皮膚都變好 , 人也變漂亮了 」
「自從我學了 Java , 明顯變壯 , 個子也變高了 」
「自從我學了 C++ , 內分泌失調 , 頭都禿了... 」
< Kuso 星爺語錄 >
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 123.195.165.160
※ 文章網址: http://www.ptt.cc/bbs/C_and_CPP/M.1409986154.A.4CB.html
→
09/06 14:51, , 1F
09/06 14:51, 1F
→
09/06 14:51, , 2F
09/06 14:51, 2F
→
09/06 14:52, , 3F
09/06 14:52, 3F
推
09/06 14:57, , 4F
09/06 14:57, 4F
推
09/06 15:47, , 5F
09/06 15:47, 5F
→
09/06 17:18, , 6F
09/06 17:18, 6F
→
09/06 17:18, , 7F
09/06 17:18, 7F
→
09/06 17:19, , 8F
09/06 17:19, 8F
→
09/06 17:20, , 9F
09/06 17:20, 9F
推
09/06 20:40, , 10F
09/06 20:40, 10F
→
09/06 20:40, , 11F
09/06 20:40, 11F
→
09/06 20:41, , 12F
09/06 20:41, 12F
→
09/06 20:41, , 13F
09/06 20:41, 13F
→
09/06 21:57, , 14F
09/06 21:57, 14F
→
09/06 23:47, , 15F
09/06 23:47, 15F
→
09/06 23:48, , 16F
09/06 23:48, 16F
→
09/06 23:48, , 17F
09/06 23:48, 17F
→
09/07 00:53, , 18F
09/07 00:53, 18F
→
09/07 00:53, , 19F
09/07 00:53, 19F
→
09/07 14:33, , 20F
09/07 14:33, 20F
→
09/07 14:33, , 21F
09/07 14:33, 21F
→
09/07 14:34, , 22F
09/07 14:34, 22F
推
09/08 16:24, , 23F
09/08 16:24, 23F
→
09/08 16:25, , 24F
09/08 16:25, 24F
→
09/08 20:13, , 25F
09/08 20:13, 25F
→
09/08 20:31, , 26F
09/08 20:31, 26F
→
09/08 20:59, , 27F
09/08 20:59, 27F
C_and_CPP 近期熱門文章
PTT數位生活區 即時熱門文章