我们正在将游戏从C++移植到Web平台;游戏广泛使用STL。
您能否提供一个简短的比较表格(如果可能的话,还包括基本操作的代码示例,如插入/删除/搜索以及(适用的情况下)equal_range/binary_search),以便了解以下STL容器的等价类:
您能否提供一个简短的比较表格(如果可能的话,还包括基本操作的代码示例,如插入/删除/搜索以及(适用的情况下)equal_range/binary_search),以便了解以下STL容器的等价类:
std::vector
std::set
std::map
std::list
stdext::hash_map
非常感谢您的时间!
更新: 哇,看起来我们这里没有我们需要的一切 :(
有人能指出一些AS3程序的行业标准算法库吗(就像C ++中的boost)? 我无法相信人们可以编写非平凡软件而不使用平衡二叉搜索树(std :: set std :: map)!
Dictionary
本质上是一个std::hash_map
,而不是std::map
,因为std::map
会保持键的排序。 - Armen Tsirunyan