map.erase (map.end())?

Question

पर विचार करें:

#include <map> 

int main() 
{ 
    std::map< int, int > m; 
    m[ 0 ] = 0; 
    m[ 1 ] = 1; 

    m.erase(0); // ok 
    m.erase(2); // no-op 
    m.erase(m.find(2)); // boom! 
} 

(। ठीक है, तो शीर्षक वार्ता समाप्त() इटरेटर मिटा abouting, लेकिन() एक गैर-मौजूद कुंजी के लिए अंत वापस आ जाएगी लगता है)

क्यों एक गैर मिटा रहा है -मुख कुंजी ठीक है, फिर भी अंत मिटा रहा है() उड़ाता है। मैं मानक में इसका कोई स्पष्ट उल्लेख नहीं देख सका?

मैंने इसे VS2005 (डीबग कॉन्फ़िगरेशन में अपवाद फेंक दिया) और जीसीसी 4.0.1 (100% सीपीयू) पर कोशिश की है। क्या यह कार्यान्वयन निर्भर है?

धन्यवाद।

Answer 1

erase(key) के लिए, मानक कहता है कि मूल्य कुंजी वाले सभी तत्व हटा दिए जाते हैं। निश्चित रूप से ऐसा कोई मूल्य नहीं हो सकता है।

For erase(it) (जहां it एक std::map::iterator है), मानक का कहना है कि तत्व बताया करने से यह निकाल दिया जाता है - दुर्भाग्य से, अगर यह end() है यह एक वैध तत्व को इंगित नहीं करता है और आप अपरिभाषित व्यवहार देश में बंद कर रहे हैं , जैसा कि आप होगा यदि आपने किसी अन्य मानचित्र ऑपरेशन के लिए end() का उपयोग किया था। अधिक जानकारी के लिए खंड 23.1.2 देखें।

Answer 2

end() मानचित्र में एक मध्यस्थ नहीं है। यह प्रभावी रूप से मानचित्र के अंत में 'एक अतीत' है।

'इटेटरेटर' संस्करण मानचित्र में कुछ इटेटरेटर चाहता है।
मिटाने का 'कुंजी' संस्करण लुकअप करता है और कुंजी के खिलाफ खुद को सुरक्षित करता है, इटरेटर संस्करण मानता है कि आप सामान तोड़ने की कोशिश नहीं कर रहे हैं।

Answer 3

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

typedef std::map... MapType; 

MapType the_map; 

MapType::iterator it = the_map.find ("key"); 
if (it != the_map.end()) { 
    // Do something productive. 
    the_map.erase (it); 
} 

MapType::iterator it = the_map.find ("new_key"); 

// Does not exist. 
if (it == the_map.end()) { 
    the_map.insert (std::make_pair ("new_key", 10)); 
} 

आशा है कि इससे मदद मिलती है!

Answer 4

एक पिछली पोस्ट में दिए गए उदाहरण के बजाय

...

MapType::iterator it = the_map.find ("new_key"); 

// Does not exist. 
if (it == the_map.end()) { 
    the_map.insert (std::make_pair ("new_key", 10)); 
} 

जो दो पेड़ traversals, उपयोग करता है ...

pair<MapType::iterator, bool> rc = the_map.insert(make_pair("new_key", 0)); 
if (rc.second) 
    rc.first.second = 10; 

इस तरह आप एक पेड़ ट्रेवर्सल करते हैं और आपके पास इटेटरेटर अन्य सामान के लिए रोल करने के लिए तैयार है।