Ale*_* K. 5 c++ actionscript-3 data-structures
我们正在将游戏从C++迁移到网络; 游戏广泛使用STL.
您是否可以提供简短的比较图表(如果可能的话,为基本操作提供一些代码示例,例如插入/删除/搜索和(如果适用)equal_range/binary_search)以下类与以下STL容器等效的类:
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)存储键/值对因为没有办法覆盖对象相等性,所以不支持map和sets.对于二进制搜索,大多数搜索操作都会使用谓词函数来覆盖该搜索的相等性.
编辑:就常见的算法和实用程序库而言,我会看一下as3commons
| 归档时间： |
|
| 查看次数： |
1318 次 |
| 最近记录： |