Bagaimana cara menavigasi melalui vektor menggunakan iterator? (C ++)

Tujuannya adalah untuk mengakses elemen "ke-n" dari vektor string alih-alih operator [] atau metode "at". Dari apa yang saya pahami, iterator dapat digunakan untuk menavigasi kontainer, tetapi saya belum pernah menggunakan iterator sebelumnya, dan apa yang saya baca membingungkan.

Jika ada yang bisa memberi saya beberapa informasi tentang bagaimana mencapai ini, saya akan sangat menghargainya. Terima kasih.

Anda perlu menggunakan metode begindan kelas, yang mengembalikan iterator yang mengacu ke elemen pertama dan terakhir masing-masing.endvector

using namespace std;  

vector<string> myvector;  // a vector of stings.


// push some strings in the vector.
myvector.push_back("a");
myvector.push_back("b");
myvector.push_back("c");
myvector.push_back("d");


vector<string>::iterator it;  // declare an iterator to a vector of strings
int n = 3;  // nth element to be found.
int i = 0;  // counter.

// now start at from the beginning
// and keep iterating over the element till you find
// nth element...or reach the end of vector.
for(it = myvector.begin(); it != myvector.end(); it++,i++ )    {
    // found nth element..print and break.
    if(i == n) {
        cout<< *it << endl;  // prints d.
        break;
    }
}

// other easier ways of doing the same.
// using operator[]
cout<<myvector[n]<<endl;  // prints d.

// using the at method
cout << myvector.at(n) << endl;  // prints d.

Biasanya, iterator digunakan untuk mengakses elemen wadah secara linier; namun, dengan "pengatur akses acak", dimungkinkan untuk mengakses elemen apa pun dengan cara yang sama seperti operator[].

Untuk mengakses elemen arbitrer dalam vektor vec , Anda dapat menggunakan berikut ini:

vec.begin()                  // 1st
vec.begin()+1                // 2nd
// ...
vec.begin()+(i-1)            // ith
// ...
vec.begin()+(vec.size()-1)   // last

Berikut ini adalah contoh pola akses umum (versi C ++ sebelumnya):

int sum = 0;
using Iter = std::vector<int>::const_iterator;
for (Iter it = vec.begin(); it!=vec.end(); ++it) {
    sum += *it;
}

Keuntungan menggunakan iterator adalah Anda dapat menerapkan pola yang sama dengan penampung lain :

sum = 0;
for (Iter it = lst.begin(); it!=lst.end(); ++it) {
    sum += *it;
}

Karena alasan ini, sangat mudah untuk membuat kode template yang akan berfungsi sama apa pun jenis penampungnya . Keuntungan lain dari iterator adalah bahwa iterator tidak mengasumsikan data disimpan dalam memori; misalnya, seseorang dapat membuat iterator maju yang dapat membaca data dari aliran input, atau yang hanya menghasilkan data dengan cepat (misalnya generator rentang atau nomor acak).

Opsi lain menggunakan std::for_eachdan lambda:

sum = 0;
std::for_each(vec.begin(), vec.end(), [&sum](int i) { sum += i; });

Sejak C ++ 11 Anda dapat menggunakan autountuk menghindari menentukan nama iterator yang sangat panjang dan rumit seperti yang terlihat sebelumnya (atau bahkan lebih kompleks):

sum = 0;
for (auto it = vec.begin(); it!=vec.end(); ++it) {
    sum += *it;
}

Dan, sebagai tambahan, ada yang lebih sederhana untuk setiap varian:

sum = 0;
for (auto value : vec) {
    sum += value;
}

Dan terakhir ada juga di std::accumulatemana Anda harus berhati-hati apakah Anda menambahkan bilangan bulat atau floating point.

Di C ++ - 11 Anda dapat melakukan:

std::vector<int> v = {0, 1, 2, 3, 4, 5};
for (auto i : v)
{
   // access by value, the type of i is int
   std::cout << i << ' ';
}
std::cout << '\n';

Lihat di sini untuk variasi: https://en.cppreference.com/w/cpp/language/range-for

Iterator vektor adalah iterator akses acak yang berarti mereka terlihat dan terasa seperti pointer biasa.

Anda dapat mengakses elemen ke-n dengan menambahkan n ke iterator yang dikembalikan dari metode penampung begin(), atau Anda dapat menggunakan operator [].

std::vector<int> vec(10);
std::vector<int>::iterator it = vec.begin();

int sixth = *(it + 5);
int third = *(2 + it);
int second = it[1];

Alternatifnya, Anda dapat menggunakan fungsi advance yang bekerja dengan semua jenis iterator. (Anda harus mempertimbangkan apakah Anda benar-benar ingin melakukan "akses acak" dengan iterator non-random-access, karena itu mungkin hal yang mahal untuk dilakukan.)

std::vector<int> vec(10);
std::vector<int>::iterator it = vec.begin();

std::advance(it, 5);
int sixth = *it;

Berikut adalah contoh mengakses ithindeks a std::vectormenggunakan std::iteratordalam loop yang tidak memerlukan penambahan dua iterator.

std::vector<std::string> strs = {"sigma" "alpha", "beta", "rho", "nova"};
int nth = 2;
std::vector<std::string>::iterator it;
for(it = strs.begin(); it != strs.end(); it++) {
    int ith = it - strs.begin();
    if(ith == nth) {
        printf("Iterator within  a for-loop: strs[%d] = %s\n", ith, (*it).c_str());
    }
}

Tanpa for-loop

it = strs.begin() + nth;
printf("Iterator without a for-loop: strs[%d] = %s\n", nth, (*it).c_str());

dan menggunakan atmetode:

printf("Using at position: strs[%d] = %s\n", nth, strs.at(nth).c_str());