从C ++到AS3：什么是基本的AS3数据结构类？

Question

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

您是否可以提供简短的比较图表（如果可能的话，为基本操作提供一些代码示例，例如插入/删除/搜索和（如果适用）equal_range / binary_search）以下类STL容器的等价物：< / p>

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

非常感谢你的时间！

UPD： 哇，似乎我们没有我们需要的一切:(

任何人都可以指出一些针对AS3程序的行业标准算法库（比如C ++中的boost）吗？ 如果没有平衡的二叉搜索树（std :: set std :: map），我无法相信人们可以编写非平凡的软件！

Answer 1

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

• Array或Vector.<*>，其中存储了值列表，可以在构建后添加到
• Dictionary（hash_map）存储键/值对

实际上不支持地图和集合，因为无法覆盖对象相等性。至于二进制搜索，大多数搜索操作都会使用谓词函数来覆盖该搜索的相等性。

编辑：就常见的算法和实用程序库而言，我会看一下as3commons

Answer 2

也许这个library符合您的需求。