Baza wiedzyCentrum egzaminacyjne
PLPolski
Wybierz język13

CKTIS / C++

std::shuffle — losowe przestawianie elementów

std::shuffle przestawia elementy zakresu w miejscu, korzystając z przekazanego generatora liczb losowych. Wymaga iteratorów dostępu swobodnego; stałe ziarno nie gwarantuje takiej samej kolejności w różnych implementacjach biblioteki.

Wersja: C++23; repository compiler flag, production runtime not attested

Składnia

template<class RandomAccessIterator, class UniformRandomBitGenerator>
void std::shuffle(RandomAccessIterator first, RandomAccessIterator last,
                  UniformRandomBitGenerator&& g);

std::shuffle z nagłówka <algorithm> losowo przestawia elementy półotwartego zakresu [first, last). Nie dodaje ani nie usuwa elementów i zwraca void. Kontrakt wymaga jednakowego prawdopodobieństwa każdej permutacji; wynik może więc zachować pierwotną kolejność.

Iteratory muszą zapewniać dostęp swobodny, a wskazywane elementy muszą nadawać się do zamiany. Odpowiednie są na przykład modyfikowalne std::array i std::vector, ale nie std::list. Argument g musi spełniać wymagania uniform random bit generator, jak std::mt19937 z <random>; nie jest to samo ziarno ani dowolna funkcja zwracająca liczby.

Koszt jest liniowy względem liczby elementów. Generator stanowi źródło losowości i jego stan może się zmieniać. Stałe ziarno ułatwia powtarzanie testów w tej samej implementacji, lecz standard nie narzuca konkretnej kolejności wynikowej między implementacjami biblioteki.

Przykład sprawdza zachowanie elementów za pomocą std::is_permutation, zamiast oczekiwać konkretnej kolejności albo wymagać jej zmiany. Dzięki temu oczekiwane wyjście to zawsze true dla poprawnego wykonania.

Przykłady

#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';
}

Wynik

true

Wyświetlony kod i zadeklarowany wynik zweryfikowano w odizolowanym środowisku metodą zapisaną w dowodzie weryfikacji tej dokładnej wersji.

Źródła