从C++转到AS3：哪些是基本的AS3数据结构类？

Question

我们正在将游戏从C++移植到Web平台；游戏广泛使用STL。

您能否提供一个简短的比较表格（如果可能的话，还包括基本操作的代码示例，如插入/删除/搜索以及（适用的情况下）equal_range/binary_search），以便了解以下STL容器的等价类：

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

非常感谢您的时间！

更新： 哇，看起来我们这里没有我们需要的一切 :(

有人能指出一些AS3程序的行业标准算法库吗（就像C ++中的boost）？ 我无法相信人们可以编写非平凡软件而不使用平衡二叉搜索树（std :: set std :: map）！

- Alexander K.

Answer 1

在as3中，数据结构的选择显著受限。你可以使用以下几种数据结构：

• Array 或 Vector.<*> 存储值列表，并且可以在构造后进行添加操作。
• Dictionary（哈希表）存储键值对。

由于没有办法覆盖对象相等性，因此不支持映射和集合。至于二分查找，大多数搜索操作都需要一个谓词函数，以便你可以为该搜索覆盖相等性。

编辑：就常见的算法和实用库而言，建议查看as3commons。

- Richard Szalay

---

一个Dictionary本质上是一个std::hash_map，而不是std::map，因为std::map会保持键的排序。 - Armen Tsirunyan

Answer 2

也许这个库能够满足你的需求。

- OXMO456