STL 源代码剖析 算法 stl_algo.h -- random_shuffle
2016-02-25 16:20
330 查看
本文为senlie原创,转载请保留此地址:http://blog.csdn.net/zhengsenlie
random_shuffle
--------------------------------------------------------------------------------------------------------------------------------------------------------------------------
描写叙述:将[first,last)的元素次序随机重排。
思路:
必须是 RandomAccessIterator
1.遍历区间
2.产生[0,i)中的一个随机数rand。将*(first+rand)与i交换
??怎么证明随机性
源代码:
演示样例:
random_shuffle
--------------------------------------------------------------------------------------------------------------------------------------------------------------------------
描写叙述:将[first,last)的元素次序随机重排。
思路:
必须是 RandomAccessIterator
1.遍历区间
2.产生[0,i)中的一个随机数rand。将*(first+rand)与i交换
??怎么证明随机性
源代码:
template <class RandomAccessIterator> inline void random_shuffle(RandomAccessIterator first, RandomAccessIterator last) { __random_shuffle(first, last, distance_type(first)); } template <class RandomAccessIterator, class RandomNumberGenerator> void random_shuffle(RandomAccessIterator first, RandomAccessIterator last, RandomNumberGenerator& rand) { //这里必须是传引用。 由于随机数产生器有局部状态。每次被调用都会改变 if (first == last) return; for (RandomAccessIterator i = first + 1; i != last; ++i) iter_swap(i, first + rand((i - first) + 1)); } template <class RandomAccessIterator, class Distance> void __random_shuffle(RandomAccessIterator first, RandomAccessIterator last, Distance*) { if (first == last) return; for (RandomAccessIterator i = first + 1; i != last; ++i) #ifdef __STL_NO_DRAND48 iter_swap(i, first + Distance(rand() % ((i - first) + 1))); #else iter_swap(i, first + Distance(lrand48() % ((i - first) + 1))); #endif }
演示样例:
int main() { vector<int> vec; for(int ix = 0; ix < 10; ix++) vec.push_back(ix); random_shuffle(vec.begin(), vec.end()); copy(vec.begin(), vec.end(), ostream_iterator<int>(cout, " ")); }
相关文章推荐
- python time函数
- C#读取DWG
- 性能调优之提高 ASP.NET Web 应用性能的 24 种方法和技巧
- Python入门教程
- Java华容道
- java,for穷举,经典题目,百鸡百钱
- c++屏幕截图
- C++ 拆分字符串-
- 句子逆序
- Java进阶01 String类
- UBOOT代码调试万能模版-C++模版小试牛刀 王凯(光谷)
- 《基于MFC的OpenGL编程》Part 1 A Primer
- Java日历
- MFC DLL编程
- Java五种单例模式与线程安全
- lua 取一个数字的整数部分
- Java解析XML
- python学习笔记七--数据操作符
- java 内存回收机制
- MFC 菜单编程(CMenu)