सी ++

Question

में सेट से सभी पूर्णांक को कैसे हटाएं I C++ में नया हूं। मैं जानना चाहता हूं कि कैसे अनुभवी कोडर ऐसा करते हैं।

मैं क्या है:

set<int> s; 
s.insert(1); 
s.insert(2); 
s.insert(3); 
s.insert(4); 
s.insert(5); 

for(set<int>::iterator itr = s.begin(); itr != s.end(); ++itr){ 
if (!(*itr % 2)) 
    s.erase(itr); 
} 

और हां, यह काम नहीं करता। क्योंकि इसे मिटा दिए जाने के बाद इसे बढ़ाया जाता है। क्या इसका मतलब यह है कि सेट से तत्व को मिटाने के बाद इसे हर बार सेट की शुरुआत को इंगित करना होगा?

Answer 1

for(set<int>::iterator itr = s.begin(); itr != s.end();){ 
    if (!(*itr % 2)) 
     s.erase(itr++); 

    else ++itr; 
} 

प्रभावी एसटीएल remove_if और के संयोजन मिटा

s.erase(remove_if(s.begin(), s.end(), evenOddFunctor), s.end()) 

यह उपयोगी होगा http://en.wikibooks.org/wiki/More_C%2B%2B_Idioms/Erase-Remove

इसके अलावा स्कॉट Meyers

Edit द्वारा प्रभावी एसटीएल का संदर्भ लें: हालांकि मेरी समाधान गलत मैं इसे हटाने नहीं कर रहा हूँ। यह मेरे जैसे किसी के लिए अच्छी शिक्षा हो सकती है जो परिवर्तनीय/अपरिवर्तनीय इटरेटर्स

Answer 2

std :: set से किसी तत्व को मिटाना केवल उस तत्व को इंगित करने वाले इटरेटर्स को अमान्य करता है।

लक्ष्य तत्व को मिटाने से पहले अगले तत्व में एक पुनरावर्तक प्राप्त करें।

Answer 3

आपको शुरुआत में वापस जाने की आवश्यकता नहीं है। set::erase केवल iterators है कि आइटम मिटाया जा रहा का उल्लेख अमान्य कर देता है, तो आप सिर्फ मिटाने से पहले इटरेटर और वेतन वृद्धि की नकल करने की जरूरत है: स्कॉट मायर्स

Answer 4

सबसे अच्छा तरीका है का उपयोग करना है

for(set<int>::iterator itr = s.begin(); itr != s.end();) 
{ 
    set<int>::iterator here = itr++; 
    if (!(*here % 2)) 
     s.erase(here); 
}