泛型算法（十七）之随机洗牌算法

1、random_shuffle(RandomAccessIterator first, RandomAccessIterator last)：n个元素有n!个排列。该函数给出随机选择的一个排列。

    std::vector<int> c = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9};

    //把序列c中的元素随机打乱顺序
    std::random_shuffle(c.begin(), c.end());
    //输出
    for (auto var : c)
    {
        std::cout << var << ",";
    }
    //打印结果：8,1,9,2,0,5,7,3,4,6,

2、random_shuffle(RandomAccessIterator first, RandomAccessIterator last, RandomNumberGenerator& gen)：使用给定的随机数发生器来生产随机选择的一个排列。

    std::vector<int> c = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9};

    //使用给定的随机数发生器把序列c中的元素随机打乱顺序
    std::random_shuffle(c.begin(), c.end(), [](int i){
        return std::rand() % i;
    });
    //输出
    for (auto var : c)
    {
        std::cout << var << ",";
    }
    //打印结果：8,1,9,2,0,5,7,3,4,6,

3、shuffle(RandomAccessIterator first, RandomAccessIterator last, URNG&& g)：C11版，其中参数g为随机数发生器（uniform random number generator），如在<random>中定义的标准随机数发生器。