//STL示例 利用模版类做参数使random_shuffle获得随机数
#include <iostream>
#include <algorithm> // Need random_shuffle()
#include <vector> // Need vector
#include <functional> // Need unary_function
using namespace std;
// Data to randomize
int iarray[10] = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10};
vector<int> v(iarray, iarray + 10);
// Function prototype
void Display(vector<int>& vr, const char *s);
// The FiboRand template function-object class
template <class Arg>
class FiboRand : public unary_function<Arg, Arg> {
int i, j;
Arg sequence[18];
public:
FiboRand();
Arg operator()(const Arg& arg);
};
void main()
{
FiboRand<int> fibogen;
cout << "Fibonacci random number generator" << endl;
cout << "using random_shuffle and a function object" << endl;
Display(v, "Before shuffle:");
random_shuffle(v.begin(), v.end(), fibogen);//使用模版类函数fibogen做随机数发生器
Display(v, "After shuffle:");
}
void Display(vector<int>& vr, const char *s)
{
cout << endl << s << endl;
copy(vr.begin(), vr.end(),ostream_iterator<int>(cout, " "));//显示容器内所有元素
cout << endl;
}
//模版类函数FiboRand的构造函数.利用菲波拉契数列初始化sequence各个元素
template<class Arg>
FiboRand<Arg>::FiboRand()
{
sequence[17] = 1;
sequence[16] = 2;
for (int n = 15; n> 0;n--)
sequence[n] = sequence[n + 1] + sequence[n + 2];
i = 17;
j = 5;
}
/*random_shuffle三个参数的原型
template<class _RI, class _Pf> inline
void random_shuffle(_RI _F, _RI _L, _Pf& _R)
{if (_F != _L)
_Random_shuffle(_F, _L, _R, _Dist_type(_F)); }
其中_Random_shuffle调用如下
template<class _RI, class _Pf, class _Pd> inline
void _Random_shuffle(_RI _F, _RI _L, _Pf& _R, _Pd *)
{_RI _X = _F;
for (_Pd _D = 1; ++_X != _L; ++_D)
iter_swap(_X, _F + _Pd(_R(_D))); }
*/
template<class Arg>
Arg FiboRand<Arg>::operator()(const Arg& arg)//利用operator重载()操作符
{
//根据原型更好的理解函数random_shuffle的操作,
//在_R(_D)这里重载操作符(),_D开始为1直到10的时候不满足条件退出循环
cout<<"arg="<<arg<<endl;
Arg k = sequence[i] + sequence[j];
sequence[i] = k;
i--;
j--;
if (i == 0) i = 17;
if (j == 0) j = 17;
return k % arg;
}
STL示例07(random_shuffle第三个参数调用方法)
最新推荐文章于 2022-07-29 11:53:21 发布