База знанияИзпитен център
BGБългарски
Избери език13

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

Показаният код и заявеният резултат са проверени в изолирана среда по метода, записан в доказателството за проверка на тази точна версия.

Източници