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

La description

La fonction C ++ std::multimap::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 multimap :: end (). Veuillez noter que cette méthode retourne un itérateur qui pointe vers l'élément unique. Pour obtenir une gamme complète d'éléments équivalents, référez-vous à la méthode multimap :: equal_range () .

Déclaration

Voici la déclaration de la fonction std :: multimap :: find () sous forme d'en-tête 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

Aucun effet sur le conteneur si une exception est levée.

Complexité temporelle

Logarithmique ie O (log n)

Exemple

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

#include <iostream>
#include <map>

using namespace std;

int main(void) {
   /* Multimap with duplicates */
   multimap<char, int> m {
            {'a', 1},
            {'a', 2},
            {'b', 3},
            {'c', 4},
            {'c', 5},
         };

   auto pos = m.find('a');

   cout << pos->first << " = " << pos->second << endl;

   return 0;
}

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

a = 1