Génération de nombres pseudo-aléatoires
De cppreference.com
 |
This page has been machine-translated from the English version of the wiki using Google Translate.
The translation may contain errors and awkward wording. Hover over text to see the original version. You can help to fix errors and improve the translation. For instructions click here. |
La bibliothèque de nombres aléatoires fournit un ensemble de générateurs (tous étant des générateurs de nombres pseudo-aléatoires, qui génèrent des séquences de nombres entiers avec une répartition uniforme, et de véritables générateurs de nombres aléatoires si possible) ainsi qu'un ensemble de classes de distribution aléatoires de nombres qui convertissent une distribution uniforme d'un générateur en différentes distributions statistiques.
Tous les générateurs peuvent être spécifiquement utilisés avec une graine, sérialisés et désérialisés pour des utilisations à répétition.
[modifier] Générateurs de nombres aléatoires
Les générateurs de nombres aléatoires génèrent des nombres pseudo-aléatoires en utilisant des données-graines (seed data) comme source d'entropie. Plusieurs classes d'algorithmes de génération de nombres pseudo-aléatoires sont implémentées sous forme de modèles (template) qui peuvent être personnalisés.
Le choix du moteur à utiliser implique un certain nombre de compromis : le moteur de congruence linéaire est modérément rapide et a une occupation mémoire très faible pour sauvegarder son état. Les générateurs Fibonacci décalés sont très rapides, même sur les processeurs sans jeux d'instructions arithmétiques avancés, au détriment d'une occupation mémoire plus importante et parfois des caractéristiques spectrales moins intéressantes. Le Mersenne Twister est plus lent et a la plus grande occupation mémoire, mais avec les bons paramètres il a séquence sans répétition la plus longue et avec de bonnes caractéristiques spectrales (pour une définition donnée de bonne) .
Original:
The choice of which engine to use involves a number of tradeoffs: the linear congruential engine is moderately fast and has a very small storage requirement for state. The lagged Fibonacci generators are very fast even on processors without advanced arithmetic instruction sets, at the expense of greater state storage and sometimes less desirable spectral characteristics. The Mersenne twister is slower and has greater state storage requirements but with the right parameters has the longest non-repeating sequence with the most desirable spectral characteristics (for a given definition of desirable).
The text has been machine-translated via Google Translate.
You can help to correct and verify the translation. Click here for instructions.
You can help to correct and verify the translation. Click here for instructions.
| Defined in header
<random> | |
| (C++11) |
met en œuvre l'algorithme congruence linéaire Original: implements congruence linéaire algorithm The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (classe générique) |
| (C++11) |
met en œuvre l'algorithme Mersenne twister Original: implements Mersenne twister algorithm The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (classe générique) |
| (C++11) |
outils soustraire à effectuer (une retardée de Fibonacci) algorithme Original: implements subtract with carry (a retardée de Fibonacci) algorithm The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (classe générique) |
[modifier] Aléatoires adaptateurs moteur numéro
Aléatoires adaptateurs moteur nombre de générer nombres pseudo-aléatoires en utilisant un autre moteur de nombre aléatoire comme source d'entropie. Ils sont généralement utilisés pour modifier les caractéristiques spectrales du moteur sous-jacent .
Original:
Random number engine adaptors generate pseudo-random numbers using another random number engine as entropy source. They are generally used to alter the spectral characteristics of the underlying engine.
The text has been machine-translated via Google Translate.
You can help to correct and verify the translation. Click here for instructions.
You can help to correct and verify the translation. Click here for instructions.
| Defined in header
<random> | |
| (C++11) |
supprime certains de sortie d'un moteur de nombres aléatoires Original: discards some output of a random number engine The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (classe générique) |
| (C++11) |
emballe la sortie d'un moteur à nombre aléatoire en blocs d'un nombre déterminé de bits Original: packs the output of a random number engine into blocks of specified number of bits The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (classe générique) |
| (C++11) |
délivre en sortie d'un moteur de nombres aléatoires dans un ordre différent Original: delivers the output of a random number engine in different order The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (classe générique) |
[modifier] Prédéfinis générateurs de nombres aléatoires
Plusieurs algorithmes spécifiques populaires sont prédéfinis .
Original:
Several specific popular algorithms are predefined.
The text has been machine-translated via Google Translate.
You can help to correct and verify the translation. Click here for instructions.
You can help to correct and verify the translation. Click here for instructions.
| Defined in header
<random> | |
| Type d'
Original: Type The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. |
Definition |
minstd_rand0
|
std::linear_congruential_engine<uint_fast32_t, 16807, 0, 2147483647> |
minstd_rand
|
std::linear_congruential_engine<uint_fast32_t, 48271, 0, 2147483647> |
mt19937
|
std::mersenne_twister_engine<uint_fast32_t, 32, 624, 397, 31, 0x9908b0df, 11, |
mt19937_64
|
std::mersenne_twister_engine<uint_fast64_t, 64, 312, 156, 31, 0xb5026f5aa96619e9, 29, |
ranlux24_base
|
std::subtract_with_carry_engine<uint_fast32_t, 24, 10, 24> |
ranlux48_base
|
std::subtract_with_carry_engine<uint_fast64_t, 48, 5, 12> |
ranlux24
|
std::discard_block_engine<ranlux24_base, 223, 23> |
ranlux48
|
std::discard_block_engine<ranlux48_base, 389, 11> |
knuth_b
|
std::shuffle_order_engine<minstd_rand0, 256> |
default_random_engine
|
' Définie par l'implémentation
Original: implementation-defined The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. |
| non-déterministe générateur de nombres aléatoires en utilisant la source d'entropie matérielle Original: non-deterministic random number generator using hardware entropy source The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (classe) | |
[modifier] Distributions de nombres aléatoires
Distributions de nombres aléatoires sont post-traitement de la sortie d'un moteur à nombre aléatoire ou des adaptateurs, de telle sorte que la sortie qui en résulte est réparti sur une fonction définie probabilité statistique densité .
Original:
Random number distributions are post-process the output of an random number engine or adaptors in such a way that resulting output is distributed on a defined statistical probability density function.
The text has been machine-translated via Google Translate.
You can help to correct and verify the translation. Click here for instructions.
You can help to correct and verify the translation. Click here for instructions.
| Defined in header
<random> | |
Original: Uniform distributions The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. | |
| (C++11) |
produit des valeurs entières uniformément distribués dans une zone Original: produces integer values evenly distributed across a range The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (classe générique) |
| (C++11) |
produit des valeurs réelles uniformément distribués dans une zone Original: produces real values evenly distributed across a range The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (classe générique) |
| (C++11) |
répartit uniformément les valeurs réelles de la précision donnée dans [0, 1) Original: evenly distributes real values of given precision across [0, 1) The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (fonction générique) |
Original: Bernoulli distributions The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. | |
| (C++11) |
produit des valeurs bool sur un Distribution de Bernoulli . Original: produces bool values on a Distribution de Bernoulli. The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (classe) |
| (C++11) |
produit des valeurs entières sur un distribution binomiale . Original: produces integer values on a distribution binomiale. The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (classe générique) |
| (C++11) |
produit des valeurs entières sur un distribution binomiale négative . Original: produces integer values on a distribution binomiale négative. The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (classe générique) |
| (C++11) |
produit des valeurs entières sur un la distribution géométrique . Original: produces integer values on a la distribution géométrique. The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (classe générique) |
Original: Poisson distributions The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. | |
| (C++11) |
produit des valeurs entières sur un distribution de Poisson . Original: produces integer values on a distribution de Poisson. The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (classe générique) |
| (C++11) |
produit des valeurs réelles sur un distribution exponentielle . Original: produces real values on an distribution exponentielle. The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (classe générique) |
| (C++11) |
produit des valeurs réelles sur un distribution gamma . Original: produces real values on an distribution gamma. The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (classe générique) |
| (C++11) |
produit des valeurs réelles sur un Distribution de Weibull . Original: produces real values on a Distribution de Weibull. The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (classe générique) |
| (C++11) |
produit des valeurs réelles sur un distribution des valeurs extrêmes . Original: produces real values on an distribution des valeurs extrêmes. The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (classe générique) |
Original: Normal distributions The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. | |
| (C++11) |
produit des valeurs réelles sur un normale standard (gaussienne) . Original: produces real values on a normale standard (gaussienne). The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (classe générique) |
| (C++11) |
produit des valeurs réelles sur un distribution log-normale . Original: produces real values on a distribution log-normale. The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (classe générique) |
| (C++11) |
produit des valeurs réelles sur un la distribution du chi-carré . Original: produces real values on a la distribution du chi-carré. The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (classe générique) |
| (C++11) |
produit des valeurs réelles sur un Distribution de Cauchy . Original: produces real values on a Distribution de Cauchy. The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (classe générique) |
| (C++11) |
produit des valeurs réelles sur un Fisher F-distribution . Original: produces real values on a Fisher F-distribution. The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (classe générique) |
| (C++11) |
produit des valeurs réelles sur un T de Student distribution . Original: produces real values on a T de Student distribution. The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (classe générique) |
Original: Sampling distributions The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. | |
| (C++11) |
produit des nombres entiers aléatoires sur une distribution discrète . Original: produces random integers on a discrete distribution. The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (classe générique) |
| (C++11) |
produit des valeurs réelles réparties sur sous-intervalles constants . Original: produces real values distributed on constant subintervals. The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (classe générique) |
| (C++11) |
produit des valeurs réelles réparties sur sous-intervalles définis . Original: produces real values distributed on defined subintervals. The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (classe générique) |
[modifier] Générateurs de séquences prédéfinies de semences
| Defined in header
<random> | |
| (C++11) |
usage général biais d'éliminer brouillés générateur de séquence de semences Original: general-purpose bias-eliminating scrambled seed sequence generator The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (classe) |
[modifier] Bibliothèque C
| Defined in header
<cstdlib> | |
| génère un nombre pseudo-aléatoire Original: generates a pseudo-random number The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (fonction) | |
| initialise générateur de nombre pseudo-aléatoire Original: initializes pseudo-random number generator The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (fonction) | |
| valeur maximale possible générée par std::rand Original: maximum possible value generated by std::rand The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (constante macro) | |
