Wskaźniki c++

Question

Witam, 

Ostatnio bawiłem się trochę wskaźnikami z setem i zaciekawiło mnie coś takiego:

#include <iostream>
#include <set>

using namespace std;

int main()
{
    set<int> liczby {1,3,6,20,15};
    
    auto it = liczby.begin();
    it++;
    
    cout << *it;
    return 0;
}

Mogę bezproblemowo zrobić it++ lub it--, jednak nie mogę np it+=5 (wywala błąd).

Da się to jakoś obejść/naprawić czy to poprostu się nie da?

Answer 1

Po pierwsze, to nie wskaźnik, to iterator. Wskaźnik jest przykładem iteratora, tak jak kwadrat jest prostokątem - ale nie w drugą stronę :)

W każdym razie iterator std::set'a to bidirectional iterator (https://en.cppreference.com/w/cpp/container/set) więc można go pojedynczo inkrementować, ale nie z +=N. Zamysł tego jest taki że to nie jest natychmiastowa operacja, tylko ma złożoność czasową O(N), a używanie += na intuicję wygląda jak szybka operacja, więc byłoby to mylące.

Jak chcesz przesunąć o N to albo w zwykłej pętli

for (int i = 0; i < 5; ++i)
    it++;

albo z std::advance:

std::advance(it, 5);

Ale pod spodem to analogicznie zrobi pętlę.

(a inna sprawa, że jak w tym kodzie przesuniesz iterator o 5 miejsc, to wyjdzie poza koniec kontenera, bo ma 5 elementów)

Answer 2

No viable overloaded '+='

Iterator jest obiektem, który umożliwia iterację po elementach kontenera za pomocą interfejsu zaadoptowanego od zwykłych wskaźników

 

• operator++ (inkrementacji) przesuwa wskaźnik na następny element
• operator* (dereferencji) oraz operator-> pozwalają na odczytanie wskazywanej przez wskaźnik wartości

Czasem wystarczy 2-3 wyniki z google, żeby dowiedzieć się tego, czego potrzeba, jak tutaj