Pochodzące z C++ do AS3: jakie są podstawowe klasy struktur danych AS3?

Question

Przenosimy grę z C++ do sieci; gra wykorzystuje w dużym stopniu STL.

Czy możesz podać krótki wykres porównania (i jeśli to możliwe, trochę próbek kodu dla podstawowych operacji, takich jak wstawianie/usuwanie/wyszukiwanie i (w stosownych przypadkach) równy_range/binary_search) dla klas, które są odpowiednikami następujących kontenerów STL:

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

?

Wielkie dzięki za poświęcony czas!

UPD: wow, wydaje się, że nie mamy wszystko, co needhere :(

Czy każdy punkt do pewnego standardowych algorytmów przemysł biblioteki programów AS3 (jak doładowania w C++) nie mogę uwierzyć? ludzie mogą pisać nietrywialne oprogramowania bez binarnych drzew zbalansowanych wyszukiwania (std :: set std :: map)

Answer 1

wybory struktur danych są znacznie bardziej ograniczone w AS3 masz:.

• Array lub Vector.<*> która przechowuje listę wartości i mogą być dodawane do zakończenia budowy
• Dictionary (hash_map), który przechowuje par kluczy/wartości

mapy i zestawy nie są naprawdę obsługiwane ponieważ nie ma sposobu, aby zastąpić równość obiektów. Jeśli chodzi o wyszukiwanie binarne, większość operacji wyszukiwania wykorzystuje funkcję predykatu, aby nadpisać równość dla tego wyszukiwania.

Edit: O ile wspólny algorytm i bibliotek użytkowych, chciałbym spojrzeć na as3commons

Answer 2

może ten library będzie pasowała do Twoich potrzeb.