सी + 11 एसोसिएटिव कंटेनर जो सम्मिलन आदेश रखता है?

Question

सी ++ "मानक लाइब्रेरी" में, कोई भी "सहयोगी" (यानी "कुंजी-मूल्य") कंटेनर/डेटा संरचना है, जिसमें प्रविष्टि को व्यवस्थित करने के लिए आदेश को संरक्षित करने की क्षमता है?

मैंने इस पर कई विषयों को देखा है, हालांकि, ऐसा लगता है, सी ++ 11 से पहले।

कुछ "boost :: multi_index" का उपयोग करने का सुझाव देते हैं, लेकिन, यदि संभव हो तो, मैं मानक कंटेनर/संरचनाओं का उपयोग करूंगा।

मुझे लगता है कि सी ++ 11 में कई, स्पष्ट रूप से, "unordered" सहयोगी कंटेनर हैं: link।

इनमें से कोई भी, किसी भी तरह से, "कॉन्फ़िगर करने योग्य" है, जैसे कि वे केवल सम्मिलन आदेश द्वारा क्रमबद्ध हैं?

धन्यवाद!

सी

Answer 1

सं

आप यादृच्छिक साथ रैखिक पहुँच मिश्रण कर रहे हैं। बहुत अच्छा बिस्तर साथी नहीं है।

बस पूर्व में एक इंडेक्स का उपयोग कर मानचित्र के साथ vector/list (यानी सम्मिलन का क्रम) दोनों का उपयोग करें।

Answer 2

नहीं; इस तरह की क्षमता प्रदर्शन के नाम पर जाहिर तौर पर बलिदान किया गया था।

समकक्ष वस्तुओं का क्रम रीहैश समेत संचालन में संरक्षित होना आवश्यक है, लेकिन मूल आदेश निर्दिष्ट करने का कोई तरीका नहीं है। सिद्धांत रूप में, आप std::rotate का उपयोग कर सकते हैं या प्रत्येक प्रविष्टि के बाद ऑब्जेक्ट को वांछित क्रम में अनुमति देना चाहते हैं। जाहिर है अव्यवहारिक, लेकिन यह साबित करता है कि क्षमता की कमी थोड़ा मनमानी है।

आपकी सबसे अच्छी शर्त बाद के कंटेनर में बाद में रखना है। आप इस तरह के "गहरे" कंटेनर पर पुनरावृत्त करने के लिए एक इटरेटर एडाप्टर का उपयोग कर सकते हैं जैसे कि यह एक अनुक्रम था। बूस्ट में ऐसी उपयोगिता शायद पाई जा सकती है।

Answer 3

सं। अनियंत्रित मानचित्रों में भी, सम्मिलन के आदेश के अनुसार संग्रहित नहीं किया जाता है।

आप कुंजी का ट्रैक रखने के वेक्टर उपयोग कर सकते हैं!