std :: सूची

Question

#include <list> 
using std::list; 

int main() 
{ 
    list <int> n; 
    n.push_back(1); 
    n.push_back(2); 
    n.push_back(3); 

    list <int>::iterator iter = n.begin(); 
    std::advance(iter, n.size() - 1); //iter is set to last element 
} 

में अंतिम तत्व के लिए Iterator सूची में अंतिम तत्व के लिए कोई अन्य तरीका है?

Answer 1

हां, आप अंत में एक बार वापस जा सकते हैं। (यह मानते हुए कि आप जानते हैं कि सूची खाली नहीं है।)

std::list<int>::iterator i = n.end(); 
--i; 

Answer 2

end() ले लो और एक पीछे की ओर चले जाते हैं।

list <int>::iterator iter = n.end(); 
cout << *(--iter); 

Answer 3

निम्नलिखित में से किसी list में अंतिम आइटम के लिए एक std::list<int>::iterator वापस आ जाएगी:

std::list<int>::iterator iter = n.end(); 
--iter; 

std::list<int>::iterator iter = n.end(); 
std::advance(iter, -1); 

// C++11 
std::list<int>::iterator iter = std::next(n.end(), -1); 

// C++11 
std::list<int>::iterator iter = std::prev(n.end()); 

निम्नलिखित list में अंतिम आइटम के लिए एक std::list<int>::reverse_iterator वापस आ जाएगी:

std::list<int>::reverse_iterator iter = std::list::rbegin(); 

Answer 4

रिवर्स iterators के साथ:

iter = (++n.rbegin()).base() 

एक तरफ ध्यान दें के रूप में: इस या चार्ल्स बेली विधि है निरंतर जटिलता जबकि std::advance(iter, n.size() - 1); में सूची के साथ रैखिक जटिलता है [क्योंकि इसमें बिडरेक्शनल इटरेटर हैं]।

Answer 5

आप दिए गए एक से पिछला (और अगला) इटेटरेटर प्राप्त करने के लिए अपने स्वयं के फ़ंक्शन लिख सकते हैं (जिसे मैंने "पीछे-पीछे" और "देखो-आगे" की आवश्यकता है std::list):

template <class Iter> 
Iter previous(Iter it) 
{ 
    return --it; 
} 

और फिर:

std::list<X>::iterator last = previous(li.end()); 

BTW, यह भी बढ़ावा पुस्तकालय (next and prior) में उपलब्ध हो सकता है।

Answer 6

list<int>n; 
list<int>::reverse_iterator it; 
int j; 

for(j=1,it=n.rbegin();j<2;j++,it++) 
cout<<*it; 

Answer 7

std::list<int>::iterator iter = --n.end(); 
cout << *iter;