Bagaimana untuk Memilih Bekas Perpustakaan Standard C 11 dengan Cekap?

Memilih Bekas Perpustakaan Standard dengan Cekap dalam C 11

Walaupun carta alir "C Container Choice" yang terkenal masih dirujuk secara meluas untuk pemilihan kontena dalam versi pra-C 11, satu kemas kini versi yang disesuaikan dengan C 11 masih belum muncul.

Garis Panduan Am:

Untuk mencipta C 11 yang setara dengan carta alir klasik, patuhi dua prinsip utama:

1. Utamakan semantik: Pilih bekas berdasarkan yang dikehendaki operasi.
2. Ambil kesederhanaan: Antara pilihan yang boleh dilaksanakan, pilih pelaksanaan yang paling mudah.

Memilih Bekas Bersekutu:

• Soalan 1: Adakah data memerlukan kefungsian carian yang mudah?

  • Ya: Pilih bekas bersekutu.

• Soalan 1.1: Adakah tertib diisih perlu?

  • Ya: Gunakan pesanan tertib bekas bersekutu (cth., peta, set).
  • Tidak: Pilih bekas bersekutu yang tidak tertib (cth., peta_tak tertib, set_tak tersusun).

• Soalan 1.2: Adakah kunci berbeza daripada nilai?

  • Ya: Gunakan peta (untuk pasangan nilai kunci) atau set (untuk nilai unik).
  • Tidak: Gunakan peta atau set dengan fungsi pendua ( cth., multimap, multiset).

Memilih yang Mudah Bekas Jujukan:

• Soalan 2: Adakah elemen diperlukan untuk kekal dalam kedudukan stabil ingatan?

  • Ya: Gunakan senarai atau forward_list.

• Soalan 3: Adakah saiz bekas boleh laras secara dinamik?

  • Tidak: Pertimbangkan untuk menggunakan tatasusunan jika saiz diketahui semasa menyusun masa.

• Soalan 4: Adakah akses dari depan dan belakang penting?

  • Ya: Gunakan deque.
  • Tidak: Pilih a vektor.

Kesimpulan:

Dengan mengikuti garis panduan ini, pembangun boleh memilih bekas yang sesuai dalam C 11 untuk data khusus mereka dengan berkesan struktur dan operasi. Walau bagaimanapun, adalah penting untuk ambil perhatian bahawa pengoptimuman prestasi harus menjadi pertimbangan kedua, melainkan pengendalian sejumlah besar data (beribu-ribu atau lebih item) diperlukan.

Atas ialah kandungan terperinci Bagaimana untuk Memilih Bekas Perpustakaan Standard C 11 dengan Cekap?. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!