Espacios de nombres
Variantes
Acciones

std::random_shuffle, std::shuffle

De cppreference.com
< cpp‎ | algorithm

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í.

 
C++
Apoyo de compiladores
Implementaciones independientes y albergadas
Lenguaje
Biblioteca estándar
Encabezados de la biblioteca estándar
Requisitos denominados
Macros de prueba de característica (C++20)
Biblioteca de apoyo del lenguaje
Biblioteca de conceptos (C++20)
Biblioteca de diagnósticos
Biblioteca de gestión de memoria
Biblioteca de metaprogramación (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 numérica
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 ejecución (C++26)
Especificaciones técnicas
Índice de símbolos
Bibliotecas externas
 
Biblioteca de algoritmos
Políticas de ejecución (C++17)
Operaciones de secuencia no modificantes
(C++11)(C++11)(C++11)
(C++17)
Operaciones de secuencia modificantes
random_shuffle
(hasta C++17)
Operaciones en almacenamiento no inicializado
Operaciones de partición
Operaciones de ordenación
(C++11)
(C++11)
Operaciones de búsqueda binaria
Operaciones de conjuntos (en rangos ordenados)
Operaciones de pila
(C++11)
(C++11)
Operaciones mínimo/máximo
(C++11)
(C++11)
(C++17)
(C++20)
Permutaciones
Operaciones numéricas
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 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.

Contenido

[editar] 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.

[editar] 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.

[editar] 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.

[editar] 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))]);
    }
}

[editar] 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.

Ejecuta este código
#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

[editar] 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]
Obtenido de «https://es.cppreference.com/mwiki/index.php?title=cpp/algorithm/random_shuffle&oldid=29818»