STD :: Unik menghilangkan elemen pendua bersebelahan di dalam bekas dan menggerakkannya ke akhir, mengembalikan iterator yang menunjuk ke elemen pendua pertama. STD :: Jarak mengira jarak antara dua iterators, iaitu bilangan elemen yang mereka maksudkan. Kedua -dua fungsi ini berguna untuk mengoptimumkan kod dan meningkatkan kecekapan, tetapi terdapat juga beberapa perangkap yang perlu diberi perhatian, seperti: STD :: Unik hanya berkaitan dengan unsur -unsur pendua yang bersebelahan. STD :: Jarak kurang cekap apabila berurusan dengan Iterator Akses Bukan Rawak. Dengan menguasai ciri -ciri dan amalan terbaik ini, anda boleh menggunakan sepenuhnya kuasa kedua -dua fungsi ini.

Meneroka Rahsia std::unique dan std::distance : Senjata Contai C

Adakah anda sering bermasalah dengan mengulangi unsur -unsur atau keperluan untuk mengira jarak iterator ketika bekerja dengan bekas C? Artikel ini akan menyelam ke dalam dua fungsi perpustakaan standard yang kuat, std::unique dan std::distance , untuk membawa anda melalui daya tarikan mereka dalam mengoptimumkan kod, meningkatkan kecekapan, dan untuk mendedahkan beberapa perangkap yang berpotensi dan amalan terbaik. Selepas membaca artikel ini, anda akan dapat menggunakan kedua -dua fungsi ini dengan mahir untuk menulis kod C yang lebih cekap dan elegan.

Pengetahuan Asas: Iterator dan Algoritma

Sebelum kita pergi ke penjelasan yang lebih mendalam tentang std::unique dan std::distance , kita perlu mengkaji semula konsep Cerator C. Iterator adalah penunjuk generik untuk mengakses elemen kontena. Ia membolehkan kita mengendalikan pelbagai bekas dengan cara yang bersatu (seperti std::vector , std::list , std::deque , dll.). Algoritma Perpustakaan Standard, seperti std::unique , bergantung pada iterator untuk memanipulasi unsur -unsur dalam bekas.

std::unique : Alat untuk mengeluarkan berat badan

Daripada secara langsung mengeluarkan unsur -unsur pendua, fungsi std::unique menggerakkan elemen pendua bersebelahan dalam bekas hingga akhir bekas dan mengembalikan iterator yang menunjuk ke kedudukan elemen pendua pertama. Ini kedengaran sedikit mengelirukan, tetapi jika anda memahami bagaimana ia berfungsi, anda akan mendapati ia sangat praktikal.

Mari lihat contoh:

 <code class="c  ">#include <iostream> #include <algorithm> #include <vector> int main() { std::vector<int> numbers = {1, 1, 2, 2, 3, 4, 4, 5}; auto it = std::unique(numbers.begin(), numbers.end()); // it現(xiàn)在指向第一個(gè)重復(fù)元素的位置，也就是第二個(gè)'2' numbers.erase(it, numbers.end()); // 移除重復(fù)元素for (int num : numbers) { std::cout </int></vector></algorithm></iostream></code>

Kod ini mula -mula menggunakan std::unique untuk menggerakkan unsur -unsur berulang hingga akhir, dan kemudian menggunakan kaedah erase untuk menghapuskan unsur -unsur ini. Perhatikan bahawa std::unique itu sendiri tidak mengubah saiz bekas, ia hanya menyusun semula unsur -unsur.

std::distance : Kalkulator Jarak Iterator

Fungsi std::distance mengira jarak antara dua iterators, iaitu bilangan elemen yang mereka maksudkan. Fungsi ini sangat berguna dalam banyak algoritma, seperti mengira panjang berikutnya, atau menentukan kedudukan elemen dalam bekas.

 <code class="c  ">#include <iostream> #include <algorithm> #include <vector> #include <iterator> int main() { std::vector<int> numbers = {1, 2, 3, 4, 5}; auto it1 = numbers.begin() 1; auto it2 = numbers.end() - 1; std::cout </int></iterator></vector></algorithm></iostream></code>

Kod ini mengira jarak antara iterators it1 dan it2 , dan hasilnya ialah 3.

Perangkap dan pengoptimuman

Apabila menggunakan std::unique , anda perlu berhati -hati bahawa ia hanya berkaitan dengan elemen pendua yang bersebelahan . Jika elemen pendua anda tidak bersebelahan, anda perlu menyusun bekas terlebih dahulu (contohnya menggunakan std::sort ).

std::distance sangat berkesan apabila berurusan dengan pemalsuan akses rawak (seperti pengarang std::vector ) kerana perbezaannya boleh dikira secara langsung. Tetapi untuk jenis iterators lain (seperti pengarah std::list ), ia memerlukan kerumitan masa linear dan oleh itu kurang efisien. Dalam kod prestasi kritikal, anda harus cuba mengelakkan menggunakan std::distance pada Iterator Akses Bukan Rawak.

Amalan terbaik

• Sebelum menggunakan std::unique , pertimbangkan sama ada anda perlu menyusun bekas terlebih dahulu.
• Untuk aplikasi sensitif prestasi, pilih jenis kontena dan algoritma yang sesuai untuk mengelakkan traversal iterator yang tidak perlu.
• Tulis kod yang jelas dan boleh dibaca dan tambahkan komen yang diperlukan untuk pemahaman dan penyelenggaraan yang mudah.

Semua dalam semua, std::unique dan std::distance adalah alat yang sangat berguna dalam Perpustakaan Standard C, dan menguasai mereka dapat membantu anda menulis kod yang lebih efisien dan elegan. Hanya dengan mengingati ciri -ciri mereka dan potensi perangkap, mereka dapat sepenuhnya mengerahkan kuasa mereka. Saya harap artikel ini dapat membantu anda memahami dan menggunakan kedua -dua fungsi ini.

Atas ialah kandungan terperinci Fungsi Penggunaan Fungsi Jarak Jarak Jarak Penggunaan C Tutorial Penggunaan. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!