Bagaimana untuk Mengeluarkan Pendua daripada Vektor Tidak Diisih sambil Memelihara Pesanan dalam C?

Menyimpan Pesanan dalam Penyingkiran Pendua: Algoritma STL untuk Menyelamat

Apabila berurusan dengan vektor yang tidak diisih, tugas mengalih keluar pendua sambil mengekalkan pesanan asal boleh menjadi menakutkan. Walaupun kaedah kekerasan seperti menggunakan set untuk menjejak elemen unik adalah berdaya maju, mari kita terokai penyelesaian yang lebih elegan menggunakan algoritma STL.

Satu algoritma yang berkuasa dalam STL ialah std::copy_if. Ia memerlukan predikat untuk menapis elemen, menyalin elemen yang sepadan dengan kriteria ke bekas baharu. Untuk menerapkannya di sini, kami mentakrifkan predikat NotDuplicate yang mengekalkan set elemen yang diproses dan menilai kepada false jika elemen telah ditemui sebelum ini.

Berikut ialah pelaksanaan dipermudahkan NotDuplicate predikat:

struct NotDuplicate {
  bool operator()(const int& element) {
    return s_.insert(element).second;
  }
 private:
  std::set<int> s_;
};

Dengan ini predikat dalam tangan, kita boleh menggunakan std::copy_if untuk mencapai matlamat kami:

std::vector<int> uniqueNumbers;
NotDuplicate<int> pred;
std::copy_if(numbers.begin(), numbers.end(), 
             std::back_inserter(uniqueNumbers),
             std::ref(pred));

Kod ini berulang ke atas vektor asal, menapis elemen menggunakan NotDuplicate predikat. Elemen yang belum ditemui sebelum ini disalin ke vektor uniqueNumbers, mengekalkan susunan asal.

Bagi mereka yang tidak mempunyai sokongan C 11, pendekatan alternatif melibatkan std::remove_copy_if, yang melakukan sebaliknya std::copy_if. Anda akan menyongsangkan logik predikat (cth., kembalikan benar jika elemen telah ditemui) dan gunakan std::remove_copy_if untuk mengalih keluar pendua:

std::vector<int> uniqueNumbers;
NotDuplicate<int> pred;
std::remove_copy_if(numbers.begin(), numbers.end(), 
             std::back_inserter(uniqueNumbers),
             std::ref(pred));

Penyelesaian ini menawarkan penyelesaian yang cekap dan cara yang elegan untuk mengalih keluar pendua sambil mengekalkan pesanan asal, mengambil kesempatan daripada kepelbagaian STL algoritma.

Atas ialah kandungan terperinci Bagaimana untuk Mengeluarkan Pendua daripada Vektor Tidak Diisih sambil Memelihara Pesanan dalam C?. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!