क्यों केवल यादृच्छिक-पहुंच-इटरेटर ऑपरेटर + C++ में लागू करता है?

Question

मुझे एसटीएल list इटेटरेटर के लिए अब तक का अगला मूल्य मिलना है, लेकिन यह operator+, vector को लागू नहीं करता है। मुझे वह मूल्य क्यों और कैसे मिल सकता है जहां मैं चाहता हूं?

मुझे लगता है कि मैं ऐसा कर सकता हूं अगर मैं operator++ कई बार कॉल करता हूं, लेकिन क्या यह थोड़ा गंदा नहीं है?

list<int> l; 
...omitted... 
list<int>::iterator itr = l.begin() + 3; // but, list iterator does not have 
             // operator+ 

मैं क्या चाहते हैं के लिए सबसे अच्छा समाधान क्या है:

मुझे क्या करना चाहते हैं निम्नलिखित है? जबकि यह रेखीय समय में operator++ पर पाश और पूर्ण करता है, तो इटरेटर नहीं रैंडम एक्सेस है जाएगा अगर इटरेटर रैंडम एक्सेस है

list<int>::iterator itr = l.begin(); 
std::advance(itr, 3); 

advance निरंतर समय में operator+ और पूरा उपयोग करेगा:

Answer 1

यदि आप सी ++ 11 तक पहुंच नहीं रखते हैं तो आप std::next (और पिछला) या बूस्ट द्वारा प्रदान किए गए समकक्षों का भी उपयोग कर सकते हैं।

list<int>::iterator itr = std::next(l.begin(), 3); 

दलील: std::advance (यह पक्ष प्रभाव से काम करता है, एक प्रति वापस लौट कर नहीं) का उपयोग करने के लिए अजीब है।

Answer 2

आप का उपयोग करने के std::advance चाहते ।  

इसका कारण आपको जटिलता आवश्यकताओं पर नियंत्रण देना है। यदि आप अपने ऑपरेशन की जटिलता की परवाह करते हैं तो आप operator+ का उपयोग करते हैं और निरंतर समय प्राप्त करते हैं लेकिन यह केवल यादृच्छिक एक्सेस इटेटर के साथ संकलित करता है। यदि आपको जटिलता की परवाह नहीं है तो आप std::advance का उपयोग करते हैं जो हमेशा काम करेगा लेकिन जटिलता इटरेटर के आधार पर अलग-अलग होगी।