Étant donné que les implémentations de conteneurs non ordonnés utilisent des tables de hachage (elles sont à peu près nécessaires à la norme) avec une chaînage séparée avec des listes liées, si vous vous assurez que le nombre de godets dépasse la plage de votre fonction de hachage (en utilisant la réserve () ) alors il est raisonnablement probable - bien que non garanti - que des éléments seront stockés dans l'ordre de leur valeur hachage et des éléments de la même valeur de hachage dans l'ordre d'insertion.
Je réitére que ceci est non garanti mais dans un concours de codage où vous connaissez la mise en œuvre, vous pouvez vous en tirer.
En outre, cela est bien sûr inefficace puisque vous devez soit réserver un grand nombre de seaux, nécessitant une utilisation élevée de la mémoire, soit restreindre la plage de votre fonction de hachage entraînant des collisions. Vous seriez beaucoup mieux à utiliser les conteneurs commandés.
Vous voulez un ensemble ou une carte non ordonnée à commander?
Si vous trouvez une fonction de hachage qui dispose d'un mappage de 1 par 1, vous pouvez ensuite trouver que c'est inverse également qui vous donnera la commande originale.