将[First, Last)区间中的元素次序打乱重新洗牌，使用你给定的随机数引擎_Func

使用一个均匀分布随机数产生器打乱[First, Last)区间内的元素次序

使用_RngFunc打乱[First, Last)区间内的元素次序.算法内部使用一个整数值来调用_RngFunc(max),返回一个大于0，小于max的随机数，不包括max本身

复杂度：线性，执行numElems-1次交换

使用例子：

template<typename T>
inline void INSERT_ELEMENTS(T& coll, int first, int last)
{ 
   
	for (int i = first; i <= last; ++i)
	{ 
   
		coll.insert(coll.end(), i);
	}
}
template<typename T>
inline void PRINT_ELEMENTS(const T & coll, const string& optcstr = "")
{ 
   
	cout << optcstr;
	for (auto elem : coll)
	{ 
   
		cout << elem << ' ';
	}
	cout << endl;

}
int main()
{ 
   
	vector<int>a;
	INSERT_ELEMENTS(a, 1, 9);
	PRINT_ELEMENTS(a, "a: ");
	random_shuffle(a.begin(), a.end());
	PRINT_ELEMENTS(a, "shuffled: ");
	sort(a.begin(), a.end());
	PRINT_ELEMENTS(a, "sorted: ");
	default_random_engine dre;
	shuffle(a.begin(), a.end(), dre);
	PRINT_ELEMENTS(a, "shuffled: ");
}

使用自定义的随机数生成器传给random_shuffle:

template<typename T>
inline void INSERT_ELEMENTS(T& coll, int first, int last)
{ 
   
	for (int i = first; i <= last; ++i)
	{ 
   
		coll.insert(coll.end(), i);
	}
}
template<typename T>
inline void PRINT_ELEMENTS(const T & coll, const string& optcstr = "")
{ 
   
	cout << optcstr;
	for (auto elem : coll)
	{ 
   
		cout << elem << ' ';
	}
	cout << endl;

}
class MyRandom
{ 
   
public:
	ptrdiff_t operator()(ptrdiff_t max)
	{ 
   
		double tmp;
		tmp = static_cast<double>(rand()) / static_cast<double>(RAND_MAX);
		return static_cast<ptrdiff_t>(tmp * max);
	}
};

int main()
{ 
   
	vector<int>a;
	INSERT_ELEMENTS(a, 1, 9);
	PRINT_ELEMENTS(a, "a: ");
	MyRandom rd;
	random_shuffle(a.begin(), a.end(), rd);
	PRINT_ELEMENTS(a, "shuffled: ");
}

今天的文章C++ STL变序型算法 对元素重新洗牌 shuffle、random_shuffle使用方法分享到此就结束了，感谢您的阅读，如果确实帮到您，您可以动动手指转发给其他人。