क्या एसटीएल मानचित्र हमेशा प्रारंभ() से अंत() तक पुनरावृत्ति करते समय एक ही ऑर्डर देता है?

Question

यह मेरे सरल परीक्षण से प्रतीत होता है लेकिन मुझे आश्चर्य है कि यह गारंटी है या नहीं?

क्या ऐसी स्थितियां हैं जहां ऑर्डरिंग की गारंटी नहीं दी जाएगी?

संपादित करें: यदि मैं विशेष रूप से दिलचस्पी लेता हूं तो क्या मैं बड़ी संख्या में प्रविष्टियों वाले मानचित्र को पॉप्युलेट करता हूं, क्या यह निष्पादन योग्य के कई रनों पर इटर्टेटर का क्रम समान होगा? क्या होगा अगर प्रविष्टियों को एक अलग क्रम में डाला जाता है?

Answer 1

हां, यह एक आंतरिक क्रम बनाए रखता है, इसलिए एक सेट पर पुनरावृत्ति जो बदल नहीं रहा है हमेशा वही होना चाहिए। here से:

आंतरिक रूप से, नक्शा में तत्वों कम से उच्च कुंजी मूल्य के लिए एक विशिष्ट सख्त कमजोर आदेश कसौटी निर्माण पर सेट निम्नलिखित हल कर रहे हैं।

Answer 2

क्या एक एसटीएल मानचित्र अपरिवर्तित होने पर प्रारंभ/समाप्ति के साथ एक ही आदेश दे सकता है? हाँ। यदि आप नक्शा बदलते हैं, तो वही शेष क्रम पर निर्भर न करें।

Answer 3

उसी डेटा पर एसटीएल के समान कार्यान्वयन के तहत सेट किया गया है, हां। जहां तक ​​मुझे पता है, विभिन्न कार्यान्वयनों में समान होने की गारंटी नहीं है।

Answer 4

std::map हाँ, आदेश की गारंटी है (आदेश आप अपने निर्माता में परोक्ष या स्पष्ट का उपयोग के रूप में ही), एक अनुसार क्रमबद्ध कंटेनर है, इसलिए। लोकप्रिय (हालांकि अभी तक-स्टैनर्ड) hashmap के लिए इस पर भरोसा नहीं है - हालांकि std::map पर कई मामलों में इसका बहुत से फायदे हैं, लेकिन पुनरावृत्ति के अनुमानित क्रम नहीं हैं!

Answer 5

std :: नक्शा एक क्रमबद्ध संग्रह
है और आप ऑपरेटर
कल्पना मीटर प्रकार टी का एक नक्शा है की तुलना में कम परिभाषित करना होगा:

assert(m.size() > 1); 
for (std::map<T>::const_iterator i = m.begin(); i != m.end(); ++i) { 
    std::map<T>::const_iterator j = i + 1; 
    while (j != m.end()) { 
     assert(*i < *j); 
     ++j; 
    } 
}