在游戏开发中，用std中的string的地方多不多啊

william9527

如果你用map的话，使用的查找算法同我说的应该差不多，可能都是线形的查找法，这样效率差不多！我记得map使用的pair类来存放键/值，只不过每次插入的话做一次排序操作，我们做的效率应该不会比它差！使用线性的方法比较好！

SevenCat

1、不是线性查找，是树查找，时间为log2n。
2、每次插入的时候也是树查找，时间也是这么多。
3、你可以使用hash_map来取代map以获得更快的速度，但你显然要会写一个好的hash函数。
vector的查找比map差远了，尤其数据量比较大的时候。

SevenCat

另：构造析构函数假如编译器优化得好，你又经常使用引用而不是传值的话，可能差不多。

william9527

抱歉，stl学习ing……

RAINini

谢谢各位了，我现在已经用了char *了，
map中的查找不是线性查找

SevenCat

我想一个想法，未曾得到证实，就是std::string的比较要比char *的比较来得有效，因为假如是std::string相当于是srncmp这样的话预先知道字符个数，在32位或者64位机器上就可以直接32位或者64位比较了，而不需要进行预测。而char *比较是strcmp比较，有心人可以测试一下（用INTEL编译器，假如是VC的话，打开使用内部函数选项）