2011-07-24 35 views
5

我們正在將遊戲從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 ::地圖)不平凡的軟件

回答

7

數據結構的選擇是顯著在AS3較爲有限,您有:。

地圖,並沒有真正支持組,因爲沒有辦法覆蓋對象平等。至於二進制搜索,大多數搜索操作都會爲您使用謂詞函數來覆蓋該搜索的相等性。

編輯:至於常見的算法和工具庫,我想看看as3commons

+0

一個'Dictionary'本質上是一個'std :: hash_map',而不是'std :: map',因爲'std :: map'保持鍵的排序。 –

+0

@阿門 - 感謝您的澄清。我已經更新了我的答案。 –

+0

請查看更新後的問題!謝謝! –

1

也許這library將滿足您的需求。

+0

感謝您的回答 - 這可能是有用的圖書館 –