Bagaimana untuk mencari elemen dalam tatasusunan menggunakan fungsi cari?

Dalam proses pengaturcaraan, terdapat banyak masa apabila kita perlu mencari elemen dalam tatasusunan. Pada masa ini, kita boleh menggunakan fungsi find untuk menyelesaikan tugasan ini dengan mudah. Artikel ini memperincikan cara menggunakan fungsi cari untuk mencari elemen dalam tatasusunan dan menyediakan beberapa contoh kod.

1. Definisi fungsi find

Dalam C++ STL, fungsi find ditakrifkan dalam fail pengepala dan mempunyai dua bentuk terbeban berikut: #🎜 🎜 #

find(iterator first, iterator last, element value to be found): Cari nilai dalam julat [first, last) dan kembalikan iterator yang menunjuk ke elemen Jika tidak dijumpai, kemudian Kembalikan iterator terakhir.
1. find(iterator dahulu, iterator last, nilai elemen untuk ditemui, fungsi cmp): Sama seperti di atas, tetapi gunakan fungsi cmp untuk menentukan sama ada elemen adalah sama.

Antaranya, versi kedua fungsi cmp perlu memenuhi keperluan berikut:

Nilai pulangan fungsi adalah jenis bool;
• # 🎜🎜#Jenis parameter fungsi adalah sama dengan nilai elemen yang akan ditemui.
• 2 Gunakan fungsi cari untuk mencari elemen dalam tatasusunan

Katakan kita mempunyai tatasusunan integer a dan ingin mencari sama ada ia mengandungi unsur x. Kita boleh menggunakan fungsi find untuk menyelesaikan tugasan ini Kod khusus adalah seperti berikut:

#include <iostream>
#include <algorithm>
using namespace std;

int main() {
    int a[] = {1, 3, 5, 7, 9};
    int x = 5;
    int* p = find(a, a + 5, x);    // 在a数组中查找元素x
    if (p != a + 5) {    // 如果找到了，输出对应下标，否则输出未找到
        cout << "找到了，下标为：" << p - a << endl;
    } else {
        cout << "未找到" << endl;
    }
    return 0;
}

Kod di atas mula-mula mentakrifkan tatasusunan integer a dan elemen x untuk ditemui, dan kemudian menggunakan fungsi find. untuk mencari elemen dalam tatasusunan a x. Jika ditemui, keluarkan subskrip elemen dalam tatasusunan jika tidak, output tidak dijumpai.

3. Gunakan objek fungsi untuk menyesuaikan peraturan perbandingan

Versi kedua fungsi cari membenarkan penggunaan objek fungsi untuk menyesuaikan peraturan perbandingan. Dalam contoh berikut, kami mentakrifkan struct Cmp dan membebankan operator () untuk membandingkan saiz mengikut saiz mutlak elemen.

#include <iostream>
#include <algorithm>
using namespace std;

struct Cmp {
    bool operator() (int x, int y) {
        return abs(x) < abs(y);
    }
};

int main() {
    int a[] = {-3, 1, -5, 7, 2};
    int x = -5;
    int* p = find(a, a + 5, x, Cmp());    // 在a数组中按照绝对值大小查找元素x
    if (p != a + 5) {
        cout << "找到了，下标为：" << p - a << endl;
    } else {
        cout << "未找到" << endl;
    }
    return 0;
}

Dalam kod di atas, kami mentakrifkan peraturan perbandingan sebagai struktur bernama Cmp, yang melebihkan pengendali () supaya ia membandingkan saiz mutlak elemen. Dalam fungsi find, kami menggunakan Cmp() untuk membuat instantiate objek fungsi untuk mencari mengikut peraturan yang ditetapkan.

Ringkasan

Artikel ini menerangkan cara menggunakan fungsi cari dalam C++ STL untuk mencari elemen dalam tatasusunan dan menyediakan beberapa contoh kod. Dengan menyesuaikan peraturan perbandingan, kami juga menunjukkan fleksibiliti fungsi cari. Dalam pembangunan sebenar, kami boleh merujuk kepada kandungan artikel ini untuk memilih peraturan perbandingan yang sesuai untuk menyediakan fungsi yang lebih baik untuk program kami.

Atas ialah kandungan terperinci Bagaimana untuk mencari elemen dalam tatasusunan menggunakan fungsi cari?. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!