r a n d o m − s h u f f l e 算 法 \color{blue} random-shuffle算法 random−shuffle算法
在STL中,函数random_shuffle()用来对一个元素序列进行随机排序。
函数原型如下:
template<class RandomAccessIterator>
void random_shuffle(
RandomAccessIterator _First, //指向序列首元素的迭代器
RandomAccessIterator _Last //指向序列最后一个元素的下一个位置的迭代器
);
试用范围:一般是vector这种连续型可任意访问的容器,string或者数组也能使用。蛋式对于set、map(自带排序功能)