C++random_shuffle排序算法

C++random_shuffle排序算法

功能描述：

洗牌 指定范围内的元素随机调整次序

函数原型：

random_shuffle(iterator beg, iterator end);
指定范围内的元素随机调整次序
beg开始迭代器
end结束迭代器

代码示例：

#include<iostream>
#include<vector>
#include<algorithm>
#include<ctime>
using namespace std;
//常用排序算法  random_shuffle
void myPrint(int val)
{
       cout << val<<" ";
}
void test01()
{
       srand((unsigned int)time(NULL));
       vector<int>v;
       for (int i = 0; i < 10; i++)
       {
              v.push_back(i);
       }
       //利用洗牌  算法 打乱顺序
       random_shuffle(v.begin(), v.end());
       for_each(v.begin(), v.end(), myPrint);
       cout << endl;
}
int main()
{
       test01();
       system("pause");
       return 0;
}

总结：random_shuffle洗牌算法比较实用，使用记得加随机数种子