关于list和vector的一点点试验 在我的游戏中存在一个Actor_t的类 他的实例是一个角色,角色维护它自己的任务(Active_t)数组 我选择list(链表)作为动态数组,因为考虑到经常要删除任务 所以list快一些。 角色update时候需要找到这里已经执行完成的任务,并移出数组 所以我们要遍历数组 删除元素。 但因为list是强迭代器,就是在更改数组时候迭代器仍然有效 在这里写两个数组,删除数组里的偶数,看看两种容器的区别
最后试验了一下multimap,在同一个key下可以和list一样处理(可能就是 list实现的吧),但是不敢试验所有的key,因为如果是红黑树实现的话 删除了一个key可能树会改变,迭代器具体指哪里?
|
-
2006-09-15