Comment trouver un élément dans un tableau à l'aide de la fonction find ?

Dans le processus de programmation, il arrive souvent que nous ayons besoin de trouver un élément dans un tableau. À ce stade, nous pouvons utiliser la fonction de recherche pour effectuer facilement cette tâche. Cet article explique comment utiliser la fonction find pour rechercher des éléments dans un tableau et fournit quelques exemples de code.

1. Définition de la fonction find

En C++ STL, la fonction find est définie dans le fichier d'en-tête et a les deux formes surchargées suivantes :

1. find(iterator first, iterator last, wait Find element value ) : Recherchez une valeur dans la plage [premier, dernier) et renvoyez l'itérateur pointant vers l'élément. S'il n'est pas trouvé, renvoyez l'itérateur en dernier.
2. find(itérateur en premier, itérateur en dernier, valeur de l'élément à trouver, fonction cmp) : identique à ci-dessus, mais utilisez la fonction cmp pour déterminer si les éléments sont égaux.

Parmi eux, la deuxième version de la fonction cmp doit répondre aux exigences suivantes :

• La valeur de retour de la fonction est de type booléen ;
• Le type de paramètre de la fonction est le même que la valeur de l'élément à trouver.

2. Utilisez la fonction find pour trouver des éléments dans le tableau

Supposons que nous ayons un tableau d'entiers a et que nous voulions savoir s'il contient l'élément x. Nous pouvons utiliser la fonction find pour effectuer cette tâche. Le code spécifique est le suivant :

#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;
}

Le code ci-dessus définit d'abord un tableau d'entiers a et un élément x à trouver, puis utilise la fonction find pour trouver l'élément x dans le tableau a. S'il est trouvé, affiche l'indice de l'élément dans le tableau ; sinon, sortie introuvable.

3. Utilisez des objets fonction pour personnaliser les règles de comparaison

La deuxième version de la fonction find vous permet d'utiliser des objets fonction pour personnaliser les règles de comparaison. Dans l'exemple suivant, nous définissons une struct Cmp et surchargeons l'opérateur () pour comparer la taille en fonction de la taille absolue des éléments.

#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;
}

Dans le code ci-dessus, nous définissons la règle de comparaison comme une structure nommée Cmp, qui surcharge l'opérateur () pour qu'il compare la valeur absolue des éléments. Dans la fonction find, nous utilisons Cmp() pour instancier un objet fonction à rechercher selon les règles définies.

Résumé

Cet article explique comment rechercher des éléments dans un tableau à l'aide de la fonction find en C++ STL et fournit quelques exemples de code. En personnalisant les règles de comparaison, nous démontrons également la flexibilité de la fonction de recherche. Dans le développement réel, nous pouvons nous référer au contenu de cet article pour choisir des règles de comparaison appropriées afin de fournir de meilleures fonctionnalités à nos programmes.

Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!