Rumah > pembangunan bahagian belakang > C++ > Bagaimana untuk Memeriksa Kewujudan Utama dengan Cekap dalam C std::map?

Bagaimana untuk Memeriksa Kewujudan Utama dengan Cekap dalam C std::map?

Barbara Streisand
Lepaskan: 2024-12-10 10:56:10
asal
1014 orang telah melayarinya

How to Efficiently Check for Key Existence in a C   std::map?

Menyemak Kewujudan Kunci dalam std::map

Dalam alam C moden, struktur data std::map menawarkan pelaksanaan canggih bagi bekas bersekutu yang dipesan. Apabila bekerja dengan peta, tugas biasa adalah untuk menentukan kehadiran kunci tertentu dalam koleksi.

Pertimbangkan coretan kod yang disediakan:

typedef map<string,string>::iterator mi;
map<string, string> m;
m.insert(make_pair("f","++--"));
pair<mi,mi> p = m.equal_range("f");
cout << p.first;
Salin selepas log masuk

Kod cuba menyemak sama ada kunci "f" wujud dalam peta. Walau bagaimanapun, ia menggunakan kaedah equal_range, yang mungkin tidak sejajar dengan tujuan yang dimaksudkan. Untuk menyemak kewujudan kunci secara berkesan, pendekatan yang lebih sesuai ialah menggunakan kaedah cari bersama-sama dengan lelaran akhir:

if (m.find("f") == m.end()) {
  // Key "f" not found
} else {
  // Key "f" found
}
Salin selepas log masuk

Menggunakan kaedah cari, anda boleh mendapatkan semula iterator yang menunjuk ke elemen dengan yang ditentukan kunci. Jika kunci tidak wujud, lelaran yang dikembalikan akan bersamaan dengan lelaran akhir peta. Mekanisme yang mudah tetapi cekap ini membolehkan anda menentukan kehadiran atau ketiadaan kunci dalam std::map dengan mudah.

Atas ialah kandungan terperinci Bagaimana untuk Memeriksa Kewujudan Utama dengan Cekap dalam C std::map?. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!

sumber:php.cn
Kenyataan Laman Web ini
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
Artikel terbaru oleh pengarang
Tutorial Popular
Lagi>
Muat turun terkini
Lagi>
kesan web
Kod sumber laman web
Bahan laman web
Templat hujung hadapan