关于list和vector的一点点试验

SevenCat

（可以做一些例外的处理，比如数组另外做为一个指针，指向下一个空的。也可以达到比较高的速度），
STL并不能满足各种要求。
hash_map也可以降低一些时间，特别是你本来就需要根据一些关键字查询的时候。虽然还没有标准，不过stlport,vc7.1里面都有了。新的标准中应该会加入他的，
再不行你可以自己写个HASH表，也不烦。

bigbook2000

很好，我也是实用主义者

按我开发游戏的经验，

在服务器端，静态的我就直接使用数组，动态的我常使用list，但有时发现list在删除元素的时候，访问跌代器往往出错，不知道为什么。所以有时删除一个元素以后，我就退出遍历。这样删除多个元素就不是很方便。

在客户端，静态的我有时用vector，大多数情况，我一般使用map，因为经常要根据一些字符串来寻找资源，循环不是很方便，尤其是在换帧的时候往往要从成千上万的资源列表中寻找特定的对象，vector太臃肿了。

我用的是vc60的STL

tarkey

基本上在服务器端都是用的HASH表，不过不同的索引算法不同了。
比如做数字ID的索引用个大质数的积就可以了，这个值甚至可以是动态的。
做字符串索引的时候， 有一些比较经典的HASH算法可以用，而地址做索引的时候，又是另外的HASH算法。

总之基本上都是基于HASH表的概念来设计的一系列数据结构，当然一般情况是同样的数据提供多种索引的方法。

congy

to bigbook2000:
在循环中删除元素，要使迭代器重新归位。
for ( it= v.begin();it != v.end(); it++)
{
   it = v.erase(it);

}

bigbook2000

OK，3ks

librayhl

恩我觉得如果用删除多一些的就用list,用数组的用vector