std::shuffle_order_engine(C++11)

namespace std {
  template<class Engine, size_t K>
  class shuffle_order_engine;

  using knuth_b = …;
}

概要

shuffle_order_engineクラスは、乱数生成エンジンが生成する乱数を調整し、バッファリングされた乱数列からランダムに値を選択する生成器アダプタである。
テンプレートパラメータKは、バッファリングする乱数列のサイズである。

このアルゴリズムは、以下のような動作を行う：

1. 元となる乱数生成器で、K個の乱数を生成し、バッファリングする。
2. 元となる乱数生成器をe、最後に選択した乱数をYとした場合、式i = K * (Y - e.min()) / (e.max() - e.min() + 1)によって、選択位置iを決定する。
3. バッファリングされた乱数列をvとした場合、Y = v[i]とし、乱数列のi番目を選択する。
4. 式v[i] = e()で、使用済みの乱数を、新たな乱数で置き換える。
5. Yを生成した乱数として返す。

この生成器アダプタは、標準内においてはlinear_congruential_engineクラスと組み合わせて、KnuthのリオーダーアルゴリズムB(knuth_b)の実装に使用されている。

要件

K > 0であること。

メンバ関数

構築・シード

生成

エンジンの特性

静的メンバ関数

エンジンの特性

メンバ型

メンバ定数

非メンバ関数

例

#include <iostream>
#include <random>

int main()
{
  // 線形合同法で普通に乱数を生成する
  {
    std::minstd_rand0 base_engine;
    for (int i = 0; i < 10; ++i) {
      std::cout << base_engine() << std::endl;
    }
  }

  // shuffle_order_engineを通して線形合同法で乱数を生成する
  // バッファサイズ5
  std::cout << std::endl;
  {
    std::shuffle_order_engine<std::minstd_rand0, 5> engine;

    for (int i = 0; i < 10; ++i) {
      std::cout << engine() << std::endl;
    }
  }
}

出力

16807
282475249
1622650073
984943658
1144108930
470211272
101027544
1457850878
1458777923
2007237709

282475249
16807
1457850878
984943658
1622650073
2007237709
1144108930
823564440
101027544
1458777923

出力結果から、線形合同法が生成する順番が適度に入れ替えられ、乱雑さが増加していることがわかる。

バージョン

言語

• C++11

処理系

• Clang:
• GCC: 4.7.2 ✅
• ICC:
• Visual C++: