C STL meningkatkan kecekapan kod melalui bekas, algoritma dan iterator. 1. Bekas termasuk vektor (array dinamik, sesuai untuk penyisipan ekor dan penghapusan), senarai (senarai dikaitkan bidirectional, sesuai untuk penyisipan dan penghapusan perantaraan yang kerap), peta dan set (berdasarkan pokok merah dan hitam, penyortiran automatik dan mencari cepat). Apabila memilih, pertimbangkan senario penggunaan dan kerumitan masa; 2. Algoritma seperti sort (), cari (), salinan (), dan lain -lain. Mengendalikan julat data melalui iterator untuk meningkatkan kesejagatan dan keselamatan. Apabila menggunakannya, perhatikan sama ada data asal diubahsuai dan kesahihan iterator; 3. Objek fungsi dan ekspresi lambda boleh digunakan untuk operasi tersuai. Lambdas sesuai untuk logik mudah, dan objek fungsi sesuai untuk logik multiplexing atau kompleks. Pada masa yang sama, berhati -hati untuk menangkap senarai untuk mengelakkan rujukan menggantung. Kunci untuk menguasai STL adalah untuk memahami ciri -ciri setiap komponen dan memohonnya dengan munasabah.

C's STL (Perpustakaan Templat Standard) sebenarnya set alat yang sangat praktikal. Ramai orang berpendapat ia rumit pada mulanya, tetapi apabila anda menguasainya, kecekapan kod penulisan akan bertambah baik. Ia terutamanya terdiri daripada bekas, algoritma dan iterator, ditambah beberapa objek dan penyesuai fungsi, yang meliputi hampir struktur data dan kaedah operasi yang biasa digunakan dalam pengaturcaraan harian.

Bekas adalah asas STL

STL menyediakan pelbagai jenis kontena, seperti vector , list , map , set , dan lain -lain. Mereka masing -masing mempunyai senario penggunaan yang berbeza:

• vector : Arahan dinamik, sesuai untuk penyisipan ekor dan penghapusan, kelajuan akses cepat.
• list : Senarai dikaitkan dua hala, sesuai untuk penyisipan dan penghapusan perantaraan yang kerap.
• map dan set : Berdasarkan pokok merah dan hitam, penyortiran automatik, dan kecekapan carian yang tinggi.

Memilih bekas yang betul mempunyai kesan yang besar terhadap prestasi. Sebagai contoh, jika anda sering memasukkan data di tengah, menggunakan vector tidak begitu cekap seperti list .

Cadangan:

• Memahami ciri -ciri kerumitan masa setiap bekas
• Jangan campurkan dengan santai, sebagai contoh, menggunakan map untuk menyimpan pasangan nilai kunci yang tidak teratur sedikit membazir
• Perhatikan pengurusan ingatan. Walaupun STL mengendalikan kebanyakannya untuk anda, penggunaan yang tidak wajar mungkin masih membawa kepada kebocoran memori.

Algoritma dan iterator lebih cekap

Algoritma di STL tidak ditulis untuk bekas tertentu, tetapi beroperasi pada julat data melalui iterator. Algoritma biasa termasuk sort() , find() , copy() , transform() , dll.

Sebagai contoh, jika anda ingin mencari nilai dalam array, anda boleh menulis gelung sendiri, atau anda boleh menggunakan std::find() secara langsung:

 std :: vektor <int> nums = {1, 2, 3, 4, 5};
auto it = std :: find (nums.begin (), nums.end (), 3);
jika (ia! = nums.end ()) {
    // dijumpai}

Kaedah ini bukan sahaja ringkas, tetapi juga tidak terdedah kepada kesilapan.

Beberapa cadangan:

• Berkenaan dengan nama dan penggunaan algoritma biasa
• Perhatikan sama ada algoritma mengubah data asal (contohnya, sort() akan mengubah bekas)
• Pastikan pengarah itu berkesan sebelum digunakan dan elakkan akses keluar dari terikat

Jangan lupa objek fungsi dan penyesuai

Kadang -kadang anda ingin lulus operasi tersuai ke algoritma, dan anda boleh menggunakan objek fungsi atau ekspresi lambda. Sebagai contoh, tentukan urutan menurun apabila menyusun dengan sort() :

 std :: sort (nums.begin (), nums.end (), [] (int a, int b) {return a> b;});

STL juga menyediakan beberapa objek fungsi yang biasa digunakan, seperti plus , less , serta bind1st dan bind2nd (tetapi sekarang disyorkan untuk menggunakan lambda atau std::bind ).

Petunjuk:

• Ekspresi Lambda menjadikan kod lebih ringkas dan sesuai untuk logik mudah
• Sekiranya logik lebih kompleks atau perlu digunakan semula, lebih baik untuk merangkumnya ke dalam objek fungsi
• Perhatikan cara menggunakan senarai tangkapan dan elakkan rujukan menggantung

Secara keseluruhan, STL tidak misteri, ia adalah satu set komponen sejagat yang terbukti. Pada mulanya, anda mungkin mendapati sintaks pelik, terutamanya set iterator dan templat, tetapi jika anda menggunakannya beberapa kali, anda akan mendapati bahawa ia benar -benar mudah. Pada asasnya, kandungan ini tidak rumit tetapi butirannya mudah diabaikan.

Atas ialah kandungan terperinci Perpustakaan Templat Standard (STL) di C. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!