C++生成不重复的随机数
2013-12-26 09:14
288 查看
在做洗牌算法的时候用到了随机数,并且产生的随机数中不能有重复的元素,因为是用C语言实现的,就把值赋给数组,然后用随机数产生数组的下标,每产生一个就删除对应的元素,然后随机数的生成范围减一,但是这样做每次都要循环去移动数组元素,从时间复杂度上来说这样并不好。于是,后来用C++重新实现:实现的思路并没有变,只是把数组换成了容器,因为STL有删除元素的操作,所以就减少了循环的使用
vector<int> getRandom(int total) { srand((int)time(NULL)); std::vector<int> input = *new std::vector<int>(); for (int i = 0; i < total; i++) { input.push_back(i); } vector<int> output = *new vector<int>(); int end = total; for (int i = 0; i < total; i++) { vector<int>::iterator iter = input.begin(); int num = random()%end; iter = iter+num; output.push_back(*iter); input.erase(iter); end--; } return output; }
相关文章推荐
- 使用C++生成1-33中的6个随机数,无重复
- C++在一定范围内生成不重复随机数序列
- C++随机数生成中种子值设置的一点总结,解决随机数序列重复问题
- 生成不重复的随机数(C#,C++)
- 关于C++随机数生成中种子值设置的一点总结,解决随机数序列重复问题
- C++实现生成1—10000之间的10000个不重复的随机数
- C++编写生成不重复的随机数代码
- C++生成不重复的随机数
- C/C++: 生成不重复的一组随机数
- C++ 生成不可重复的随机数
- 关于C++随机数生成中种子值设置的一点总结,解决随机数序列重复问题
- C# 使用Guid类生成不重复的随机数
- 不重复随机数序列的生成
- 生成不重复随机数的算法(其一)
- C/C++生成随机数
- 让C#生成不重复随机数
- 生成不重复随机数,int转 TCHAR 打印输出
- 生成不重复随机数的一种算法。
- C++中生成任意范围内随机数的方法
- 生成N位不重复的随机数