std::seed_seq::generate

Da cppreference.com.

Questa pagina è stata tradotta in modo automatico dalla versione in ineglese della wiki usando Google Translate.

La traduzione potrebbe contenere errori e termini strani. Muovi il puntatore sopra al testo per vedere la versione originale. Puoi aiutarci a correggere gli gli errori. Per ulteriori istruzioni clicca qui.

Click here for the English version of this page

Numeri libreria

Comuni funzioni matematiche

Virgola mobile ambiente

I numeri complessi

Array numerici

Pseudo-casuale generazione

In fase di compilazione aritmetica razionale (C++11)

Generici operazioni numeriche

(C++11)

Pseudo-casuale generazione

Motori e adattatori del motore

linear_congruential_engine

(C++11)

mersenne_twister_engine

(C++11)

subtract_with_carry_engine

(C++11)

discard_block_engine

(C++11)

independent_bits_engine

(C++11)

shuffle_order_engine

(C++11)

Generatori

random_device

(C++11)

Distribuzioni

Distribuzioni uniformi

uniform_int_distribution

(C++11)

uniform_real_distribution

(C++11)

generate_canonical

(C++11)

Bernoulli distribuzioni

bernoulli_distribution

(C++11)

binomial_distribution

(C++11)

negative_binomial_distribution

(C++11)

geometric_distribution

(C++11)

Poisson distribuzioni

poisson_distribution

(C++11)

exponential_distribution

(C++11)

gamma_distribution

(C++11)

weibull_distribution

(C++11)

extreme_value_distribution

(C++11)

Distribuzioni normali

normal_distribution

(C++11)

lognormal_distribution

(C++11)

chi_squared_distribution

(C++11)

cauchy_distribution

(C++11)

fisher_f_distribution

(C++11)

student_t_distribution

(C++11)

Distribuzioni di campionamento

discrete_distribution

(C++11)

piecewise_constant_distribution

(C++11)

piecewise_linear_distribution

(C++11)

Seed Sequenze

seed_seq

(C++11)

Libreria C


template< class RandomIt > void generate( RandomIt begin, RandomIt end );		(dal C++11)

Riempie l'[begin, end) gamma con valori interi senza segno i,

0 \leq i < 2 32

, sulla base dei dati originariamente forniti nel costruttore di questo seed_seq. I valori prodotti sono distribuiti sull'intera gamma 32-bit, anche se i valori iniziali erano fortemente polarizzato.

L'algoritmo utilizzato è il seguente (adattato dalla sequenza di inizializzazione del generatore di Mersenne Twister Makoto Matsumoto and Takuji Nishimura, che incorpora i miglioramenti apportati dalla Mutsuo Saito in 2007)

Se begin == end, non fare nulla. Altrimenti,
Original:
If begin == end, do nothing. Otherwise,
The text has been machine-translated via Google Translate.
You can help to correct and verify the translation. Click here for instructions.

Primo, impostare ogni elemento del campo di uscita al valore 0x8b8b8b8b
Original:
First, set each element of the output range to the value 0x8b8b8b8b
The text has been machine-translated via Google Translate.
You can help to correct and verify the translation. Click here for instructions.

Trasformare gli elementi del campo di uscita secondo il seguente algoritmo:
Original:
Transform the elements of the output range according to the following algorithm:
The text has been machine-translated via Google Translate.
You can help to correct and verify the translation. Click here for instructions.

For k = 0,..., m-1

dove m=max(s+1, n)

and n=begin-end
and s=v.size()

e v è il contenitore privato che contiene i valori forniti in origine dal costruttore di questo oggetto seed_seq,

begin[k+p] += r1
begin[k+q] += r2
begin[k] = r2,

dove p=(n-t)/2

and q=p+t
and t=(n >= 623) ? 11 : (n >= 68) ? 7 : (n >= 39) ? 5 : (n >= 7) ? 3 : (n - 1) / 2
and r1=1664525 * T(begin[k]^begin[k+p]^begin[k−1])
and T(x) = x ^ (x << 27)
and r2=r1+s if k==0, r2=r1 + k%n + v[k-1] if 0<k<=s, r2=r1 + k%n if k>s.

For k = m,..., m+n-1,

begin[k+p] ^= r3
begin[k+q] ^= r4
begin[k]=r4

dove r3 = 1566083941 * T(begin[k]+begin[k+p]+begin[k-1])

and r4=r3 - k%n

in cui tutti i calcoli vengono eseguiti

modulo 2 32

e dove l'indicizzazione del campo di uscita (begin[x]) è preso

modulo n

[modifica] Parametri

begin, end	-	mutevoli iteratori ad accesso casuale la cui std::iterator_traits<>::value_type è di tipo intero senza segno idoneo alla conservazione di valori a 32 bit Original: mutable random-access iterators whose std::iterator_traits<>::value_type is an unsigned integer type suitable for storing 32-bit values The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions.
Type requirements
- `RandomIt` must meet the requirements of `RandomAccessIterator`.

[modifica] Valore di ritorno

none, i risultati vengono scritti nel campo [begin, end).

[modifica] Esempio

#include <random>
#include <iostream>
 
int main()
{
    std::seed_seq seq({1,2,3,4,5});
    std::vector<std::uint32_t> seeds(10);
    seq.generate(seeds.begin(), seeds.end());
// Step 1: fill with 0x8b8b8b8b
// seeds = {2341178251, 2341178251, 2341178251, 2341178251, 2341178251,
//          2341178251, 2341178251, 2341178251, 2341178251, 2341178251 }
//
// Step 2: 
// n = 10, s = 5, t = 3, p = 3, q = 6, m = 10
//
// First iteration, k = 0; r1 = 1371501266, r2 = 1371501271
//
// seeds = {1371501271, 2341178251, 2341178251, 3712679517, 2341178251,
//          2341178251, 3712679522, 2341178251, 2341178251, 2341178251 }
//
// Iterations from k = 1 to k = 5 (r2 = r1 + k%n + v[k-1])
//
// r1 = 2786190137, 3204727651, 4173325571, 1979226628, 401983366
// r2 = 2786190139, 3204727655, 4173325577, 1979226636, 401983376
//
// seeds = {3350727907, 3188173515, 3204727655, 4173325577, 1979226636,
//           401983376, 3591037797, 2811627722, 1652921976, 2219536532 } 
//
// Iterations from k = 6 to k = 9 (r2 = r1 + k%n)
//
// r1 = 2718637909, 1378394210, 2297813071, 1608643617
// r2 = 2718637915, 1378394217, 2297813079, 1608643626
//
// seeds = { 434154821, 1191019290, 3237041891, 1256752498, 4277039715,
//          2010627002, 2718637915, 1378394217, 2297813079, 1608643626 } 
//
// Step 3
// iterations from k = 10 to k = 19, using ^= to modify the output
//
// r1 = 1615303485, 3210438310, 893477041, 2884072672, 1918321961,
// r2 = 1615303485, 3210438309, 893477039, 2884072669, 1918321957
//
// seeds = { 303093272, 3210438309,  893477039, 2884072669, 1918321957,
//          1117182731, 1772877958, 2669970405, 3182737656, 4094066935 }
//
// r1 =  423054846, 46783064, 3904109085, 1534123446, 1495905687
// r2 =  423054841, 46783058, 3904109078, 1534123438, 1495905678
//
// seeds = { 4204997637, 4246533866, 1856049002, 1129615051, 690460811,
//           1075771511,   46783058, 3904109078, 1534123438, 1495905678 }
 
    for(std::uint32_t n : seeds)
        std::cout << n << '\n';
}

Output:

Estratto da "https://it.cppreference.com/mwiki/index.php?title=cpp/numeric/random/seed_seq/generate&oldid=26508"

Linguaggio
Concetti
Libreria di Utilità
Stringhe
Contenitori
Algoritmi
Iteratori
Libreria matematca
Input/output
Localizzazione
Espressioni regolari (C++11)
Operazioni atomicche (C++11)
Multithreading (C++11)

cppreference.com

Namespace

Varianti

Visite

Azioni

std::seed_seq::generate

[modifica] Parametri

[modifica] Valore di ritorno

[modifica] Esempio

Navigazione

Strumenti