Jak napisać pętlę for, która używa zarówno iteratora, jak i licznika indeksu?

Question

Mam funkcję, która wygląda tak:

void myclass::myfunc() 
{ 
    int i; 
    for(std::vector<Foo>::iterator it = var.begin(), i = 0; it < var.end(); it++, i++) 
    { 
     /* ... */ 
    } 
} 

Dostaję taki błąd:

Cannot convert from int to std::_Vector_iterator<>

Co jest nie tak z tym kodem?

Answer 1

Można to zrobić tak:

int i = 0; 
for(std::vector<int>::iterator it = v.begin(); it < v.end(); ++it, ++i){} 

Answer 2

Pozbądź się części i=0; (przynajmniej wewnątrz nagłówka pętli).

Ponadto, jeśli domagać się robi to w ogóle, należy rozważyć użycie:

for (auto it : var) 

czyli

for (auto it = var.begin(); it != var.end(); ++it) 

... zamiast. Ponieważ i tak używasz Iteratora dostępu losowego, to co masz jako i jest równoważne it - var.begin(). Odwrotnie, można po prostu użyć:

for (int i=0; i<var.size(); i++) 

... i dostać iterator gdy potrzebna jako var.begin() + i.

W zależności od tego, co znajduje się w ciele pętli, prawdopodobnie chcesz całkowicie pozbyć się pętli i zastąpić ją algorytmem.

Answer 3

Problem jest z tej części pętli for:

std::vector<Foo>::iterator it = var.begin(), i = 0 

C++ interpretuje to nie jako dwa sprawozdania oddzielonych przecinkami, ale jako zmienna deklaracji zmiennej o nazwie it który jest iterator, a jako nowa deklaracja zmiennej i który jest iterator i inicjowany na 0. błąd jest, ponieważ nie można zainicjować vector iterator 0.

aby rozwiązać ten problem, trzeba podnosić definicję zewnątrz pętli :

int i = 0; 
std::vector<Foo>::iterator it = var.begin(); 
for(; it < var.end(); it++, i++) 
{ 
    // ... 
} 

Albo przenieść inicjalizacji i zewnątrz pętli:

int i = 0; 
for(std::vector<Foo>::iterator it = var.begin(); it < var.end(); it++, i++) 
{ 
    // ... 
} 

Jest jedna ostatnia opcja, choć. Jeśli chcesz śledzić indeks w wektorze, który aktualnie przeglądasz, możesz rozważyć użycie pętli zliczania (bez iteratora) lub użycie tylko iteratora i użycie odejmowania iteratora do odzyskania indeksu:

for (auto it = var.begin(); it != var.end(); ++it) { 
    // current position is it - var.begin(); 
} 

Mam nadzieję, że to pomoże!

Answer 4

Musisz przeczytać na operatora przecinkami.

Pytanie How does the Comma Operator work zawiera informacje na temat zachowań, które otrzymujesz.

Answer 5

dwukrotnie iteracji:

using std::begin; using std::end; 
for (auto p = std::make_pair(begin(var), 0); p.first != end(var); ++p.first, ++p.second) { 
    /* ... */ 
} 

podwójne iteracji nazwanych indeksów/iteratorami:

using std::begin; using std::end; 
int i; 
std::vector<Foo>::iterator it; 
for (std::tie(it, i) = std::make_pair(begin(var), 0); it != end(var); ++it, ++i) { 
    /* ... */ 
} 

lub wiążą wyżej pary w każdej iteracji lepiej wymienione zmiennych

using std::begin; using std::end; 
for (auto p = std::make_pair(begin(var), 0); p.first != end(var); ++p.first, ++p.second) { 
    auto const& it = p.first; 
    int i = p.second; 
}