Xuất phát từ C++ lên AS3: các lớp cấu trúc dữ liệu AS3 cơ bản là gì?

Question

Chúng tôi đang chuyển trò chơi từ C++ sang web; trò chơi sử dụng rộng rãi STL.

Bạn có thể cung cấp biểu đồ so sánh ngắn (và nếu có thể, một chút mẫu mã cho hoạt động cơ bản như chèn/xóa/tìm kiếm và (nếu có) equal_range/binary_search) cho các lớp tương đương với các vùng chứa STL sau:

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

?

Cảm ơn bạn rất nhiều vì đã dành thời gian!

UPD: wow, có vẻ như chúng ta không có tất cả những gì chúng tôi needhere :(

Bất cứ ai có quan điểm đối với một số thư viện chuẩn các thuật toán công nghiệp cho các chương trình AS3 (như tăng trong C++) Tôi không thể tin? mọi người có thể viết phần mềm không tầm thường mà không cây tìm kiếm nhị phân cân bằng (std :: set std :: bản đồ)

Answer 1

các lựa chọn của cấu trúc dữ liệu là đáng kể hạn chế hơn trong as3 Bạn có:!.

• Array hoặc Vector.<*> mà các cửa hàng một danh sách các giá trị và có thể được thêm vào sau khi xây dựng
• Dictionary (hash_map) mà các cửa hàng cặp/giá trị then chốt

bản đồ và bộ không thực sự hỗ trợ như không có cách nào để ghi đè đối tượng bình đẳng. Đối với tìm kiếm nhị phân, hầu hết các hoạt động tìm kiếm đều có chức năng vị ngữ để bạn ghi đè lên sự bình đẳng cho tìm kiếm đó.

Edit: Theo thuật toán thông thường và các thư viện tiện ích, tôi muốn có một cái nhìn tại as3commons

Answer 2

lẽ library này sẽ phù hợp với nhu cầu của bạn.