关于list和vector的一点点试验

在我的游戏中存在一个Actor_t的类
他的实例是一个角色，角色维护它自己的任务(Active_t)数组
我选择list（链表）作为动态数组，因为考虑到经常要删除任务
所以list快一些。

角色update时候需要找到这里已经执行完成的任务，并移出数组

所以我们要遍历数组 删除元素。

但因为list是强迭代器，就是在更改数组时候迭代器仍然有效
vector是弱迭代器，在更改数组时候，迭代器会失效
其实说白了 list是链表 vector是数组 而已

在这里写两个数组，删除数组里的偶数，看看两种容器的区别

vector<int> l; l.push_back(1); l.push_back(2); l.push_back(3); l.push_back(4); l.push_back(5); l.push_back(6); l.push_back(7); l.push_back(8); vector< int >::iterator it; for(it=l.begin();it!=l.end();++it) { while(*it%2==0) { l.erase(it); if(it==l.end()) break; } if(it==l.end()) break; }

    

list<int> l; l.push_back(1); l.push_back(2); l.push_back(3); l.push_back(4); l.push_back(5); l.push_back(6); l.push_back(7); l.push_back(8); list< int >::iterator it,it2; for(it=l.begin();it!=l.end();++it) { for(it2=it;*it%1==0;it2=it) { it++; l.erase(it2); if(it==l.end()) break; } if(it==l.end()) break; }

 
最后试验了一下multimap，在同一个key下可以和list一样处理（可能就是
list实现的吧），但是不敢试验所有的key,因为如果是红黑树实现的话
删除了一个key可能树会改变，迭代器具体指哪里？

multimap<int, int> m; m.insert(pair<int,int>(1,1)); m.insert(pair<int,int>(1,2)); m.insert(pair<int,int>(1,3)); m.insert(pair<int,int>(1,4)); m.insert(pair<int,int>(1,5)); m.insert(pair<int,int>(1,6)); m.insert(pair<int,int>(1,7)); m.insert(pair<int,int>(1,8)); multimap<int,int>::_Pairii it; multimap<int,int>::iterator it2; it=m.equal_range(1); for(;it.first!=it.second;++it.first) { for(it2=it.first;it.first->second%2==0;it2=it.first) { it.first++;     m.erase(it2); if(it.first==it.second) break; } if(it.first==it.second) break; }