2010-07-06 27 views
5

Vì bản đồ không cho phép các giá trị trùng lặp. Có bất kỳ vùng chứa nào khác nằm trong thư viện chuẩn C++ cho phép các bản sao lưu giá trị theo cặp giá trị khóa không?thay thế cho bản đồ

Trả lời

12

Bạn có thể sử dụng std::multimap

Multimap là một container Sắp xếp Associative rằng liên kết đối tượng thuộc loại chính với các đối tượng của kiểu dữ liệu. multimap là một cặp liên kết Container, có nghĩa là loại giá trị của nó là cặp. Nó cũng là một Container đa liên kết, có nghĩa là không có giới hạn về số lượng các phần tử có cùng khóa.

+0

Tôi có thể nhận giá trị theo thứ tự sắp xếp bằng cách sử dụng multimap không? – brett

+1

Có. Chỉ std :: unordered_map và std :: unordered_multimap không cung cấp sắp xếp. –

+1

@brett: Xem văn bản được trích dẫn –

Các vấn đề liên quan