Bibliothèque C ++ Unordered_multimap - fonction equal_range ()

La description

La fonction C ++ std::unordered_multimap::equal_range() renvoie une plage d'éléments correspondant à une clé spécifique.

La plage est définie par deux itérateurs, l'un pointe vers le premier élément qui n'est pas inférieur à la clé k et l'autre pointe vers le premier élément supérieur à la clé k .

Déclaration

Voici la déclaration de la fonction std :: unordered_multimap :: equal_range () de l'en-tête std :: unordered_map ().

C ++ 11

pair<iterator,iterator> equal_range(const key_type& k);
pair<const_iterator,const_iterator> equal_range(const key_type& k) const;

Paramètres

k - Clé à rechercher.

Valeur de retour

Si l'objet est qualifié constant, la méthode renvoie une paire d'itérateur constant, sinon une paire d'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_multimap :: equal_range ().

#include <iostream>
#include <unordered_map>

using namespace std;

int main(void) {
   unordered_multimap<char, int> umm = {
            {'a', 1},
            {'b', 2},
            {'b', 3},
            {'b', 4},
            {'c', 5}
            };

   auto ret = umm.equal_range('b');

      cout << "Elements associated with key 'b': ";

      for (auto it = ret.first; it != ret.second; ++it)
         cout << it->second << " ";
      cout << endl;

   return 0;
}

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

Elements associated with key 'b': 4 3 2