◐ Shell
clean mode source ↗

std::random_shuffle, std::shuffle - cppreference.com

De cppreference.com

Esta página se ha traducido por ordenador/computador/computadora de la versión en inglés de la Wiki usando Google Translate.

La traducción puede contener errores y palabras aparatosas/incorrectas. Planea sobre el texto para ver la versión original. Puedes ayudar a corregir los errores y mejorar la traducción. Para instrucciones haz clic aquí.

Definido en el archivo de encabezado <algorithm>

template< class RandomIt > void random_shuffle( RandomIt first, RandomIt last );

 (1)

template< class RandomIt, class RandomFunc > void random_shuffle( RandomIt first, RandomIt last, RandomFunc& r ); template< class RandomIt, class RandomFunc > void random_shuffle( RandomIt first, RandomIt last, RandomFunc&& r );

 (2) (hasta C++11)

(desde C++11)

template< class RandomIt, class URNG > void shuffle( RandomIt first, RandomIt last, URNG&& g );

 (3) (desde C++11)

Reordena los elementos en el rango dado [first, last) tales que cada permutación posible de estos elementos tiene la misma probabilidad de aparición .

Original:

Reorders the elements in the given range [first, last) such that each possible permutation of those elements has equal probability of appearance.

The text has been machine-translated via Google Translate.
You can help to correct and verify the translation. Click here for instructions.

1)

El generador de números aleatorios es definido por la implementación, pero el std::rand función se utiliza a menudo .

Original:

The random number generator is implementation-defined, but the function std::rand is often used.

The text has been machine-translated via Google Translate.
You can help to correct and verify the translation. Click here for instructions.

2)

El generador de números aleatorios es el objeto de la función r .

Original:

The random number generator is the function object r.

The text has been machine-translated via Google Translate.
You can help to correct and verify the translation. Click here for instructions.

3)

El generador de números aleatorios es el objeto de la función g .

Original:

The random number generator is the function object g.

The text has been machine-translated via Google Translate.
You can help to correct and verify the translation. Click here for instructions.

Parámetros

first, last -

la gama de elementos para barajar al azar

Original:

the range of elements to shuffle randomly

The text has been machine-translated via Google Translate.
You can help to correct and verify the translation. Click here for instructions.

r -

objeto de función que devuelve un valor escogido de forma aleatoria del tipo convertible a iterator_traits<RandomIt>::difference_type en el intervalo [0, n) si se invoca como r(n)

Original:

function object returning a randomly chosen value of type convertible to iterator_traits<RandomIt>::difference_type in the interval [0,n) if invoked as r(n)

The text has been machine-translated via Google Translate.
You can help to correct and verify the translation. Click here for instructions.

g -

objeto de función que devuelve un valor escogido de forma aleatoria de URNG::result_type tipo en el intervalo [g.min (), g.max ()] si invoca como g() (por ejemplo, cualquiera de los generadores de números aleatorios uniformes de <random>)

Original:

function object returning a randomly chosen value of type URNG::result_type in the interval [g.min(), g.max()] if invoked as g() (e.g. any of the uniform random number generators from <random>)

The text has been machine-translated via Google Translate.
You can help to correct and verify the translation. Click here for instructions.

Requisitos de tipo
-RandomIt debe reunir los requerimientos de ValueSwappable y RandomAccessIterator.
-URNG debe reunir los requerimientos de UniformRandomNumberGenerator.

Valor de retorno

(Ninguno)

Original:

(none)

The text has been machine-translated via Google Translate.
You can help to correct and verify the translation. Click here for instructions.

Complejidad

lineal en la distancia entre first y last

Original:

linear in the distance between first and last

The text has been machine-translated via Google Translate.
You can help to correct and verify the translation. Click here for instructions.

Posible implementación

Primera versión 
template<class RandomIt, class RandomFunc>
void random_shuffle(RandomIt first, RandomIt last, RandomFunc&& r)
{
    typename std::iterator_traits<RandomIt>::difference_type i, n;
    n = last - first;
    for (i = n-1; i > 0; --i) {
        using std::swap;
        swap(first[i], first[r(i+1)]);
    }
}
Segunda versión 
template<class RandomIt, class UniformRandomNumberGenerator>
void shuffle(RandomIt first, RandomIt last, 
             UniformRandomNumberGenerator&& g)
{
    typedef typename std::iterator_traits<RandomIt>::difference_type diff_t;
    typedef typename std::make_unsigned<diff_t>::type udiff_t;
    typedef typename std::uniform_int_distribution<udiff_t> distr_t;
    typedef typename distr_t::param_type param_t;

    distr_t D;
    diff_t n = last - first;
    for (diff_t i = n-1; i > 0; --i) {
        using std::swap;
        swap(first[i], first[D(g, param_t(0, i))]);
    }
}

Ejemplo

El código siguiente cambia aleatoriamente los números enteros 1 .. 10:

Original:

The following code randomly shuffles the integers 1..10:

The text has been machine-translated via Google Translate.
You can help to correct and verify the translation. Click here for instructions.

#include <random>
#include <algorithm>
#include <iterator>
#include <iostream>

int main()
{
    std::vector<int> v = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10};

    std::random_device rd;
    std::mt19937 g(rd());

    std::shuffle(v.begin(), v.end(), g);

    copy(v.begin(), v.end(), std::ostream_iterator<int>(std::cout, " "));
    std::cout << "\n";
}

Salida posible:

Original:

Possible output:

The text has been machine-translated via Google Translate.
You can help to correct and verify the translation. Click here for instructions.

Ver también

Genera la siguiente permutación lexicográfica mayor de un rango de elementos.
(plantilla de función) [editar]
genera la siguiente permutación lexicográfica menor de un rango de elementos.
(plantilla de función) [editar]