C++ STL 算法库之 random_shuffle算法

$random-shuffle算法$
在STL中，函数random_shuffle()用来对一个元素序列进行随机排序。
函数原型如下：

template<class RandomAccessIterator>
void random_shuffle(
   RandomAccessIterator _First, //指向序列首元素的迭代器
   RandomAccessIterator _Last  //指向序列最后一个元素的下一个位置的迭代器
);

试用范围：一般是vector这种连续型可任意访问的容器，string或者数组也能使用。蛋式对于set、map（自带排序功能）的容器或者一下非连续性容器无法使用。
示例：

#include
#include
#include
using namespace std;

int main() {
     
	vector<int> nums = {
      10, 5, 40, 10, 5, 20, 10, 10, 30 };
	cout << "num = " << endl;
	for (const auto &num : nums) {
     
		cout << num << " ";
	}
	cout << endl;
	random_shuffle(nums.begin(), nums.end());//vector容器测试
	cout << "随机排序后nums = " << endl;
	for (const auto &num : nums) {
     
		cout << num << " ";
	}
	cout << endl;
	return 0;
}

string测试：

#include
#include
#include
using namespace std;

int main() {
     
	string str = "abcdefgh";
	cout << "str = " << str << endl;
	random_shuffle(str.begin(), str.end());//string测试
	cout << "随机排序后str = " << str << endl;
	return 0;
}

数组测试：

#include
#include
#include
#include
using namespace std;

int main() {
     
	int nums[] = {
      10, 5, 40, 10, 5, 20, 10, 10, 30 };
	cout << "num = " << endl;
	for (const auto &num : nums) {
     
		cout << num << " ";
	}
	cout << endl;
	random_shuffle(nums, nums + 9);//数组测试
	cout << "随机排序后nums = " << endl;
	for (const auto &num : nums) {
     
		cout << num << " ";
	}
	cout << endl;
	return 0;
}

$注意：$set、map等容器调用通不过编译的！其他的容器可以自己测试一下。