游戏算法——Knuth重排

最新推荐文章于 2023-03-06 11:48:40 发布

dreamiond

最新推荐文章于 2023-03-06 11:48:40 发布

阅读量1.8k

点赞数

CC 4.0 BY-SA版权

分类专栏：算法 Unity3D 文章标签：算法

本文链接：https://blog.youkuaiyun.com/dreamiond/article/details/73105114

算法同时被 2 个专栏收录

5 篇文章

订阅专栏

Unity3D

2 篇文章

订阅专栏

本文介绍了Knuth洗牌算法，又称费歇尔-耶茨洗牌算法，一种用于随机排列数组元素的经典算法。文中提供了C++实现示例，演示了如何通过系统时间设置随机数种子来确保每次洗牌结果的不同。

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

Knuth重排算法，又称洗牌算法，费歇尔算法。是一种很简单的洗牌算法，在游戏工程中可能用到，在这里整理一下。

C++实现：

void ShuffleVector(vector<int>& numbers) {

	for (int i = 0; i < numbers.size(); i++) {
	
		//根据系统时间设计随机数种子,否则每次洗牌得到的结果将相同
		srand(static_cast<unsigned>(time(NULL)));
		
		//得到i至numbers.size()范围内的一个随机数
		int r = i + rand() % (numbers.size() - i);

		int tmp = numbers[i];
		numbers[i] = numbers[r];
		numbers[r] = tmp;
	}
}