Sebuah iterator menandai posisi dalam container. begin() adalah elemen pertama dan end() berada satu posisi setelah elemen terakhir, sehingga rentang bersifat setengah terbuka: [begin, end). Anda bergerak dengan ++it dan membaca dengan *it, dan pada vector Anda bisa melakukan aritmetika: v.end() - 3 berjarak tiga dari akhir, dan it - v.begin() adalah sebuah indeks.
Ada dua pola yang terus muncul:
- Menghapus sambil menjaga urutan. Penghapusan menggeser elemen berikutnya ke kiri, sehingga loop yang juga maju akan melewatkan elemen yang bergeser ke posisi itu.
std::erase_if(v, pred) dari C++20 melakukannya dalam satu lintasan; sebelum C++20, v.erase(std::remove_if(...), v.end()) melakukan hal yang sama.
- Mencari di data terurut.
std::lower_bound(first, last, x) menemukan elemen pertama yang tidak lebih kecil dari x dengan pencarian biner; std::upper_bound menemukan elemen pertama yang lebih besar dari x.
Menghapus atau menyisipkan dapat membuat iterator ke dalam vector menjadi tidak valid, jadi jangan simpan iterator lama melewati pemanggilan seperti itu.
Pencarian biner untuk sebuah posisi, lalu hapus menurut suatu aturan.