[ Web Proxy ]
URL:
Viewing: http://es.cppreference.com/cpp/algorithm/random_shuffle [Back]  [Original]
std::random_shuffle, std::shuffle - cppreference.com
cppreference.com
Espacios de nombres
Variantes

    std::random_shuffle, std::shuffle

    De cppreference.com
    []

    Esta pgina se ha traducido por ordenador/computador/computadora de la versin en ingls de la Wiki usando Google Translate.

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

     
    C++
    Apoyo de compiladores
    Implementaciones independientes y albergadas
    Lenguaje
    Biblioteca estndar
    Encabezados de la biblioteca estndar
    Requisitos denominados
    Macros de prueba de caracterstica (C++20)
    Biblioteca de apoyo del lenguaje
    Biblioteca de conceptos (C++20)
    Biblioteca de diagnsticos
    Biblioteca de gestin de memoria
    Biblioteca de metaprogramacin (C++11)
    Biblioteca de servicios generales
    Biblioteca de contenedores
    Biblioteca de iteradores
    Biblioteca de rangos (C++20)
    Biblioteca de algoritmos
    Biblioteca de cadenas
    Biblioteca de procesamiento de texto
    Biblioteca numrica
    Biblioteca de fecha y hora
    Biblioteca de entrada/salida
    Biblioteca del sistema de archivos (C++17)
    Biblioteca de apoyo de concurrencia (C++11)
    Biblioteca de apoyo de ejecucin (C++26)
    Especificaciones tcnicas
    ndice de smbolos
    Bibliotecas externas
     
    Biblioteca de algoritmos
    Polticas de ejecucin (C++17)
    Operaciones de secuencia no modificantes
    (C++11)(C++11)(C++11)
    (C++17)
    Operaciones de secuencia modificantes
    Operaciones en almacenamiento no inicializado
    Operaciones de particin
    Operaciones de ordenacin
    (C++11)
    (C++11)
    Operaciones de bsqueda binaria
    Operaciones de conjuntos (en rangos ordenados)
    Operaciones de pila
    (C++11)
    (C++11)
    Operaciones mnimo/mximo
    (C++11)
    (C++11)
    (C++17)
    (C++20)
    Permutaciones
    Operaciones numricas
    Bibliotecas C
     
    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 permutacin posible de estos elementos tiene la misma probabilidad de aparicin .
    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 nmeros aleatorios es definido por la implementacin, pero el std::rand funcin 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 nmeros aleatorios es el objeto de la funcin 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 nmeros aleatorios es el objeto de la funcin 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.

    Parmetros

    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 funcin 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 funcin 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 nmeros 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 implementacin

    Primera versin 
    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 versin 
    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 cdigo siguiente cambia aleatoriamente los nmeros 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.

    Ejecuta este cdigo
    #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.
    8 6 10 4 2 3 7 1 9 5

    Ver tambin

    		 Genera la siguiente permutacin lexicogrfica mayor de un rango de elementos.
    (plantilla de funcin) [editar]
    		genera la siguiente permutacin lexicogrfica menor de un rango de elementos.
    (plantilla de funcin) [editar]
    Web Proxy Viewer  |  New URL  |  Original Page