Base de conocimientosCentro de exámenes
ESEspañol
Elegir idioma13

CKTIS / C++

std::shuffle — reordenar elementos al azar

std::shuffle reordena los elementos de un rango en el propio rango mediante un generador de números aleatorios proporcionado. Requiere iteradores de acceso aleatorio; una semilla fija no garantiza el mismo orden en distintas implementaciones de la biblioteca estándar.

Versión: C++23; repository compiler flag, production runtime not attested

Sintaxis

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

std::shuffle, declarada en <algorithm>, reordena aleatoriamente los elementos del rango semiabierto [first, last). No añade ni elimina elementos y devuelve void. Su contrato exige la misma probabilidad para cada permutación, por lo que el resultado puede conservar el orden original.

Los iteradores deben permitir el acceso aleatorio y los elementos referenciados deben poder intercambiarse. Por ejemplo, sirven std::array y std::vector modificables, pero no std::list. El argumento g debe cumplir los requisitos de uniform random bit generator, como std::mt19937 de <random>; no es simplemente una semilla ni una función cualquiera que devuelva números.

El coste es lineal respecto al número de elementos. El generador proporciona aleatoriedad y su estado puede cambiar. Una semilla fija facilita repetir pruebas dentro de una misma implementación, pero el estándar no prescribe un orden resultante concreto entre distintas implementaciones de la biblioteca estándar.

El ejemplo comprueba que se conservan los elementos mediante std::is_permutation, en lugar de esperar un orden concreto o exigir que cambie. Por ello, la salida esperada siempre es true si la ejecución es correcta.

Ejemplos

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

Resultado

true

El código mostrado y el resultado declarado se verificaron en un entorno aislado mediante el método registrado en la evidencia de verificación de esta versión exacta.

Fuentes