Iterator

STL C++ memberi kita kemampuan untuk menunjuk alamat memori container, variabel, dan struktur data. Semua itu membantu kita menyelesaikan masalah dan mengurangi waktu eksekusi serta kompleksitas program itu sendiri. 

Ketika iterator N menunjuk ke object yang valid, kamu bisa melakukan dereferensi untuk mendapatkan referensi ke object itu dengan menulis *N.
Kita biasanya menggunakan iterator saat perlu menelusuri rangkaian angka, karakter, atau jenis elemen apa pun.

Iterator dalam C++ dibagi menjadi 5 kategori utama berdasarkan fungsinya:

• Input Iterator (membaca rangkaian nilai)
• Output Iterator (digunakan untuk menulis rangkaian nilai)
• Forward Iterator (bisa dibaca, ditulisi, dan bergerak maju)
• Bidirectional Iterator (seperti forward iterator, tetapi juga bisa bergerak mundur)
• Random-Access Iterator (bisa bergerak bebas sebanyak apa pun)