C++使用STL 把有序序列生成随机序列

原创

于 2010-05-14 15:01:00 发布 · 2.1k 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #random #iterator #null #c

本文提供了一个C++示例，展示如何使用STL的`random_shuffle`函数结合自定义随机数生成器将有序序列转化为随机序列。通过定义一个模板函数和函数指针，可以对不同类型的数据进行随机排序。示例中还强调了设置随机种子的重要性以确保每次运行都能得到不同的随机序列。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

请看下面的例子

ptrdiff_t myrandom(ptrdiff_t i){return rand()%i;} ptrdiff_t (*p_myrandom)(ptrdiff_t)=myrandom;//此处定义一个函数指针，指向产生随机数的方法函数 template<typename T> void vrand(vector<T> &v,ptrdiff_t (*p_myrandom)(ptrdiff_t)) //这里定义一个模板函数，它可以把一个有序序列变成随机序列 { if(p_myrandom==NULL) { random_shuffle(v.begin(),v.end());//此处调用STL中的模板函数产生随机序列 } else { random_shuffle(v.begin(),v.end(),p_myrandom);//此处调用STL中的模板函数产生随机序列，并多一个参数，产生随机数的方法类 } } int vrandtest() { vector<char> vi; vector<char>::iterator vp; srand(unsigned(time(NULL))); //此处一定要，因为它重新产生一个随机种子，后面的随机序列才会改变，否则，每次产生的随机序列都是一样的 for(int i =0;i<10;i++) vi.push_back(i+'a'); for(vp=vi.begin();vp!=vi.end();++vp) cout << *vp <<