पीछे की ओर फिर से चलाने के लिए, या रिवर्स_इटरेटर के साथ संघर्ष करने के लिए एक नियमित पुनरावर्तक का उपयोग करें?

Question

मैंने हाल ही में सी ++ में रिवर्स इटरेटर्स के साथ काम करने के सही तरीके के बारे में सीखा है (विशेष रूप से जब आपको एक को मिटाना होगा)। (this question और this one देखें।)

यह आप इसे कैसे करना चाहिए रहे हैं:

typedef std::vector<int> IV; 
for (IV::reverse_iterator rit = iv.rbegin(), rend = iv.rend(); 
    rit != rend; ++rit) 
{ 
    // Use 'rit' if a reverse_iterator is good enough, e.g., 
    *rit += 10; 
    // Use (rit + 1).base() if you need a regular iterator e.g., 
    iv.erase((rit + 1).base()); 
} 

लेकिन मैं सोचा कि यह बेहतर है लगता है ( इस, नहीं मानकों मत करो आज्ञाकारी, MooingDuck बताते हैं):

for (IV::iterator it = iv.end(), begin = iv.begin(); 
    it-- != begin;) 
{ 
    // Use 'it' for anything you want 
    *it += 10; 
    iv.erase(it); 
} 

विपक्ष:

• आप मुझे बताओ। इसके साथ क्या गलत है?
• यह मानक मानकों के अनुरूप नहीं है, क्योंकि म्यूइंग डक बताते हैं। यह काफी नीचे दिए गए किसी भी संभावित फायदे को ओवरराल करता है।

पेशेवरों: के लिए-लूप

टाइपिंग एसटीडी के लिए

वर्क्स याद (या समझाने) +1

कम करने के लिए नहीं है

• रिवर्स के लिए एक परिचित मुहावरा उपयोग करता है: : सूची भी: it = il.erase(it);
• यदि आप कोई तत्व मिटाते हैं, तो आपको iterator
समायोजित करने की आवश्यकता नहीं है
• आप मिटाना हैं, तो आप शुरू iterator

Answer 1

रिवर्स इटरेटर्स का कारण यह है कि standard algorithms पता नहीं है कि संग्रह को पीछे की ओर कैसे फिर से चालू किया जाए। उदाहरण के लिए:

#include <string> 
#include <algorithm> 
std::wstring foo(L"This is a test, with two letter a's involved."); 
std::find(foo.begin(), foo.end(), L'a'); // Returns an iterator pointing 
             // to the first a character. 
std::find(foo.rbegin(), foo.rend(), L'a').base()-1; //Returns an iterator 
               // pointing to the last A. 
std::find(foo.end(), foo.begin(), L'a'); //WRONG!! (Buffer overrun) 

जो भी इटरेटर परिणाम स्पष्ट कोड में उपयोग करें।

Answer 2

recompute करने क्या इसके लायक है के लिए की जरूरत नहीं है, स्कॉट Meyers 'प्रभावी एसटीएल सिफारिश की है कि आप सिर्फ एक नियमित रूप से ol साथ चिपके रहते हैं' iterator (आइटम 26)।