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 predikat ini di tangan, kami 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 lelaran ke atas vektor asal, menapis elemen menggunakan predikat Bukan Pendua. 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 kepada 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 susunan asal, mengambil kesempatan daripada kepelbagaian algoritma STL.

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!