作者cjcat2266 (CJ Cat)
看板GameDesign
標題[程式] 可安全delete鏈結 的 侵入式鏈結串列
時間Tue Jul 23 16:05:49 2013
之前同學分享了一些 侵入式鏈結串列 (intrusively linked list) 資料給我看
有感而發，在學校的遊戲專案中也自己實作了一個出來
並且可以安全地任意移除資料而不用考慮其他list
介面設計成跟STL iterator相容
所以可以搭配STL algorithm和C++11的range-based for loop使用
個人覺得in-list在遊戲開發的各種地方 用起來都蠻方便的
於是寫了一篇文來分享一下 :)
http://bit.ly/140xVxW
補上目前正在開發的遊戲物理引擎影片，內部也大量使用in-list
https://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)
1F：推 osanaosana:推 07/23 17:23
2F：推 linjack:讚 07/23 19:45
3F：推 freelancer:boost 有 07/24 01:07
4F：→ cjcat2266:真的耶，之後來研究一下，感謝 :) 07/24 02:40
5F：→ cjcat2266:不過我的物理引擎應該還是會用自己的in-list 07/24 02:41
6F：→ cjcat2266:不想要對外部library產生依賴性 07/24 02:41
7F：→ cjcat2266:因為之後有開源分享的打算 07/24 02:41
8F：→ Killercat:我看了一下 如果你改用placement new/delete 07/24 12:11
9F：→ Killercat:會比你現在的實作來的簡單一點 07/24 12:12
10F：→ cjcat2266:placement new? 我沒有用到動態配置啊 07/24 13:10
11F：→ cjcat2266:噢，如果你是指示範client code，那個只是示範介面而已 07/24 13:13
12F：→ cjcat2266:我真正的專案有用客製化的記憶體配置器 07/24 13:14
13F：推 linjack:boost 的 intrusive list 好像在之前 Wyatt 那系列討論過 07/25 02:27