CKTIS / C++
std::shuffle — réorganiser les éléments au hasard
std::shuffle réorganise sur place les éléments d’une plage à l’aide d’un générateur de nombres aléatoires fourni. La fonction exige des itérateurs à accès aléatoire ; une graine fixe ne garantit pas le même ordre avec différentes implémentations de la bibliothèque standard.
Version : C++23; repository compiler flag, production runtime not attested
Syntaxe
template<class RandomAccessIterator, class UniformRandomBitGenerator>
void std::shuffle(RandomAccessIterator first, RandomAccessIterator last,
UniformRandomBitGenerator&& g);std::shuffle, déclarée dans <algorithm>, réorganise au hasard les éléments de la plage semi-ouverte [first, last). Elle n’ajoute ni ne retire d’éléments et renvoie void. Son contrat exige une probabilité égale pour chaque permutation ; le résultat peut donc conserver l’ordre initial.
Les itérateurs doivent permettre l’accès aléatoire, et les éléments référencés doivent pouvoir être permutés. Les std::array et std::vector modifiables conviennent, par exemple, mais pas std::list. L’argument g doit satisfaire aux exigences d’un uniform random bit generator, comme std::mt19937 de <random> ; il ne s’agit pas simplement d’une graine ni d’une fonction quelconque qui renvoie des nombres.
Le coût est linéaire par rapport au nombre d’éléments. Le générateur fournit le hasard et son état peut changer. Une graine fixe facilite la répétition des tests dans une même implémentation, mais la norme ne prescrit pas un ordre de résultat particulier entre différentes implémentations de la bibliothèque standard.
L’exemple vérifie la conservation des éléments avec std::is_permutation, au lieu d’attendre un ordre particulier ou d’exiger que l’ordre change. Par conséquent, sa sortie attendue est toujours true si l’exécution est correcte.
Exemples
#include <algorithm>
#include <array>
#include <iostream>
#include <random>
int main() {
const std::array<int, 5> original{1, 2, 3, 4, 5};
auto values = original;
std::mt19937 engine{42};
std::shuffle(values.begin(), values.end(), engine);
std::cout << std::boolalpha
<< std::is_permutation(original.begin(), original.end(),
values.begin(), values.end())
<< '\n';
}
Résultat
true
Le code affiché et le résultat déclaré ont été vérifiés dans un environnement isolé selon la méthode consignée dans la preuve de vérification de cette version exacte.