std::unordered_multiset<Key,Hash,KeyEqual,Allocator>:: find
From cppreference.net
<
cpp
|
container
|
unordered multiset
|
iterator find
(
const
Key
&
key
)
;
|
(1) |
(depuis C++11)
(constexpr depuis C++26) |
|
const_iterator find
(
const
Key
&
key
)
const
;
|
(2) |
(depuis C++11)
(constexpr depuis C++26) |
|
template
<
class
K
>
iterator find ( const K & x ) ; |
(3) |
(depuis C++20)
(constexpr depuis C++26) |
|
template
<
class
K
>
const_iterator find ( const K & x ) const ; |
(4) |
(depuis C++20)
(constexpr depuis C++26) |
1,2)
Trouve un élément dont la clé est équivalente à
key
. Si plusieurs éléments avec la clé demandée sont présents dans le conteneur, n'importe lequel d'entre eux peut être retourné.
3,4)
Trouve un élément dont la clé est équivalente à
x
.
Cette surcharge participe à la résolution de surcharge uniquement si
Hash
et
KeyEqual
sont tous deux
transparents
. Cela suppose qu'un tel
Hash
peut être appelé avec les types
K
et
Key
, et que le
KeyEqual
est transparent, ce qui, ensemble, permet d'appeler cette fonction sans construire une instance de
Key
.
Table des matières |
Paramètres
| key | - | valeur clé de l'élément à rechercher |
| x | - | une valeur de type quelconque pouvant être comparée de manière transparente avec une clé |
Valeur de retour
Un itérateur vers l'élément demandé. Si aucun élément correspondant n'est trouvé, un itérateur passé-la-fin (voir end() ) est retourné.
Complexité
Constant en moyenne, linéaire dans le pire cas selon la taille du conteneur.
Notes
| Macro de test de fonctionnalité | Valeur | Std | Fonctionnalité |
|---|---|---|---|
__cpp_lib_generic_unordered_lookup
|
201811L
|
(C++20) | Recherche de comparaison hétérogène dans les conteneurs associatifs non ordonnés ; surcharges ( 3,4 ) |
Exemple
Exécuter ce code
#include <iostream> #include <unordered_set> int main() { // Démonstration simple de comparaison. std::unordered_multiset<int> example{1, 2, 3, 4}; if (auto search = example.find(2); search != example.end()) std::cout << "Found " << (*search) << '\n'; else std::cout << "Not found\n"; }
Sortie :
Found 2
Voir aussi
|
renvoie le nombre d'éléments correspondant à une clé spécifique
(fonction membre publique) |
|
|
renvoie la plage d'éléments correspondant à une clé spécifique
(fonction membre publique) |