Jak mogę iterować po wektorze, a także znać indeks elementu?

Question

muszę dostęp do każdego elementu w wektorze, a także wiedzieć, co indeks element jest.

Dotychczas mogłem wymyślić dwa sposoby

for (iterator it= aVector.begin(), int index= 0; it!= aVector.end(); ++it, ++index) 

opuszczających podpis typu. również wygląda na to, że nie mogę używać auto-drukarki, która jest bardziej wydajna, czy jest lepszy sposób na zrobienie tego?

Answer 1

Dla wektora lub innego pojemnika o dostępie swobodnym, to nie ma większego znaczenia. Prawdopodobnie wybrałbym drugi, ponieważ jest łatwiejszy do odczytania i prawdopodobnie marginalnie szybszy, ponieważ istnieje tylko jedna zmienna pętli do zaktualizowania. Inną alternatywą jest:

for (auto it = aVector.begin(); it != aVector.end(); ++it) { 
    int index = std::distance(aVector.begin(), it); 
} 

przypadku pojemników non-random-access, [] nie jest dostępny, a std::distance jest nieefektywne; w takim przypadku, jeśli potrzebujesz indeksu, pierwsza metoda byłaby lepsza (chociaż będziesz musiał to naprawić, aby nie próbował zadeklarować dwóch różnie wpisanych zmiennych w inicjalizatorze).

Answer 2

Odpowiedź jest w pytaniu - "wiedzieć, w jakim indeksie znajduje się element"..

Więc -

for (int index = 0; index < aVector.size(); ++index) 
{ 
    // access using [] 
} 

Performance-mądry są takie same (ale zawsze można sobie profil).

Answer 3

for (iterator it = aVector.begin(), int index= 0; it!= aVector.end(); ++it, ++index) 

Nie skompiluje się. Ale tak naprawdę nie ma to znaczenia, ponieważ tak długo, jak mówimy o std::vector, dostęp do indeksu jest prostą arytmetyczną wskazówką i dereferencją - tak w rzeczywistości tak szybki, jak z iteratorem. Więc twoja wersja 2 jest w porządku.

Chciałbym jednak dalszej optymalizacji (jeśli jesteś naprawdę zaniepokojony prędkości):

for (int index = 0, size = aVector.size(); index < size; ++index) 
{ 
    // access using [] 
} 

Answer 4

C++ 11:

for (auto i=aVector.begin(); i!=aVector.end(); ++i) { 
    cout << "I am at position: " << i-aVector.begin() << endl; 
    cout << "contents here is: " << *i << endl; 
} 

C++ old school:

for (vector<int>::const_iterator i=aVector.begin(); i!=aVector.end(); ++i) { 
    cout << "I am at position: " << i-aVector.begin() << endl; 
    cout << "contents here is: " << *i << endl; 
} 

Answer 5

Oto rozwiązanie przy użyciu zip_iterator i counting_iterator od Boost.Iterator library. Prawdopodobnie jest to nadmierna pomyłka dla twojego przypadku użycia, ale ma ona zalety pracy z dowolnym zakresem (nie tylko wektorów) i dobrze pasuje do iteratora opartego na standardowym algorytmie, więc opublikuję go tutaj:

#include <boost/iterator/counting_iterator.hpp> 
#include <boost/iterator/zip_iterator.hpp> 

#include <algorithm> 
#include <iostream> 
#include <list> 

int main() 
{ 
    typedef std::list<int> container; 

    typedef boost::tuple< 
     container::iterator, 
     boost::counting_iterator<container::size_type> 
    > tuple_type; 

    typedef boost::zip_iterator<tuple_type> it_type; 

    container l{1, 2, 3, 4}; 

    it_type begin(tuple_type(l.begin(), 0)); 
    it_type const end(tuple_type(l.end(), l.size())); 

    // sample use with for loop 
    for (it_type it = begin; it != end ; ++it) 
    { 
     int value = it->get<0>(); 
     int index = it->get<1>(); 
     // do whatever you want with value and index 
    } 

    // sample use with standard algorithm 
    auto res = std::find_if(begin, end, 
     [](boost::tuple<int, int> const & t) 
     { return t.get<0>() > 2; }); // find first element greater than 2 

    std::cout << "Value: " << res->get<0>() << '\n' << 
       "Index: " << res->get<1>() << '\n'; 
} 

Answer 6

można użyć Boost.Range za indexed adapter, który rozciąga się na iteratory Zakres jest z metodą index który zwraca aktualny indeks (duh).

#include <boost/range/adaptor/indexed.hpp> 

// ... 
auto&& r = vec | boost::adaptors::indexed(0); 
for(auto it(begin(r)), ite(end(r)); it != ite; ++it) 
    std::cout << it.index() << ": " << *it << "\n"; 

Niestety, ponieważ index to metoda na iteracyjnej część, oznacza to, że nie można korzystać z nowa gama opartych na pętli lub nawet BOOST_FOREACH, który tylko daje dostęp do elementu. Oto raczej boilerplate-y obejście o wątpliwej wartości:

// note: likely contains typos or bugs 
#include <boost/range/adaptors.hpp> 

template<class IndexIt> 
auto pair_index_value(IndexIt it) 
    -> std::pair<std::size_t, decltype(*it)> 
{ 
    return std::pair<std::size_t, decltype(*it)>(it.index(), *it); 
} 

// ... 
using namespace boost::adaptors; 

auto&& ir = vec | indexed; // because screw you Boost.Range 
for(auto&& elem : boost::counting_range(ir.begin(), ir.end()) | transformed(pair_index_value)) 
    std::cout << elem.first << ": " << elem.second << "\n";