random_shuffle函数

最新推荐文章于 2024-01-09 07:15:00 发布
最新推荐文章于 2024-01-09 07:15:00 发布
阅读量4.5k 收藏 3
点赞数 3
分类专栏： C/C++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/scutwjh/article/details/42393509
版权
本文介绍了STL中的random_shuffle函数，该函数用于将指定范围内的元素随机重排。文章提到了函数的原型和其在算法设计中的应用，特别引用了《计算机程序设计艺术》中的相关分析。同时，给出了一个简单的使用示例来展示函数效果。
摘要由CSDN通过智能技术生成

        上次写遗传算法用到STL里的random_shuffle函数，算法的主要思想在《计算机程序设计艺术》的3.4.2节有详细的分析，现在这里简单说明一下算法的实现。

应包含头文件：

        #include<algorithm>

函数原型：

SGI版本一

template <class RandomAccessIterator>
inline void random_shuffle(RandomAccessIterator first, RandomAccessIterator last) {
	__random_shuffle(first, last, distance_type(first));
}

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         //DRAND48和LRAND48都是基于均匀分布区间上的随机函数
		iter_swap(i, first + Distance(rand() % ((i - first) + 1)));
#else
		iter_swap(i, first + Distance(lrand48() % ((i - first) + 1)));
#endif
}
SGI版本二 

te
最低0.47元/天 解锁文章
假坏
关注
  • 3
    点赞
  • 踩
  • 3
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
numpy.random.shuffle打乱顺序函数的实现
01-21
numpy.random.shuffle 在做将caffe模型和预训练的参数转化为tensorflow的模型和预训练的参数，以便微调，遇到如下函数： def gen_data(source): while True: indices = range(len(source.images)) # indices = ...
C++ – 随机洗牌算法，std::random_shuffle和std::shuffle
翻肚鱼儿的博客
10-13 2888
c++
random_shuffle() 随机化函数
石旭先森的博客
08-02 3744
random_shuffle() 随机化函数 STL中的函数random_shuffle()用来对一个元素序列进行重新排序（随机的） srand(time(0))； 这个是设置时间种子，加了这句才能保证每次都是随机的，不然就不太随机。 #include<bits/stdc++.h> using namespace std; int main() { srand(time(0)); int a[5] = {5,2,2,4,1}; random_shuffle.
random_shuffle() 随机化
hxc2101的博客
09-11 2万+
转自：https://blog.csdn.net/vivi_wang_11/article/details/7441803 其他文章：https://blog.csdn.net/lionet_whitney/article/details/51086172 STL中的函数random_shuffle()用来对一个元素序列进行重新排序（随机的），函数原型如下： template&lt;cla...
random_shuffle()详解
最新发布
技术研究中心
01-09 1380
在一些情况下，可能需要自定义比较函数，以满足特定的随机化需求。通过本文的介绍，相信你对有了更全面的了解。这个函数为程序添加了一把引入随机性的神奇钥匙，为各种应用场景提供了便捷的解决方案。在编写程序时，灵活运用将使你的代码更富有创意，更具趣味性。
random_shuffle函数生成随机数
m0_49070560的博客
09-17 4148
C++中除了使用rand和srand函数产生随机数，STL中提供了一个更便捷的方法，即random_shuffle函数。 这篇博客主要总结一下random_shuffle()的用法，rand和srand函数可以参考我的另一篇博客： C++随机数：rand和srand函数总结 https://blog.csdn.net/m0_49070560/article/details/108557117. 接下来我们说random_shuffle()。 random_shuffle() 函数原型如下： template
php使用str_shuffle()函数生成随机字符串的方法分析
12-17
可以通过str_shuffle()函数与substr()函数的组合，生成每次都不一样的字符串。 以下是str_shuffle()函数的两个示例： 示例一：随机生成长度为10位数字的字符串。 $str="QWERTYUIOPASDFGHJKLZXCVBNM1234567890...
Random_no
03-16
`shuffle(lst)`函数用于就地打乱列表中的元素顺序，而`sample(population, k)`则可以无放回地从总体中抽取`k`个不重复的元素。 ```python random.shuffle(my_list) print(my_list) selected_elements = random....
Python使用random.shuffle()打乱列表顺序的方法
12-23
Python的random.shuffle()函数可以用来乱序序列，它是在序列的本身打乱，而不是新生成一个序列。 示例： from random import shuffle x = [[i] for i in range(10)] shuffle(x) shuffle()返回的是None，列表x的...
STL之洗牌算法——std :: random_shuffle和std :: shuffle
duanxinyao的专栏
04-21 4281
前言 在STL中，有两个函数，可以将容器中的数据进行洗牌——随机排序，这两个函数就是std :: random_shuffle和std :: shuffle。 头文件 这两个函数在头文件<algorithm>中定义，所以使用这两个函数需要包含头文件：#include<algorithm>。 函数原型 template<class _RanIt, class _Urng> inline void shuffle(_RanIt _First, _...
C++中的random_shuffle随机化函数
sugarbliss
05-03 7329
STL中的函数random_shuffle()用来对一个元素序列进行随机排列。简单应用CF1156 - B. Ugly Pairs。 #include <bits/stdc++.h> using namespace std; int main() { char b[] = "abcde"; char a[10]; cout<<"char:"&l...
洗牌利器——random.shuffle()函数
weixin_30780649的博客
07-13 4491
random.shuffle()是一个非常实用但是又非常容易被忽略的函数，shuffle在英语里是“洗牌”的意思，该函数非常形象地模拟了洗牌的过程，即： random.shuffle(x)表示对列表x中的所有元素随机打乱顺序（若x不是列表，则报错）。此函数会直接对x本身进行操作，函数的返回值为None，即如果想对列表x进行洗牌，须使用random.shuffle(x)的形式，而不能使用y...
C++11标准模板（STL）- 算法（std::random_shuffle, std::shuffle）
qq_40788199的博客
11-11 1297
重排序给定范围 [first, last) 中的元素，使得这些元素的每个排列拥有相等的出现概率。 1) 随机数生成器是实现定义的，但经常使用函数 std::rand 。 2) 随机数生成器为函数对象 r 。 3) 随机数生成器为函数对象 g 。
【Python基础】random.shuffle()的用法
热门推荐
sxl的博客
11-28 8万+
函数用法   random.shuffle()用于将一个列表中的元素打乱顺序，值得注意的是使用这个方法不会生成新的列表，只是将原列表的次序打乱。 代码案例 # shuffle()使用样例 import random x = [i for i in range(10)] print(x) [0, 1, 2, 3, 4, 5, 6, 7, 8, 9] random.shuffle(x) print(x) [2, 5, 4, 8, 0, 3, 7, 9, 1, 6] 源码及注释 def shuffle(sel
【C++11算法】random_shuffle和shuffle
m0_62599305的博客
08-19 1425
在C++11中引入了一组新的算法函数，其中包括random_shuffle和shuffle，用于对容器中的元素进行随机排序。这两个函数为开发者提供了一种简便的方式来打乱容器中的元素顺序，增加了程序的随机性和多样性。本文将详细介绍这两个函数的概念、函数原型，并提供多个示例代码，以帮助读者理解和使用这些算法。random_shuffle和shuffle是C++11引入的算法函数，用于打乱容器中的元素顺序。它们提供了简单、方便的方式来增加程序的随机性和多样性。
使用 random_shuffle() 算法随机化序列元素
wing的专栏
02-05 2722
假设你需要指定范围内的随机数，传统的方法是使用ANSI C的函数random(),然后格式化结果以便结果是落在指定的范围内。但是，使用这个方法至少有两个缺点。 首先，做格式化时，结果常常是扭曲的，所以得不到正确的随机数（如某些数的出现频率要高于其它数） 其次，random()只支持整型数；不能用它来产生随机字符，浮点数，字符串或数据库中的记录。 对于以上的两个问题，C++中提供了更好的解决方
排序算法——random_shuffle
嵌入式
07-06 2164
排序算法——random_shuffle 功能描述： 洗牌 指定范围内的元素随机调整次序 函数原型： random_shuffle(iterator beg, iterator end); // 指定范围内的元素随机调整次序 // beg 开始迭代器 // end 结束迭代器 测试代码 #include <iostream> using namespace std; ...
打乱数据列次序函数：random_shuffle函数的应用案例 c++ 简单易懂
weixin_54907221的博客
07-06 745
#include<iostream>//c++中标准的输入和输出流 using namespace std;//std是标准的statard的缩写 #include<vector>//引用vector容器必须要包含vector的头文件 #include<algorithm>//for_each算法和random_shuffle算法 //必须要包含该算法的头文件 void print(int val) { cout << val << " "; }
random_shuffle
07-31
[1][2][3]在C++中，可以通过包含头文件来使用random_shuffle函数。函数的原型如下： template void random_shuffle(RandomAccessIterator _First, RandomAccessIterator _Last); 其中，_First是指向序列首元素的迭代...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值