Bibliothèque de cartes C ++ - fonction find ()

La description

La fonction C ++ std::map::find()trouve un élément associé à la clé k .

Si l'opération réussit, les méthodes retournent un itérateur pointant vers l'élément, sinon il retourne un itérateur pointant vers map :: end () .

Déclaration

Voici la déclaration de l'en-tête std :: map :: find () de la fonction std :: map.

C ++ 98

iterator find (const key_type& k);
const_iterator find (const key_type& k) const;

Paramètres

k - Clé à rechercher.

Valeur de retour

Si l'objet est qualifié de constante, la méthode retourne un itérateur constant sinon un itérateur non constant.

Exceptions

Cette fonction membre ne lève aucune exception.

Complexité temporelle

Logarithmique ie O (log n)

Exemple

L'exemple suivant montre l'utilisation de la fonction std :: map :: find ().

#include <iostream>
#include <map>

using namespace std;

int main(void) {
   map<char, int> m = {
            {'a', 1},
            {'b', 2},
            {'c', 3},
            {'d', 4},
            {'e', 5},
            };

   auto it = m.find('c');

   cout << "Iterator points to " << it->first << 
      " = " << it->second << endl;

   return 0;
}

Compilons et exécutons le programme ci-dessus, cela produira le résultat suivant -

Iterator points to c = 3