linear_congruential_engine, classe

Article
10/12/2023

Génère une séquence aléatoire en utilisant l'algorithme congruentiel linéaire.

Syntaxe

class linear_congruential_engine{
   public:  // types
   typedef UIntType result_type;
   // engine characteristics
   static constexpr result_type multiplier = a;
   static constexpr result_type increment = c;
   static constexpr result_type modulus = m;
   static constexpr result_type min() { return c == 0u  1u: 0u; }
   static constexpr result_type max() { return m - 1u; }
   static constexpr result_type default_seed = 1u;
   // constructors and seeding functions
   explicit linear_congruential_engine(result_type s = default_seed);
   template <class Sseq>
   explicit linear_congruential_engine(Sseq& q);
   void seed(result_type s = default_seed);
   template <class Sseq>
   void seed(Sseq& q);
   // generating functions
   result_type operator()();
   void discard(unsigned long long z);
   };

Paramètres

UIntType
Type des résultats entiers non signés. Pour les types possibles, consultez <aléatoire>.

A
Multiplier. Condition préalable : consultez la section Notes.

C
Increment. Condition préalable : consultez la section Notes.

M
Modulus. Condition préalable : consultez la section Notes.

Membres

linear_congruential_engine::linear_congruential_engine linear_congruential_engine::discard
linear_congruential_engine::max
linear_congruential_engine::min
linear_congruential_engine::operator()
linear_congruential_engine::seed

default_seed est une constante membre, définie comme 1u, utilisée comme valeur de paramètre par défaut pour linear_congruential_engine::seed et le constructeur de valeur unique.

Pour plus d’informations sur les membres du moteur, consultez <aléatoire>.

Notes

Le linear_congruential_engine modèle de classe est le moteur de générateur le plus simple, mais pas la plus rapide ou la plus haute qualité. substract_with_carry_engine est une version améliorée de ce moteur. Aucun de ces moteurs n’est aussi rapide ni ne produit des résultats d’aussi bonne qualité que mersenne_twister_engine.

Ce moteur produit des valeurs d’un type intégral non signé spécifié par l’utilisateur à l’aide de la relation de périodicité ( period) x(i) = (A * x(i-1) + C) mod M.

Si M est égal à zéro, la valeur utilisée pour cette opération de module est numeric_limits<result_type>::max() + 1. L'état du moteur est représenté par la dernière valeur retournée ou la valeur initiale si aucun appel n'a été passé à operator().

Si M n’est pas égal à zéro, les valeurs des arguments de modèle A et C doivent être inférieures à M.

Bien que vous puissiez construire un générateur directement à partir de ce moteur, vous pouvez aussi utiliser l’un des typedefs prédéfinis suivants.

minstd_rand0 : moteur standard minimal 1988 (Lewis, Goodman et Miller, 1969).

typedef linear_congruential_engine<unsigned int, 16807, 0, 2147483647> minstd_rand0;

minstd_rand : moteur standard minimal mis à jour minstd_rand0 (Park, Miller et Stockmeyer, 1993).

typedef linear_congruential_engine<unsigned int, 48271, 0, 2147483647> minstd_rand;

Pour plus d’informations sur l’algorithme du moteur congruentiel linéaire, voir l’article de Wikipedia Linear congruential generator.

Spécifications

Header :<random>

Espace de noms : std

Voir aussi

Partager via