C++ Algorithm shuffle()用法及代碼示例

C++ 算法 shuffle() 函數通過將範圍的元素放在隨機位置來重新排序範圍的元素，使用 g 作為統一隨機數生成器。

用法

template <class RandomAccessIterator, class URNG>
  void shuffle (RandomAccessIterator first, RandomAccessIterator last, URNG&& g);

參數

first:一個隨機訪問迭代器，指向要重新排列的範圍中第一個元素的位置。

last:一個隨機訪問迭代器，指向要重新排列的範圍中最後一個元素的位置。

g：一個特殊的函數對象，稱為統一隨機數生成器。

返回值

空

複雜度

複雜度在 [first, last) 範圍內是線性的：獲取隨機值並交換元素。

數據競爭

範圍 [first, last) 中的對象被修改。

異常

如果任何隨機數生成、元素交換或迭代器上的操作引發異常，則此函數將引發異常。

請注意，無效參數會導致未定義的行為。

例子1

讓我們看一個簡單的例子來演示 shuffle() 的使用：

#include <iostream>     // std::cout
#include <algorithm>    // std::shuffle
#include <array>        // std::array
#include <random>       // std::default_random_engine
#include <chrono>       // std::chrono::system_clock

using namespace std;

int main () {
  array<int,5> foo {1,2,3,4,5};

  // obtain a time-based seed:
  unsigned seed = chrono::system_clock::now().time_since_epoch().count();

  shuffle (foo.begin(), foo.end(), default_random_engine(seed));

  cout << "shuffled elements:";
  for (int& x:foo) cout << ' ' << x;
  cout << '\n';

  return 0;
}

輸出：

shuffled elements:4 1 3 5 2

例子2

讓我們看另一個簡單的例子：

#include <random>
#include <algorithm>
#include <iterator>
#include <iostream>

using namespace std;
 
int main()
{
    vector<int> v = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10};
 
    random_device rd;
    mt19937 g(rd());
 
    shuffle(v.begin(), v.end(), g);
 
    copy(v.begin(), v.end(), ostream_iterator<int>(cout, " "));
    cout << "\n";
    
    return 0;
}

輸出：

8 6 10 4 2 3 7 1 9 5

例子3

讓我們看另一個簡單的例子：

#include <algorithm>
#include <iostream>
#include <vector>
#include <numeric>
#include <iterator>
#include <random>

using namespace std;

int main() {
  vector<int> v(10);
  iota(v.begin(), v.end(), 0);

  cout << "before:";
  copy(v.begin(), v.end(), ostream_iterator<int>(cout, " "));
  cout << endl;

  random_device seed_gen;
  mt19937 engine(seed_gen());
  shuffle(v.begin(), v.end(), engine);

  cout << " after:";
  copy(v.begin(), v.end(), ostream_iterator<int>(cout, " "));
  cout << endl;
  
  return 0;
}

輸出：

before:0 1 2 3 4 5 6 7 8 9 
 after:4 3 1 2 7 0 8 9 6 5

相關用法

注：本文由純淨天空篩選整理自 C++ Algorithm shuffle()。非經特殊聲明，原始代碼版權歸原作者所有，本譯文未經允許或授權，請勿轉載或複製。