इटेटर

Question

के माध्यम से सेट तत्व का "अनुक्रमणिका" प्राप्त करना यह प्रश्न std::set और std::unsorted_set दोनों पर लागू होता है।

मेरे पास एक सेट में किसी तत्व के लिए एक पुनरावर्तक है। मैं सेट में अपने स्थान के आधार पर तत्व के लिए "अनुक्रमणिका" प्राप्त करने के लिए पुनरावर्तक का उपयोग करना चाहता हूं।

उदाहरण के लिए, मेरे सेट के रूप में किया जाएगा के लिए सूचकांक इस प्रकार है:

int index = 0; 

for(MySetType::iterator begin = mySet.begin(); begin != mySet.end(); begin++) 
{ 
    cout << "The index for this element is " << index; 
    index++; 
} 

मैं iterators का उपयोग कर अंकगणित कर की कोशिश की है, लेकिन यह काम नहीं करता है:

int index = mySetIterator - mySet.begin(); 

वहाँ किसी भी तरह से करने के लिए है इस तरह के इंडेक्स वैल्यू को सेट में अपने स्थान के आधार पर इटरेटर का उपयोग करें?

Answer 1

STL distance आपको जो चाहिए वह है। std::distance(set.begin(), find_result)

कृपया ध्यान दें कि:

"पहली और आखिरी के बीच तत्वों की संख्या देता है व्यवहार अपरिभाषित है अगर पिछले द्वारा (संभवतः बार-बार) पहले से पहुंच योग्य नहीं है पहले incrementing।।"

टिप्पणी: जटिलता रैखिक है;

Answer 2

std::set और set::unordered_setसाहचर्य कंटेनर, नहीं अनुक्रम कंटेनर हैं, इसलिए सूचकांक की अवधारणा ही ज्यादा मतलब नहीं है।

यदि आपको किसी सहयोगी कंटेनर के लिए एक इंडेक्स पुनर्प्राप्त करने की आवश्यकता है तो डिजाइन को बदला जाना चाहिए (यहां तक ​​कि क्योंकि कम से कम या सबसे हालिया डालने वाले तत्व की अवधारणा के बिना ऐसे कंटेनरों में सूचकांक बदल सकते हैं)।

Answer 3

std::set has just a bidirectional iterator, जिसका अर्थ है कि आप ऐसा नहीं कर सकते जो आप operator + (या -) के साथ करने का प्रयास कर रहे हैं। वे केवल random access iterators पर उपलब्ध हैं, जैसे std::vector प्रदान करता है।

सेट की शुरुआत से अंत तक जाने के लिए आपको "अनुक्रमणिका" और std::advance प्राप्त करने के लिए std::distance का उपयोग करने की आवश्यकता है।

auto distance = std::distance(mySet.begin(), someIterator); 
auto it = mySet.begin(); 
std::advance(it, distance); 

assert(it == someIterator);