CKTIS / C++
std::shuffle — случайно пренареждане на елементи
std::shuffle пренарежда елементите на диапазон на място с подаден генератор на случайни числа. Изисква итератори с произволен достъп; фиксирано начално число не гарантира еднакъв ред в различни реализации на стандартната библиотека.
Версия: C++23; repository compiler flag, production runtime not attested
Синтаксис
template<class RandomAccessIterator, class UniformRandomBitGenerator>
void std::shuffle(RandomAccessIterator first, RandomAccessIterator last,
UniformRandomBitGenerator&& g);std::shuffle, декларирана в <algorithm>, пренарежда случайно елементите на полуотворения диапазон [first, last). Тя не добавя и не премахва елементи и връща void. Контрактът изисква еднаква вероятност за всяка пермутация, затова резултатът може да запази първоначалния ред.
Итераторите трябва да осигуряват произволен достъп, а посочените елементи трябва да могат да се разменят. Подходящи са например модифицируеми std::array и std::vector, но не и std::list. Аргументът g трябва да отговаря на изискванията за uniform random bit generator, както например std::mt19937 от <random>; той не е просто начално число или произволна функция, която връща числа.
Сложността е линейна спрямо броя на елементите. Генераторът осигурява случайността и състоянието му може да се променя. Фиксираното начално число улеснява повтарянето на тестове в рамките на една и съща реализация, но стандартът не задава конкретен ред на резултата между различни реализации на стандартната библиотека.
Примерът проверява запазването на елементите чрез std::is_permutation, вместо да очаква определен ред или да изисква редът да се промени. Затова очакваният изход винаги е true при правилно изпълнение.
Примери
#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';
}
Резултат
true
Показаният код и заявеният резултат са проверени в изолирана среда по метода, записан в доказателството за проверка на тази точна версия.