Petua menggunakan bekas STL

STL (Perpustakaan Templat Standard) ialah perpustakaan standard yang sangat biasa digunakan dalam C++, yang mengandungi banyak bekas, seperti vektor, peta, set, dll. Bekas ini digunakan secara meluas dalam pembangunan C++ dan mempunyai kelebihan kecekapan tinggi dan kemudahan penggunaan. Walau bagaimanapun, dalam penggunaan sebenar, kami juga memerlukan beberapa kemahiran untuk menggunakan bekas ini dengan lebih baik Artikel ini akan memperkenalkan beberapa petua untuk menggunakan bekas STL.

1. Petua untuk menggunakan bekas vektor

Vektor ialah salah satu bekas STL yang paling biasa digunakan Ia boleh melaksanakan tatasusunan dinamik, serupa dengan ArrayList di Java. Walau bagaimanapun, anda perlu memberi perhatian kepada perkara berikut apabila menggunakannya:

1. Elakkan daripada menggunakan push_back dan pop_back

Walaupun push_back dan pop_back adalah operasi paling asas bagi vektor, ia sangat memakan masa apabila memasukkan atau memadam elemen. push_back perlu memperuntukkan semula ruang dan menyalin data pop_back perlu memusnahkan elemen ekor. Oleh itu, secara amnya disyorkan untuk menggunakan fungsi rizab untuk memperuntukkan ruang dahulu, dan kemudian menggunakan subskrip untuk mengakses elemen.

2. Gunakan fungsi emplace_back

Fungsi emplace_back boleh terus memasukkan elemen di hujung vektor, yang lebih cekap daripada push_back. Selain itu, emplace_back juga boleh menghantar parameter untuk membina elemen, yang boleh mengurangkan pembinaan salinan yang tidak perlu.

3. Gunakan fungsi swap untuk memadamkan elemen

vektor Memadam elemen memerlukan memindahkan elemen seterusnya untuk mengisi jurang. Oleh itu, apabila memadamkan elemen, anda boleh mempertimbangkan untuk menggunakan fungsi swap untuk menukar elemen yang akan dipadamkan dengan elemen terakhir, dan kemudian pop_back Ini boleh mengurangkan bilangan pergerakan elemen dan meningkatkan kecekapan.

2. Petua untuk menggunakan bekas peta

Peta ialah bekas bersekutu tersusun di mana elemen diisih mengikut nilai utama. Apabila menggunakan peta, anda boleh mempertimbangkan perkara berikut:

1. Gunakan iterator untuk melintasi

Oleh kerana peta disusun, menggunakan iterator untuk melintasi boleh memastikan susunan traversal dan nilai utama adalah teratur.

2. Gunakan fungsi sempadan_bawah dan atas_untuk mencari

fungsi sempadan_bawah dan atas_bawah boleh mencari dalam bekas tersusun dan mengembalikan lelaran. lower_bound mengembalikan lelaran elemen terkecil yang lebih besar daripada atau sama dengan nilai tertentu, dan upper_bound mengembalikan lelaran elemen terkecil yang lebih besar daripada nilai tertentu.

3. Gunakan fungsi find untuk mencari

Gunakan fungsi find untuk melakukan carian pantas, tetapi perlu diingat bahawa jika elemen tidak wujud, iterator yang dikembalikan oleh find akan menghala ke hujung bekas. Oleh itu, anda perlu menggunakan fungsi kiraan untuk menentukan sama ada unsur itu wujud sebelum menggunakan find.

3. Petua untuk menggunakan bekas set

Set juga merupakan bekas bersekutu tersusun, di mana elemen diisih mengikut nilai utama. Apabila menggunakan set, anda boleh mempertimbangkan perkara berikut:

1 Gunakan fungsi emplace untuk memasukkan elemen

fungsi sisipan set boleh terus memasukkan elemen, yang lebih cekap daripada fungsi sisipan, dan boleh menghantar parameter untuk membina elemen.

2. Gunakan fungsi find untuk mencari

Menggunakan fungsi find boleh mencari dengan cepat, tetapi perlu diingat bahawa jika elemen tidak wujud, iterator yang dikembalikan oleh find akan menghala ke hujung bekas. Oleh itu, anda perlu menggunakan fungsi kiraan untuk menentukan sama ada unsur itu wujud sebelum menggunakan find.

3. Gunakan fungsi batas_bawah dan batas_atas untuk mencari fungsi sempadan_bawah dan atas_bawah boleh mencari dalam bekas tersusun dan mengembalikan pengulangan. lower_bound mengembalikan lelaran elemen terkecil yang lebih besar daripada atau sama dengan nilai tertentu, dan upper_bound mengembalikan lelaran elemen terkecil yang lebih besar daripada nilai tertentu.

Ringkasnya, petua untuk menggunakan bekas STL melibatkan mengelakkan beberapa operasi yang tidak cekap sambil menggunakan beberapa fungsi yang cekap. Teknik ini boleh meningkatkan kecekapan dan kualiti kontena STL pada tahap tertentu, menjadikan pembangunan lebih cekap.

Atas ialah kandungan terperinci Petua menggunakan bekas STL. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!