[程式] 可安全delete鏈結 的 侵入式鏈結串列

看板GameDesign作者 (CJ Cat)時間12年前 (2013/07/23 16:05), 編輯推噓4(409)
留言13則, 5人參與, 最新討論串1/1
之前同學分享了一些 侵入式鏈結串列 (intrusively linked list) 資料給我看 有感而發,在學校的遊戲專案中也自己實作了一個出來 並且可以安全地任意移除資料而不用考慮其他list 介面設計成跟STL iterator相容 所以可以搭配STL algorithm和C++11的range-based for loop使用 個人覺得in-list在遊戲開發的各種地方 用起來都蠻方便的 於是寫了一篇文來分享一下 :) http://bit.ly/140xVxW 補上目前正在開發的遊戲物理引擎影片,內部也大量使用in-list http://www.youtube.com/watch?v=ZYWYrvD3hf8
-- Blog http://blog.cjcat.net Gallery http://cjcat2266.deviantart.com ptt2 Board CJWorkshop -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 50.135.9.244 ※ 編輯: cjcat2266 來自: 50.135.9.244 (07/23 16:26)

07/23 17:23, , 1F
07/23 17:23, 1F

07/23 19:45, , 2F
07/23 19:45, 2F

07/24 01:07, , 3F
boost 有
07/24 01:07, 3F

07/24 02:40, , 4F
真的耶,之後來研究一下,感謝 :)
07/24 02:40, 4F

07/24 02:41, , 5F
不過我的物理引擎應該還是會用自己的in-list
07/24 02:41, 5F

07/24 02:41, , 6F
不想要對外部library產生依賴性
07/24 02:41, 6F

07/24 02:41, , 7F
因為之後有開源分享的打算
07/24 02:41, 7F

07/24 12:11, , 8F
我看了一下 如果你改用placement new/delete
07/24 12:11, 8F

07/24 12:12, , 9F
會比你現在的實作來的簡單一點
07/24 12:12, 9F

07/24 13:10, , 10F
placement new? 我沒有用到動態配置啊
07/24 13:10, 10F

07/24 13:13, , 11F
噢,如果你是指示範client code,那個只是示範介面而已
07/24 13:13, 11F

07/24 13:14, , 12F
我真正的專案有用客製化的記憶體配置器
07/24 13:14, 12F

07/25 02:27, , 13F
boost 的 intrusive list 好像在之前 Wyatt 那系列討論過
07/25 02:27, 13F
文章代碼(AID): #1HxZbWzl (GameDesign)