Baza znanjaIzpitno središče
SLSlovenščina
Izberi jezik13

CKTIS / C++

std::shuffle — naključno preurejanje elementov

std::shuffle na mestu preuredi elemente obsega s podanim generatorjem naključnih števil. Zahteva iteratorje z naključnim dostopom; fiksno seme ne zagotavlja enakega vrstnega reda v različnih izvedbah standardne knjižnice.

Različica: C++23; repository compiler flag, production runtime not attested

Sintaksa

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

std::shuffle, deklariran v <algorithm>, naključno preuredi elemente polodprtega obsega [first, last). Elementov ne dodaja ali odstranjuje in vrne void. Pogodba zahteva enako verjetnost za vsako permutacijo, zato se lahko v rezultatu ohrani prvotni vrstni red.

Iteratorji morajo omogočati naključni dostop, elementi, na katere kažejo, pa morajo biti zamenljivi. Ustrezna sta na primer spremenljiva std::array in std::vector, ne pa std::list. Argument g mora izpolnjevati zahteve za uniform random bit generator, kot jih na primer izpolnjuje std::mt19937 iz <random>; ne gre zgolj za seme ali poljubno funkcijo, ki vrača števila.

Časovna zahtevnost je linearna glede na število elementov. Generator zagotavlja naključnost, njegovo stanje pa se lahko spremeni. Fiksno seme olajša ponavljanje preizkusov znotraj iste izvedbe, vendar standard ne določa določenega končnega vrstnega reda med različnimi izvedbami standardne knjižnice.

Primer s std::is_permutation preveri, ali so se elementi ohranili, namesto da bi pričakoval določen vrstni red ali zahteval njegovo spremembo. Zato je pričakovani izhod pri pravilni izvedbi vedno true.

Primeri

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

Rezultat

true

Prikazana koda in navedeni rezultat sta bila preverjena v izoliranem okolju z metodo, zapisano v dokazilu o preverjanju te natančne različice.

Viri