std :: unordered_map chèn với gợi ý

Question

std::map có phương thức insert có trình lặp "gợi ý" sẽ giảm thời gian chèn từ nhật ký (n) sang thời gian không đổi nếu gợi ý là chính xác. Nó khá rõ ràng như thế nào điều này sẽ làm việc, kể từ khi container chỉ có thể chắc chắn rằng mục mới được thêm vào có một phím đó là ít hơn so với gợi ý và có một khóa lớn hơn mục trước khi gợi ý. Nếu không, gợi ý là sai và nó thực hiện chèn bình thường.

std::unordered_map cũng có một số insert tương tự với chức năng gợi ý. Điều gì, nếu có, gợi ý làm gì? Nó không rõ ràng với tôi như thế nào khác một "gợi ý" iterator có thể được sử dụng để tăng tốc độ chèn một bản đồ băm.

Nếu được sử dụng, gợi ý "thích hợp" là gì. Trong std::map, gợi ý thường được tìm thấy bằng cách gọi lower_bound trên bản đồ.

Answer 1

Đây là sự cố tương thích giao diện. Về cơ bản, thiết kế được thực hiện xem xét giao diện của std::map.

Nói cách khác, đối với std::unordered_map, không khác biệt gợi ý được cung cấp hay không.

Thông tin bổ sung từ các ý kiến ​​ở đây:

Sự phù hợp giao diện là rất quan trọng bởi vì việc có thể để nhanh chóng/dễ dàng chuyển đổi giữa map và unordered_map cung cấp sự linh hoạt có giá trị của đau đớn chuyển từ hiệu suất thường là yếu tố quyết định trong chọn một cái khác.