Rumah  >  Artikel  >  pembangunan bahagian belakang  >  Bagaimana Mencari Elemen dalam Vektor Struktur Dengan Cekap Menggunakan Pembolehubah Ahli Tertentu?

Bagaimana Mencari Elemen dalam Vektor Struktur Dengan Cekap Menggunakan Pembolehubah Ahli Tertentu?

Mary-Kate Olsen
Mary-Kate Olsenasal
2024-10-31 08:29:30583semak imbas

How to Efficiently Find Elements in a Vector of Structs Using Specific Member Variables?

Mencari Elemen dalam Vektor Struktur Menggunakan std::find

Mencari elemen tertentu dalam vektor boleh menjadi mencabar, terutamanya apabila berurusan dengan struct tersuai. Soalan ini meneroka pendekatan yang cekap untuk mencari elemen dalam vektor struct dengan menyasarkan pembolehubah ahli tertentu.

Pertimbangkan raksasa struct yang disediakan dengan pelbagai atribut. Matlamatnya adalah untuk mencari raksasa dengan nilai ID tertentu dalam raksasa vektor. Fungsi std::find standard sahaja tidak mencukupi untuk tugasan ini kerana ia membandingkan keseluruhan struct, bukan pembolehubah ahli individu.

Untuk mengatasi had ini, satu penyelesaian ialah menggunakan fungsi std::find_if. std::find_if mengambil predikat sebagai parameter ketiganya, membenarkan kriteria perbandingan tersuai. Dalam kes ini, predikat akan menyemak pembolehubah ahli id ​​bagi setiap raksasa dalam vektor.

Coretan kod berikut menunjukkan cara menggunakan std::find_if dengan fungsi perpustakaan Boost:

<code class="cpp">it = std::find_if(bot.monsters.begin(), bot.monsters.end(), boost::bind(&monster::id, _1) == currentMonster);</code>

Jika anda tidak mempunyai akses kepada Boost, anda boleh menentukan objek fungsi tersuai anda untuk mencapai hasil yang sama:

<code class="cpp">struct find_id : std::unary_function<monster, bool> {
    DWORD id;
    find_id(DWORD id) : id(id) {}
    bool operator()(monster const& m) const {
        return m.id == id;
    }
};

it = std::find_if(bot.monsters.begin(), bot.monsters.end(), find_id(currentMonster));</code>

Penyelesaian ini melintasi vektor dengan berkesan, menyemak pembolehubah ahli id ​​setiap raksasa terhadap ID sasaran dan kembalikan iterator yang menunjuk pada elemen yang sepadan jika ditemui.

Atas ialah kandungan terperinci Bagaimana Mencari Elemen dalam Vektor Struktur Dengan Cekap Menggunakan Pembolehubah Ahli Tertentu?. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!

Kenyataan:
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