泛型算法(十七)之随机洗牌算法
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>中定义的标准随机数发生器。