sử dụng boost multi_index_container để duy trì thứ tự chèn

Question

Tôi bắt đầu sử dụng std::multimap để lưu trữ nhiều giá trị bằng cùng một khóa, nhưng sau đó tôi phát hiện ra rằng nó không giữ thứ tự chèn giữa các giá trị với cùng một khóa. This answer tuyên bố rằng nó có thể được thực hiện với boost::multi_index::multi_index_container, nhưng không đưa ra ví dụ. Nhìn qua các tài liệu, không có ví dụ về cách sử dụng đó, và tôi không thể làm cho người đứng đầu hoặc đuôi của cách bạn đang sử dụng điều này. Tôi đã mong đợi tài liệu nghèo nàn từ các thư viện tăng ít được sử dụng hơn, nhưng điều này có bánh. Bất cứ ai có thể chỉ cho tôi một hướng dẫn hoặc ví dụ cho thấy nó được sử dụng theo cách tôi muốn, hoặc thậm chí có thể cung cấp một ví dụ cho mình?

Answer 1

Bạn có thể đạt được điều này bằng cách sử dụng boost::multi_index với hai chỉ mục: ordered_non_unique (cho phép các giá trị có cùng khóa) và random_access (sẽ giữ thứ tự chèn).

struct some { 
    long key; 
    int data; 
    int more_data; 
    // etc. 
}; 

typedef multi_index_container< 
    some, 
    indexed_by<  
    random_access<>, // keep insertion order 
    ordered_non_unique< member<some, long, &some::key> > 
    > 
> some_mic_t; 

Answer 2

Làm thế nào về một

map<int, vector<string> > 

hoặc

map<int, list<string> > 

@Kirill: Tốt câu trả lời. Tôi nghi ngờ random_access của Boost có thể khá chậm, vì nó sẽ buộc tất cả các chuỗi cho tất cả các phím được duy trì trong một cấu trúc liền kề duy nhất. Trong khi người hỏi chỉ đơn giản muốn thứ tự được giữ nguyên trong tập hợp các giá trị được ánh xạ của mỗi khóa.