Bibliothèque C ++ Unordered_map - fonction find ()

La description

La fonction C ++ std::unordered_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 :: unordered_map :: find () de la fonction std :: unordered_map.

C ++ 11

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.

Complexité temporelle

Constante ie O (1) dans le cas moyen.

Linéaire c'est-à-dire O (n) dans le pire des cas.

Exemple

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

#include <iostream>
#include <unordered_map>

using namespace std;

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

   auto it = um.find('d');

   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 d = 4