एसटीएल कंटेनरों में यादृच्छिक अभिगम पुनरावृत्तियों के दिलचस्प तर्क

प्रोग्रामिंग पाठ्यक्रमों में, मुझे कार्यात्मक और इंटरफ़ेस को संरक्षित करने के साथ सी ++ में वेक्टर का एक एनालॉग लिखने का कार्य मिला, ताकि इसे कम से कम दो बार तेजी से एक लाख गुना अधिक पठनीय बनाया जा सके। निष्पादन के दौरान, मुझे इस तथ्य के बारे में पता चला कि रैंडम एक्सेस पुनरावृत्तियों में कुछ बहुत ही अजीब रोचक विशेषताएं हैं जिन्हें मैं बदलना चाहता था। कौन परवाह करता है - बिल्ली में आपका स्वागत है।

संक्षेप में पुनरावृत्तियों के बारे में

यहाँ हैबे पर पुनरावृत्तियों पर पहले से ही एक अच्छा लेख है
अपने आप से मैं विकिपीडिया पर पुनरावृत्तियों पर लेख से केवल परिभाषा जोड़ना चाहता हूं ।
एक पुनरावृत्ति एक वस्तु है जो अमूर्त एकल इंटरफ़ेस के पीछे एक संग्रह के तत्वों तक पहुंचती है।

एक इटरेटर बनाएँ

तो, दो पूर्णांक वैक्टर बनाएं:

vector<int> vector1; vector<int> vector2; 

दोनों संख्याओं को 0 से 14 तक भरें:

  for ( int i = 0; i < 15; i++ ) { vector1.push_back(i); vector2.push_back(i); } 

प्रत्येक वेक्टर के लिए पुनरावृत्तियों बनाएँ:

  vector<int>::iterator it1 = vector1.begin(); vector<int>::iterator it2 = vector2.begin(); 

वास्तव में दिलचस्प विशेषताएं

पहली चीज जिसने मुझे मारा, वह था एक अतिभारित ऑपरेटर की उपस्थिति "-" और दो पुनरावृत्तियों के लिए एक अतिभारित ऑपरेटर "+" की अनुपस्थिति (एक इंट्रेटर के साथ पुनरावृत्ति प्रदान की गई है)। पहले वेक्टर के लिए एक अतिरिक्त पुनरावृत्ति बनाएँ और दोनों क्रियाएं करें:

  vector<int>::iterator temp = vector1.begin() + 3; cout << temp - it1 << endl; <s> cout << temp + it1 << endl;</s> 

पहले मामले में, हमें आउटपुट 3 मिलता है, दूसरे में - एक संकलन त्रुटि।

दूसरे, मैं पुनरावृत्तियों की समानता के मुद्दे में रुचि रखता था। परिभाषा के आधार पर, पुनरावृत्ति संग्रह के तत्वों तक पहुंच प्रदान करनी चाहिए। यही है, यदि दो पुनरावृत्तियाँ विभिन्न संग्रहों से संबंधित हैं, तो टोपी आपको बताती है कि आप उनकी तुलना बिल्कुल नहीं कर सकते। हालांकि:

  if ( it1 == it2 ) { cout << "Equal" << endl; } else { cout << "Not equal" << endl; } 

आउटपुट "न के बराबर" है, जो इस तरह की तुलना की संभावना की विचित्रता के साथ, बहुत तार्किक है।
जब मैंने महसूस किया कि विभिन्न वस्तुओं के पुनरावृत्तियों की तुलना करना संभव है, तो मैंने एक को दूसरे से घटाने की कोशिश करने का फैसला किया:

  cout << it1 - it2 << endl; 

बाहर निकलने पर हमें 34 मिलते हैं। मैंने तुरंत पेलेविन और उनके "नंबरों" को याद किया।

तथ्य यह है कि आउटपुट पर हमें एक अप्रत्याशित int मिलता है, जो एक दूसरे के सापेक्ष मेमोरी में स्थित हैं, कैसे संबंधित है। दोनों वैक्टरों को एक अलग संख्या के साथ भरने की कोशिश करने के बाद, मुझे पूरी तरह से अलग परिणाम मिला।

अच्छी तरह से और सबसे दिलचस्प:

  it2 += 34; if ( it1 == it2 ) { cout << "Equal" << endl; } else { cout << "Not equal" << endl; } 

बाहर निकलने पर, जैसा कि आपने अनुमान लगाया होगा, बराबर। इससे निम्नलिखित निष्कर्ष निकलता है, जो मेरे दृष्टिकोण से प्रतिकूल है, जो:

  it2 = vector2.begin() + 34; 

हमें पहले वेक्टर को पुनरावृत्त करने की अनुमति देगा, दूसरे को नहीं।

निष्कर्ष

रैंडम एक्सेस इटरेटर बनाते समय, डेवलपर्स ने कंटेनर के उस स्कोप के उपयोग को सीमित नहीं किया था जिसके लिए इसे बनाया गया था। मैं उनके तर्क को समझ सकता हूं, हालांकि मुझे व्यक्तिगत रूप से यह पसंद नहीं है। विभिन्न वैक्टर की ओर इशारा करने वाले पुनरावृत्तियों की तुलना और घटाव बहुत मुश्किल नहीं होगा। और यद्यपि, शायद, ऐसी स्थितियां दुर्लभ हैं, इन सुविधाओं के बारे में मत भूलना।