C++

参考

<algorithm>

函数模板
<algorithm>

std::random_shuffle

默认生成器 (1)
template <class RandomAccessIterator>  void random_shuffle (RandomAccessIterator first, RandomAccessIterator last);
指定生成器 (2)
template <class RandomAccessIterator, class RandomNumberGenerator>  void random_shuffle (RandomAccessIterator first, RandomAccessIterator last,                       RandomNumberGenerator& gen);
默认生成器 (1)
template <class RandomAccessIterator>  void random_shuffle (RandomAccessIterator first, RandomAccessIterator last);
指定生成器 (2)
template <class RandomAccessIterator, class RandomNumberGenerator>  void random_shuffle (RandomAccessIterator first, RandomAccessIterator last,                       RandomNumberGenerator&& gen);
随机重排范围内的元素
随机重排范围 [first,last) 中的元素。

该函数将每个元素的值与某个其他随机选择的元素的值进行交换。如果提供了函数 gen，它将决定每次选择哪个元素。否则，该函数使用某个未指定的随机源。

要指定一个均匀随机生成器（如 <random> 中定义的那些），请参见 shuffle。

此函数模板 (2) 的行为等同于
1
2
3
4
5
6
7
8
9
10
 
template <class RandomAccessIterator, class RandomNumberGenerator>
  void random_shuffle (RandomAccessIterator first, RandomAccessIterator last,
                       RandomNumberGenerator& gen)
{
  iterator_traits<RandomAccessIterator>::difference_type i, n;
  n = (last-first);
  for (i=n-1; i>0; --i) {
    swap (first[i],first[gen(i+1)]);
  }
}

参数

first, last
随机访问迭代器，指向要随机化序列的初始和结束位置。使用的范围是 [first,last)，它包含 first 和 last 之间的所有元素，包括 first 指向的元素，但不包括 last 指向的元素。
gen
一元函数，接受一个参数并返回一个值，两者都可以转换为/从适当的 difference type（由迭代器使用）。该函数应返回一个非负值，小于其参数。
这可以是一个函数指针或一个函数对象。

RandomAccessIterator 应指向一个定义了 swap 并且可以交换其参数值的类型。

返回值

无

示例

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
 
// random_shuffle example
#include <iostream>     // std::cout
#include <algorithm>    // std::random_shuffle
#include <vector>       // std::vector
#include <ctime>        // std::time
#include <cstdlib>      // std::rand, std::srand

// random generator function:
int myrandom (int i) { return std::rand()%i;}

int main () {
  std::srand ( unsigned ( std::time(0) ) );
  std::vector<int> myvector;

  // set some values:
  for (int i=1; i<10; ++i) myvector.push_back(i); // 1 2 3 4 5 6 7 8 9

  // using built-in random generator:
  std::random_shuffle ( myvector.begin(), myvector.end() );

  // using myrandom:
  std::random_shuffle ( myvector.begin(), myvector.end(), myrandom);

  // print out content:
  std::cout << "myvector contains:";
  for (std::vector<int>::iterator it=myvector.begin(); it!=myvector.end(); ++it)
    std::cout << ' ' << *it;

  std::cout << '\n';

  return 0;
}

可能的输出
myvector contains: 3 4 1 6 8 9 2 7 5


复杂度

线性复杂度，复杂度为 first 和 last 之间的距离减一：获取随机值并交换元素。

数据竞争

范围[first,last)内的对象将被修改。

异常

如果任何随机数生成、元素交换或迭代器操作抛出异常，则该函数抛出异常。
请注意，无效参数会导致未定义行为。

另见

rotate
将范围中的元素向左旋转 （函数模板）
reverse
反转范围 （函数模板）
generate
使用函数为范围生成值 （函数模板）
swap
交换两个对象的值 （函数模板）