6
C++ Boost có Bimap container mà là một bản đồ hai chiều: http://www.boost.org/doc/libs/1_43_0/libs/bimap/doc/html/index.htmlSử dụng Boost Bimap trong C++
Có ai biết hiệu suất của Boost :: bimap? Ý tôi là thời gian phức tạp khi truy cập vào một phần tử trong bản đồ là gì? Có nhanh như truy cập unordered_map (là O (1)) không?
Cảm ơn!
Tùy thuộc vào loại bộ sưu tập bạn đang truy cập. Không có định nghĩa kiểu thì không thể nói được. Nói chung tôi tin rằng các loại bộ sưu tập riêng lẻ có cùng phức tạp thời gian chạy như các đối tác "triển khai độc lập" của chúng. –