बढ़ावा multi_index_container का उपयोग कर प्रविष्टि आदेश

Question

संरक्षित करने के लिए मैं शुरू में एक ही कुंजी के साथ कई मान संग्रहीत करने के लिए एक std::multimap का उपयोग कर बाहर शुरू कर दिया है, लेकिन फिर मुझे पता चला कि यह एक ही कुंजी के साथ मूल्यों के बीच प्रविष्टि क्रम बनाए रखने के नहीं है। This answer का दावा है उसके boost::multi_index::multi_index_container साथ किया जा सकता है, लेकिन कोई उदाहरण देता है। दस्तावेज़ों को देखते हुए, उस उपयोग के कोई उदाहरण नहीं हैं, और मैं इस बात का उपयोग करने के तरीके के बारे में सिर या पूंछ नहीं बना सकता। मैं कम उपयोग किए जाने वाले बूस्ट पुस्तकालयों से खराब दस्तावेज की अपेक्षा करने आया हूं, लेकिन यह केक लेता है। क्या कोई मुझे ट्यूटोरियल या उदाहरण में इंगित कर सकता है जो दिखाता है कि यह जिस तरह से मैं चाहता हूं, या शायद खुद को एक उदाहरण भी प्रदान करता हूं?

Answer 1

आप दो सूचकांकों साथ boost::multi_index का उपयोग करके इस लक्ष्य को हासिल कर सकते हैं: ordered_non_unique और random_access (जो प्रविष्टि आदेश में रखना होगा) (जो एक ही कुंजी के साथ मूल्यों की अनुमति देता है)।

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

कैसे एक

map<int, vector<string> > 

या

map<int, list<string> > 

@Kirill के बारे में: अच्छा जवाब। मुझे संदेह है कि बूस्ट की random_access काफी धीमी हो सकती है, क्योंकि यह सभी कुंजियों को एक ही संगत संरचना में बनाए रखने के लिए सभी तारों को मजबूर कर देगी। जबकि प्रश्नकर्ता बस प्रत्येक कुंजी के मैप किए गए मानों के सेट के भीतर संरक्षित होने का आदेश चाहता है।