洗牌算法 -javascript实现

爱被打了一巴掌 2022-05-22 10:22 220阅读 0赞

比如我们有52张牌，现在的需求就是洗牌（俗名打乱顺序 - -！）

先构造一个数组：

const nums = \[ ' A ' , 1 , 2 , 3 , 4 , 5 , 6 , 7 , 8 , 9 , ' J ' , ' Q ' , ' K '\]

const signs = \[ ' ♥️ ' , ' ♦️ ' , ' ♣️ ' , ' ♠️ '\]

const cards = \[\]

signs . forEach( sign => \{

nums . forEach( num => \{

cards . push( \{

kind : sign ,

num : num

\})

\})

\})

这样cards 就构造完成了，但是JS这样写很low，但是我觉得很快就想出来了，我们换一种其他优雅一点的方法(下面这段代码的作者是 [月影][Link 1])：

function \* getCards () \{

const nums = \[ ' A ' , 1 , 2 , 3 , 4 , 5 , 6 , 7 , 8 , 9 , ' J ' , ' Q ' , ' K '\]

yield \* nums . map( num =>( \{ key : ' ♥️ ' , num : num \}))

yield \* nums . map( num =>( \{ key : ' ♠️ ' , num : num \}))

yield \* nums . map( num =>( \{ key : ' ♦️ ' , num : num \}))

yield \* nums . map( num =>( \{ key : ' ♣️ ' , num : num \}))

\}

const cards = \[ ... getCards()\]

上面生成器的Key Point有两点:

// Key Point -01

...扩展运算符 内部调用的是数据结构的Iterator接口，生成器返回的就是一个Iterator对象，即遍历器对象

对这个遍历器对象执行扩展运算符 ... 就会将内部遍历到的值转为一个数组

// Key Point -02

任何数据结构只要有Iterator接口，就可以用yield \* 来遍历

let readStr = (function\* ()\{ yield\* 'hello from other side' \}())

readStr.next().value 这一句会输出 字符'h'

如果你写一个执行器把这个生成器执行完毕，你会发现会依次将这个字符串的单个字符给输出

好到现在为止，准备工作做完了，cards数组我们已经有了，现在我们来洗牌

// 洗牌

function shuffle ( cards ) \{

for( let i = cards .length \- 1 ; i >= 0 ; i \--) \{

var randomIndex = Math . floor(i \* Math . random())

// 从 index 为 51 开始， 51 \* Math.random() 的范围是 (0, 51)

// Math.floor 之后的整数范围是 \[0, 50\]

// 我们将 cards\[51\] 和 前面的随机索引位置的值交换

// 然后到 50个的时候，和 前面 \[0, 49\] 中索引取一个随机的 然后交换值

// 这样下去，交换位置之后 索引为51 和 50 的值就不会变动了

const temp = cards\[randomIndex\]

cards\[randomIndex\] = cards\[i\]

cards\[i\] = temp

\}

return cards

\}

其实感觉在遍历数组的时候改变数组不太好，可以返回一个新的数组更好一点，当然也看实际的需求。

// 强制复习一下

const params = ( function \* ()\{

yield 1 ;

yield 2 ;

yield \* ( function \* ()\{  yield 3 ; yield 4 ; \})()

yield \* \[ 5 , 6 , 7\]

yield \* ' abc '

// yield \* \{ length: 9, name: 'Ariza' \}

\})()

console . log(\[ ...params\])

[Link 1]: https://weibo.com/silverna?profile_ftype=1&is_all=1#_0

发表评论取消回复

表情：

评论列表（有 0 条评论，220人围观）

还没有评论，来说两句吧...

相关阅读

相关洗牌算法

一、什么是洗牌算法 Fisher–Yates shuffle 洗牌算法简单来说Fisher–Yates shuffle 算法是一个用来将一个有限集合生成一个随机排列的算法（

淡淡的烟草味﹌/ 2023年12月13日 06:18/ 0 赞/ 77 阅读

相关【算法】洗牌算法

目录 1.概述 2.代码实现 2.1.暴力法 2.2.Fisher-Yates 洗牌算法 3.应用 > 本文参考： >

怼烎@/ 2023年10月07日 22:56/ 0 赞/ 25 阅读

相关 js 洗牌算法

需求是这样的 > 项目中需要对一个数组中的元素进行乱序，随机推荐 > 简单模拟一下 > 思路: > 1.从还没有修改的数组中生成一个0-数组长度之间的随机数ra

你的名字/ 2023年01月10日 15:59/ 0 赞/ 195 阅读

相关 JavaScript 洗牌算法

一突然看到洗牌算法之前没有接触过，刚好记录下来 function xiPai(arr){ let rest = [] while(arr.

左手的ㄟ右手/ 2022年12月27日 11:14/ 0 赞/ 233 阅读

相关 JavaScript实现fisherYates洗牌算法（附完整源码）

JavaScript实现fisherYates洗牌算法（附完整源码） fisherYates.js完整源代码 fisherYates.js完整源代码

逃离我推掉我的手/ 2022年09月07日 03:58/ 0 赞/ 161 阅读

相关洗牌算法

shuffle算法，我把他叫做洗牌算法，它的目标正好与各种的sort算法相反，即把一个有序(或者无序)的一系列元素打乱，以满足需求。举个两例子，大家都知道扑克牌，我

小咪咪/ 2022年08月11日 15:28/ 0 赞/ 291 阅读

相关洗牌算法

算法描述：类似于我们平时玩扑克牌的洗牌过程，将一副未拆封的扑克牌（大小为n的有序数组），通过洗牌打乱排序（变成无重复的随机排列数组）。主要有全局洗牌以及局部洗牌两种思路。

约定不等于承诺〃/ 2022年05月24日 01:27/ 0 赞/ 276 阅读

相关洗牌算法 -javascript实现

比如我们有52张牌，现在的需求就是洗牌（俗名打乱顺序 - -！）先构造一个数组： const nums = \[ ' A ' , 1 , 2 , 3 , 4 , 5 ,

爱被打了一巴掌/ 2022年05月22日 10:22/ 0 赞/ 221 阅读

相关 JavaScript shuffle 数组洗牌

<!DOCTYPE html> <html> <head> <meta charset="utf8"> <script> fun

短命女/ 2022年04月17日 02:51/ 0 赞/ 283 阅读

相关 Java偷懒洗牌算法

public class Card { private String card; private String color;

r囧r小猫/ 2021年09月25日 13:50/ 0 赞/ 321 阅读