C++ Auto For Loop Vector Erase

MUAZHAN

5 min read

·

Jul 01, 2024

30

Share

Memahami Penggunaan auto dan erase dalam for loop di C++ untuk Vector

Penggunaan auto dan erase dalam for loop adalah teknik yang umum digunakan dalam C++ untuk memanipulasi elemen vector. Teknik ini memungkinkan Anda untuk menghapus elemen yang memenuhi kondisi tertentu secara efisien.

auto dalam for loop

auto adalah keyword di C++ yang membantu Anda mendeklarasikan variabel dengan tipe data yang dideduksi secara otomatis dari inisialisasi. Dalam konteks for loop, auto memungkinkan Anda untuk iterasi melalui setiap elemen vector tanpa perlu mendeklarasikan tipe data secara manual.

#include 
#include 

int main() {
  std::vector numbers = {1, 2, 3, 4, 5};

  // Looping melalui vector numbers menggunakan auto
  for (auto it = numbers.begin(); it != numbers.end(); ++it) {
    std::cout << *it << " ";
  }

  std::cout << std::endl;
  return 0;
}

Kode di atas akan mencetak setiap angka dalam vector numbers. auto secara otomatis mendeklarasikan it sebagai iterator untuk vector numbers.

erase dalam for loop

erase() adalah metode pada vector yang digunakan untuk menghapus elemen tertentu. Anda dapat menggunakan erase() dengan iterator untuk menghapus elemen yang terindikasikan oleh iterator tersebut.

#include 
#include 

int main() {
  std::vector numbers = {1, 2, 3, 4, 5};

  // Menghapus elemen yang bernilai 3
  for (auto it = numbers.begin(); it != numbers.end(); ++it) {
    if (*it == 3) {
      it = numbers.erase(it); // Menghapus elemen dan mengembalikan iterator ke elemen berikutnya
    }
  }

  // Mencetak vector setelah penghapusan
  for (auto it = numbers.begin(); it != numbers.end(); ++it) {
    std::cout << *it << " ";
  }

  std::cout << std::endl;
  return 0;
}

Kode di atas akan menghapus elemen yang bernilai 3 dari vector numbers.

Penting:

• Penanganan erase(): Setelah memanggil erase(), Anda perlu menetapkan it ke hasil erase(). erase() mengembalikan iterator ke elemen setelah elemen yang dihapus. Tanpa penugasan ini, Anda akan kehilangan elemen berikutnya dalam vector dan dapat menyebabkan perilaku yang tidak terdefinisi.
• Iterasi dengan erase(): Penting untuk memahami bahwa erase() mengubah ukuran vector dan menggeser elemen setelah elemen yang dihapus. Oleh karena itu, Anda harus berhati-hati saat menggunakan erase() dalam for loop.
• Efisiensi: Menghapus elemen dalam for loop dapat menjadi tidak efisien, terutama untuk vector yang besar. Pertimbangkan untuk menggunakan algoritma yang lebih efisien seperti std::remove_if untuk menghapus elemen yang memenuhi kondisi tertentu.

Contoh Lengkap

Berikut adalah contoh lengkap penggunaan auto dan erase dalam for loop untuk menghapus elemen duplikat dari vector:

#include 
#include 
#include 

int main() {
  std::vector numbers = {1, 2, 2, 3, 4, 4, 5};

  // Menghapus duplikat
  for (auto it = numbers.begin(); it != numbers.end(); ++it) {
    // Membandingkan elemen dengan elemen setelahnya
    for (auto it2 = it + 1; it2 != numbers.end(); ++it2) {
      if (*it == *it2) {
        // Menghapus duplikat
        it2 = numbers.erase(it2);
      }
    }
  }

  // Mencetak vector setelah penghapusan duplikat
  for (auto it = numbers.begin(); it != numbers.end(); ++it) {
    std::cout << *it << " ";
  }

  std::cout << std::endl;
  return 0;
}

Kode di atas akan menghapus duplikat dalam vector numbers dan mencetak: 1 2 3 4 5.

Kesimpulan

Penggunaan auto dan erase dalam for loop memberikan cara yang fleksibel dan efisien untuk memanipulasi elemen vector. Namun, Anda harus selalu berhati-hati dalam menggunakan erase() dalam loop untuk menghindari perilaku yang tidak terdefinisi. Untuk kasus yang lebih kompleks, pertimbangkan untuk menggunakan algoritma yang lebih efisien seperti std::remove_if untuk menghapus elemen.