作者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