std::unordered_set<Key,Hash,KeyEqual,Allocator>:: emplace
|
template
<
class
...
Args
>
std:: pair < iterator, bool > emplace ( Args && ... args ) ; |
(depuis C++11)
(constexpr depuis C++26) |
|
Insère un nouvel élément dans le conteneur construit sur place avec les args donnés, s'il n'existe aucun élément avec la clé dans le conteneur.
Le constructeur du nouvel élément est appelé avec exactement les mêmes arguments que ceux fournis à
emplace
, transmis via
std::
forward
<
Args
>
(
args
)
...
.
L'élément peut être construit même s'il existe déjà un élément avec la clé dans le conteneur, auquel cas le nouvel élément construit sera immédiatement détruit.
Si
value_type
n'est pas
EmplaceConstructible
dans
unordered_set
à partir de
args
, le comportement est indéfini.
Si après l'opération le nouveau nombre d'éléments dépasse l'ancien
max_load_factor()
*
bucket_count()
un rehashing se produit.
Si un rehashing se produit (en raison de l'insertion), tous les itérateurs sont invalidés. Sinon (aucun rehashing), les itérateurs ne sont pas invalidés.
Table des matières |
Paramètres
| args | - | arguments à transmettre au constructeur de l'élément |
Valeur de retour
Une paire constituée d'un itérateur vers l'élément inséré (ou vers l'élément qui a empêché l'insertion) et d'une bool valeur définie à true si et seulement si l'insertion a eu lieu.
Exceptions
Si une exception est levée pour quelque raison que ce soit, cette fonction n'a aucun effet ( garantie forte de sûreté face aux exceptions ).
Complexité
Amorti constant en moyenne, linéaire dans le pire des cas selon la taille du conteneur.
Notes
L'utilisation judicieuse de
emplace
permet de construire le nouvel élément tout en évitant les opérations inutiles de copie ou de déplacement.
Exemple
|
Cette section est incomplète
Raison : aucun exemple |
Voir aussi
|
construit des éléments en place en utilisant un indice
(fonction membre publique) |
|
|
insère des éléments
ou des nœuds
(depuis C++17)
(fonction membre publique) |