c++ - 从C++到AS3 : what are fundamental AS3 data structures classes?

我们正在将游戏从C++移植到网络上。游戏广泛使用了STL。

您是否可以提供与以下STL容器等效的类的简短比较表(如果可能，还提供一些代码示例，用于诸如插入/删除/搜索和(在适用时)equal_range/binary_search等基本操作):

std::vector
std::set
std::map
std::list
stdext::hash_map

？

非常感谢您的宝贵时间!

UPD:
哇，看来我们没有这里需要的一切:(

谁能指出一些针对AS3程序的行业标准算法库(例如C++中的boost)？
我不敢相信没有平衡的二进制搜索树(std::set std::map)，人们就可以编写非平凡的软件!

最佳答案

数据结构的选择在as3中明显受到更多限制。你有:

Array 或 Vector.<*> 存储值列表，可以在构造后添加到其中

Dictionary (hash_map)，用于存储键/值对

映射和集实际上不受支持，因为无法覆盖对象相等性。对于二进制搜索，大多数搜索操作都带有谓词功能，以供您覆盖该搜索的相等性。

编辑:至于常见的算法和实用程序库，我来看一看as3commons

关于c++ - 从C++到AS3 : what are fundamental AS3 data structures classes?，我们在Stack Overflow上找到一个类似的问题：https://stackoverflow.com/questions/6806350/