std::random_shuffle, std::shuffle

来自cppreference.com
< cpp‎ | algorithm

该页由英文版wiki使用Google Translate机器翻译而来。

该翻译可能存在错误或用词不当。鼠标停留在文本上可以看到原版本。你可以帮助我们修正错误或改进翻译。参见说明请点击这里.

点击这里参见该页的英文版本

 
C++
 
算法库
功能
原文：
Functions
这段文字是通过 Google Translate 自动翻译生成的。
您可以帮助我们检查、纠正翻译中的错误。详情请点击这里。
修改序列操作
原文：
Non-modifying sequence operations
这段文字是通过 Google Translate 自动翻译生成的。
您可以帮助我们检查、纠正翻译中的错误。详情请点击这里。
all_of
any_of
none_of		（C++11）
（C++11）
（C++11）
for_each
count
count_if
mismatch
equal
修改序列操作
原文：
Modifying sequence operations
这段文字是通过 Google Translate 自动翻译生成的。
您可以帮助我们检查、纠正翻译中的错误。详情请点击这里。
分区操作
原文：
Partitioning operations
这段文字是通过 Google Translate 自动翻译生成的。
您可以帮助我们检查、纠正翻译中的错误。详情请点击这里。
is_partitioned（C++11）
partition
partition_copy（C++11）
排序操作（排序的区间）
原文：
Sorting operations (on sorted ranges)
这段文字是通过 Google Translate 自动翻译生成的。
您可以帮助我们检查、纠正翻译中的错误。详情请点击这里。
is_sorted（C++11）
is_sorted_until（C++11）
sort
二进制搜索操作（排序的区间）
原文：
Binary search operations (on sorted ranges)
这段文字是通过 Google Translate 自动翻译生成的。
您可以帮助我们检查、纠正翻译中的错误。详情请点击这里。
设置操作（排序的区间）
原文：
Set operations (on sorted ranges)
这段文字是通过 Google Translate 自动翻译生成的。
您可以帮助我们检查、纠正翻译中的错误。详情请点击这里。
堆的操作
原文：
Heap operations
这段文字是通过 Google Translate 自动翻译生成的。
您可以帮助我们检查、纠正翻译中的错误。详情请点击这里。
最小/最大操作
原文：
Minimum/maximum operations
这段文字是通过 Google Translate 自动翻译生成的。
您可以帮助我们检查、纠正翻译中的错误。详情请点击这里。
数字操作
原文：
Numeric operations
这段文字是通过 Google Translate 自动翻译生成的。
您可以帮助我们检查、纠正翻译中的错误。详情请点击这里。
C库
原文：
C library
这段文字是通过 Google Translate 自动翻译生成的。
您可以帮助我们检查、纠正翻译中的错误。详情请点击这里。
 
在头文件 <algorithm> 中定义
template< class RandomIt >
void random_shuffle( RandomIt first, RandomIt last );
 (1)
template< class RandomIt, class RandomFunc >

void random_shuffle( RandomIt first, RandomIt last, RandomFunc& r );

template< class RandomIt, class RandomFunc >

void random_shuffle( RandomIt first, RandomIt last, RandomFunc&& r );
 (2) （至 C++11）



（C++11 起）
template< class RandomIt, class URNG >
void shuffle( RandomIt first, RandomIt last, URNG&& g );
 (3) （C++11 起）
在给定的范围内进行重新排序元素[first, last)等，这些元素的每一个可能的排列具有相等概率的外观.
原文：
Reorders the elements in the given range [first, last) such that each possible permutation of those elements has equal probability of appearance.
这段文字是通过 Google Translate 自动翻译生成的。
您可以帮助我们检查、纠正翻译中的错误。详情请点击这里。
1)
随机数生成器是实现定义的，但经常使用的功能std::rand.
原文：
The random number generator is implementation-defined, but the function std::rand is often used.
这段文字是通过 Google Translate 自动翻译生成的。
您可以帮助我们检查、纠正翻译中的错误。详情请点击这里。
2)
随机数生成器的功能是对象r.
原文：
The random number generator is the function object r.
这段文字是通过 Google Translate 自动翻译生成的。
您可以帮助我们检查、纠正翻译中的错误。详情请点击这里。
3)
随机数生成器的功能是对象g.
原文：
The random number generator is the function object g.
这段文字是通过 Google Translate 自动翻译生成的。
您可以帮助我们检查、纠正翻译中的错误。详情请点击这里。

目录

[编辑] 参数

first, last -
范围内随机洗牌的元素
原文：
the range of elements to shuffle randomly
这段文字是通过 Google Translate 自动翻译生成的。
您可以帮助我们检查、纠正翻译中的错误。详情请点击这里。
r -
函数对象作为iterator_traits<RandomIt>::difference_type如果调用返回一个随机选择的类型的值转换为r(n)在区间[0，N）
原文：
function object returning a randomly chosen value of type convertible to iterator_traits<RandomIt>::difference_type in the interval [0,n) if invoked as r(n)
这段文字是通过 Google Translate 自动翻译生成的。
您可以帮助我们检查、纠正翻译中的错误。详情请点击这里。
g -
函数对象返回一个随机选择的值的类型URNG::result_type在区间[g.min（），栽培大豆（）]如果调用为g()（例如任何从<random>的均匀分布的随机数发生器）
原文：
function object returning a randomly chosen value of type URNG::result_type in the interval [g.min(), g.max()] if invoked as g() (e.g. any of the uniform random number generators from <random>)
这段文字是通过 Google Translate 自动翻译生成的。
您可以帮助我们检查、纠正翻译中的错误。详情请点击这里。
类型要求
-
RandomIt 必须满足 ValueSwappable 和 RandomAccessIterator 的要求。
-
URNG 必须满足 UniformRandomNumberGenerator 的要求。

[编辑] 返回值

（无）
原文：
(none)
这段文字是通过 Google Translate 自动翻译生成的。
您可以帮助我们检查、纠正翻译中的错误。详情请点击这里。

[编辑] 复杂度

线性first和last之间的距离
原文：
linear in the distance between first and last
这段文字是通过 Google Translate 自动翻译生成的。
您可以帮助我们检查、纠正翻译中的错误。详情请点击这里。

[编辑] 可能的实现

版本一 
template<class RandomIt, class RandomFunc>
void random_shuffle(RandomIt first, RandomIt last, RandomFunc&& r)
{
    typename std::iterator_traits<RandomIt>::difference_type i, n;
    n = last - first;
    for (i = n-1; i > 0; --i) {
        using std::swap;
        swap(first[i], first[r(i+1)]);
    }
}
版本二 
template<class RandomIt, class UniformRandomNumberGenerator>
void shuffle(RandomIt first, RandomIt last, 
             UniformRandomNumberGenerator&& g)
{
    typedef typename std::iterator_traits<RandomIt>::difference_type diff_t;
    typedef typename std::make_unsigned<diff_t>::type udiff_t;
    typedef typename std::uniform_int_distribution<udiff_t> distr_t;
    typedef typename distr_t::param_type param_t;
 
    distr_t D;
    diff_t n = last - first;
    for (diff_t i = n-1; i > 0; --i) {
        using std::swap;
        swap(first[i], first[D(g, param_t(0, i))]);
    }
}

[编辑] 示例

下面的代码随机打乱整数1 .. 10
原文：
The following code randomly shuffles the integers 1..10:
这段文字是通过 Google Translate 自动翻译生成的。
您可以帮助我们检查、纠正翻译中的错误。详情请点击这里。

#include <random>
#include <algorithm>
#include <iterator>
#include <iostream>
 
int main()
{
    std::vector<int> v = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10};
 
    std::random_device rd;
    std::mt19937 g(rd());
 
    std::shuffle(v.begin(), v.end(), g);
 
    copy(v.begin(), v.end(), std::ostream_iterator<int>(std::cout, " "));
    std::cout << "\n";
}


可能的输出
原文：
Possible output:
这段文字是通过 Google Translate 自动翻译生成的。
您可以帮助我们检查、纠正翻译中的错误。详情请点击这里。
8 6 10 4 2 3 7 1 9 5

[编辑] 另请参阅

 按字典顺序产生区间内元素下一个较大的排列组合
（函数模板） [edit]
按字典顺序产生区间内元素下一个较小的排列组合
（函数模板） [edit]
来自“http://zh.cppreference.com/mwiki/index.php?title=cpp/algorithm/random_shuffle&oldid=37873”