Les ensembles non ordonnés sont des conteneurs qui stockent des éléments uniques sans ordre spécifique, ce qui permet une récupération rapide de chaque élément en fonction de sa valeur.
Dans un unordered_set, la valeur d'un élément est en même temps sa clé, l'identifiant de manière unique. Les clés sont immuables, donc les éléments d'un unordered_set ne peuvent pas être modifiés une fois dans le conteneur - ils peuvent cependant être insérés ou supprimés.
En interne, les éléments de unordered_set sont triés dans un ordre particulier, mais organisés en fonction de leurs valeurs de hachage pour permettre un accès rapide aux éléments individuels directement par leur zone de valeurs (avec une complexité temporelle moyenne constante).
Les conteneurs Unordered_set peuvent accéder à des éléments individuels par clé plus rapidement que les conteneurs de groupe, bien qu'ils soient généralement inefficaces pour l'itération de plage à travers un sous-ensemble de leurs éléments.
Les itérateurs dans les conteneurs sont au moins des itérateurs avant.
Concernant le problème du tri des ensembles dans le désordre, la raison est que set utilise une table de hachage pour l'indexation de la mémoire.
Une introduction détaillée peut être trouvée sur :
et wiki :
Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!