Rumah  >  Artikel  >  pembangunan bahagian belakang  >  Bagaimana untuk Mengeluarkan Pendua daripada Vektor Tidak Diisih Semasa Memelihara Pesanan Menggunakan STL?

Bagaimana untuk Mengeluarkan Pendua daripada Vektor Tidak Diisih Semasa Memelihara Pesanan Menggunakan STL?

Patricia Arquette
Patricia Arquetteasal
2024-11-16 04:32:03451semak imbas

How to Remove Duplicates from an Unsorted Vector While Preserving Order Using STL?

Mengalih keluar Pendua daripada Vektor Tidak Diisih Sambil Mengekalkan Keaslian Menggunakan STL

Masalah:
Cari penyelesaian yang cekap untuk menghapuskan pendua daripada yang tidak diisih yang diberikan vektor sambil mengekalkan yang asal pesanan.

Pendekatan Tersuai:
Pelaksanaan yang disediakan menggunakan set untuk menjejaki elemen unik. Ia menyemak setiap elemen vektor secara berulang, menambahkan elemen unik pada vektor baharu dan mengalih keluar pendua daripada vektor asal.

Pendekatan Algoritma STL:
Penyelesaian yang lebih diperkemas dengan memanfaatkan algoritma STL disyorkan . Gunakan algoritma std::copy_if dan tentukan predikat yang menjejaki elemen yang diproses. Kembalikan false untuk elemen yang sudah diproses dan benar sebaliknya.

Melaksanakan Predikat:
Buat struct dipanggil NotDuplicate dengan kaedah boolean operator(). Operator ini menjejaki elemen melalui sisipan set. Benar dikembalikan jika sisipan berjaya (menunjukkan elemen unik).

Menggunakan std::copy_if:
Gunakan std::copy_if untuk mengulangi vektor asal, menggunakan NotDuplicate predikat. Elemen unik akan disalin ke vektor baharu yang dipanggil uniqueNumbers. Dengan merujuk contoh NotDuplicate dalam std::copy_if, kesan sampingan dielakkan. Algoritma ini menyediakan penyelesaian yang lebih bersih dan cekap tanpa perlu mengalih keluar pendua atau menyelenggara iterator secara manual.

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

Kenyataan:
Kandungan artikel ini disumbangkan secara sukarela oleh netizen, dan hak cipta adalah milik pengarang asal. Laman web ini tidak memikul tanggungjawab undang-undang yang sepadan. Jika anda menemui sebarang kandungan yang disyaki plagiarisme atau pelanggaran, sila hubungi admin@php.cn