C++ Iterator Zugriff nächstes Element zum Vergleich

Question

Ich versuche, zwei Elemente in einer Liste zu vergleichen, indem Sie in das nächste Element in der Liste "spähen". Verwenden von C++ 11.

Ist das möglich? Ich habe Probleme.

#include <list> 
#include <iostream> 

using namespace std; 

int main(int argc, char *argv[]) 
{ 

    list<int> intList; 

    intList.push_back(10); 
    intList.push_back(20); 
    intList.push_back(30); 
    intList.push_back(30); 


    list<int>::iterator it; 

    for (it = intList.begin(); it != intList.end(); it++) 
    { 
     if (*it == *it + 1) 
      cout << "Duplicate: " << *it << '\n'; 
    } 
} 

Answer 1

Ja, es ist möglich:

assert(!intList.empty()); // else ++begin is UB 

for (list<int>::iterator it1 = intList.begin(), it2 = ++intList.begin(); 
    it2 != intList.end(); ++it1, ++it2) 
{ 
    if (*it1 == *it2) 
     cout << "Duplicate: " << *it1 << '\n'; 
} 

Answer 2

Es ist möglich, aber Ihre *it mit *it ergänzt um 1 gegen (dh auch anders).

Ich nehme Ihre Absicht, zwei benachbartes Module Element der Liste, so [dank Deidei für die Korrektur]

if (false == intList.empty()) 
{ 
    auto it { intList.cbegin() }; 
    auto oldVal { *it }; 

    for (; ++it != intList.cend() ; oldVal = *it) 
    { 
     if (*it == oldVal) 
     cout << "Duplicate: " << oldVal << '\n'; 
    } 
} 

ps zu konfrontieren war: sorry für mein schlechtes Englisch

Answer 3

Ihre Suche kann durch die Verwendung std::adjacent_find() stattdessen vereinfacht werden (die unterstützt std::list Iteratoren):

Durchsucht den Bereich [first, last) nach zwei aufeinanderfolgenden identischen Elementen.

Zum Beispiel:

list<int>::iterator it = std::adjacent_find(intList.begin(), intList.end()); 
if (it != intList.end()) 
    cout << "Duplicate: " << *it << '\n';`