从C++到AS3:什么是基本的AS3数据结构类?
问题描述:
我们正在将游戏从C++移植到网络上;该游戏广泛使用STL。从C++到AS3:什么是基本的AS3数据结构类?
您可以为类提供简短的比较图(如果可能,还有一些代码示例用于基本操作,如插入/删除/搜索和(适用时)equal_range/binary_search)与以下STL容器等效的内容:
std::vector
std::set
std::map
std::list
stdext::hash_map
?
非常感谢您的时间!
UPD: 哇,看来我们没有的一切,我们needhere :(
任何人都可以点到一些行业标准算法库AS3程序(类似于C++升压) 我不能相信?人们可以写不均衡的二叉搜索树(的std ::设置的std ::地图)不平凡的软件
答
数据结构的选择是显著在AS3较为有限,您有:。
-
Array
或Vector.<*>
存储值的列表,并且可以加入到建设 -
Dictionary
(的hash_map),存储后键/值对
地图,并没有真正支持组,因为没有办法覆盖对象平等。至于二进制搜索,大多数搜索操作都会为您使用谓词函数来覆盖该搜索的相等性。
编辑:至于常见的算法和工具库,我想看看as3commons
一个'Dictionary'本质上是一个'std :: hash_map',而不是'std :: map',因为'std :: map'保持键的排序。 –
@阿门 - 感谢您的澄清。我已经更新了我的答案。 –
请查看更新后的问题!谢谢! –