Iterator

Di bab ini kamu akan mempelajari berbagai jenis iterator yang tersedia di STL. 
Iterator digunakan untuk mengakses data dalam container. Iterator mewakili pointer umum yang menunjukkan posisi dalam sebuah container. Lebih tepatnya, iterator adalah object yang menunjuk ke sebuah elemen di dalam container.

Iterator dapat ditambah dan dikurangi sesuai kebutuhan, serta membantu memanipulasi data dalam container.

Kita dapat menggunakan iterator untuk menelusuri isi container. Iterator dapat dibayangkan sebagai pointer yang menunjuk ke suatu lokasi di dalam container, dan kita dapat mengakses isi di lokasi tersebut menggunakan iterator. 
Iterator berperan besar dalam menghubungkan container STL dengan algoritma yang akan kamu pelajari nanti dalam kursus ini.

C++ STL menerapkan lima jenis iterator yang berbeda:

• Input Iterator (digunakan untuk membaca rangkaian nilai)
• Output Iterator (digunakan untuk menulis rangkaian nilai)
• Forward Iterator (dapat dibaca, ditulisi, dan bergerak maju)
• Bidirectional Iterator (seperti forward iterator, tetapi dapat bergerak mundur)
• Random-Access Iterator (dapat bergerak bebas sejauh berapa pun langkah)

Iterator biasanya dikembalikan oleh sebuah fungsi atau method. Fungsi atau method tersebut memiliki nilai kembalian berupa iterator.

Fungsi iterator adalah:

• begin() : Menunjuk iterator ke elemen pertama container
• end() : Menunjuk iterator ke elemen terakhir container