随机排序数组答案

【问题标题】：Random sort array随机排序数组
【发布时间】：2019-07-14 20:07:33
【问题描述】：

我正在尝试将原始牌组洗牌，然后从洗好的牌组中减去 2 张牌，作为玩家的牌。然后在我移动到玩家 2 之前，我想再次洗牌，其长度应为 50(52-2)。第二个玩家我将重复这个过程（50-2）。

在取消注释第四个控制台日志和 JavaScript 中的 freshDeck__01 之前，请注意第三个控制台日志数组的顺序。在取消注释之前订单是好的。我想要那个顺序，然后洗牌。

	let playerone = document.querySelector(".dealItP1");
	let playertwo = document.querySelector(".dealItP2");
	let playerthree = document.querySelector(".dealItP3");
	let playerfour = document.querySelector(".dealItP4");

	let deck = ["2 Club","2 Spade","2 Diamond","2 Heart","3 Club","3 Spade","3 Diamond","3 Heart","4 Club","4 Spade","4 Diamond","4 Heart","5 Club","5 Spade","5 Diamond","5 Heart","6 Club","6 Spade","6 Diamond","6 Heart","7 Club","7 Spade","7 Diamond","7 Heart","8 Club","8 Spade","8 Diamond","8 Heart","9 Club","9 Spade","9 Diamond","9 Heart","10 Club","10 Spade","10 Diamond","10 Heart","Jack Club","Jack Spade","Jack Diamond","Jack Heart","Queen Club","Queen Spade","Queen Diamond","Queen Heart","King Club","King Spade","King Diamond","King Heart","Ace Club","Ace Spade","Ace Diamond","Ace Heart"];

let originaldeck = [...deck];
 
	
	function dealIt(){
		
		
	

		
	function shuffle(deck) {
  var currentIndex = deck.length, temporaryValue, randomIndex;

  
  while (0 !== currentIndex) {

    
    randomIndex = Math.floor(Math.random() * currentIndex);
    currentIndex -= 1;

    
    temporaryValue = deck[currentIndex];
    deck[currentIndex] = deck[randomIndex];
    deck[randomIndex] = temporaryValue;
  }

  return deck;
}
		
		
		
		
		
		


var arr = deck;					

let freshDeck_00 = shuffle(arr); //length = 52 *Working* shuffled//
		
		
		
let p1Deal = freshDeck_00.filter(function(value, index, arr){return index < 2;});	//length=2 *Working* PlayerOne delt cards//
		
	
	
		let loadedDeck_00 = freshDeck_00.filter(x => !p1Deal.includes(x)).concat(p1Deal.filter(x => !freshDeck_00.includes(x)));			
		//length = 50 *Working* Symmetrical Difference between p1Deal and freshdeck_00 set to loadedDeck_00 ready to be shuffled again//
		
		
		playerone.innerHTML= p1Deal;
		
	//	let freshDeck_01 = shuffle(loadedDeck_00);// 
		
	//*IMPORTANT* WORKING UP TO THIS POINT WITH THE THRE CONSOLE LOGS, BUT WHEN UNCOMMENTING FRESHDECK_01 AND FORTH CONSOLE LOG, NOTICE THE DIFFERENCE IN ORDER OF LOADEDDECK__00(THIRD CONSOLE LOG)//
		
		
		console.log(freshDeck_00);
		console.log(p1Deal);
		console.log(loadedDeck_00);
		//console.log(freshDeck_01);//
		
	
		
	}

.main{
	box-sizing: border-box;
	border: 3px solid green;
	height: 1000px;
	width: 1000px;
	position: absolute;
	background-color: black;
	
	
}
.title{
	box-sizing: border-box;
	border: 3px green solid;
	height: 100px;
	width: 200px;
	position: absolute;
	top: 10%;
	left: 50%;
	background-color: green;
	opacity: .2;
	font-family: coniferous, sans-serif;
	font-style: normal;
	font-weight: 300;
}
.P1{
	box-sizing: border-box;
	border: 3px green solid;
	height: 100px;
	width: 100px;
	position: absolute;
	top: 30%;
	left: 45%;
	background-color: green;
	opacity: .5;
	font-family: coniferous, sans-serif;
	font-style: normal;
	font-weight: 300;
	color: red;
}
.P2{
	box-sizing: border-box;
	border: 3px green solid;
	height: 100px;
	width: 100px;
	position: absolute;
	top: 45%;
	left: 10%;
	background-color: green;
	opacity: .5;
	font-family: coniferous, sans-serif;
	font-style: normal;
	font-weight: 300;
	color: red;
}
.P3{
	box-sizing: border-box;
	border: 3px green solid;
	height: 100px;
	width: 100px;
	position: absolute;
	top: 60%;
	left: 45%;
	background-color: green;
	opacity: .5;
	font-family: coniferous, sans-serif;
	font-style: normal;
	font-weight: 300;
	color: red;
}
.P4{
	box-sizing: border-box;
	border: 3px green solid;
	height: 100px;
	width: 100px;
	position: absolute;
	top: 45%;
	left: 80%;
	background-color: green;
	opacity: .5;
	font-family: coniferous, sans-serif;
	font-style: normal;
	font-weight: 300;
	color: red;
}

<!doctype html>
<html>
<head>
<meta charset="UTF-8">
<title>Untitled Document</title>
<link href="pokerTryOne.css" rel="stylesheet" type="text/css">
</head>

<body>
	
	<div class="main">
	
	<header><h1 class="title"><button onClick="dealIt()">Click Button to Deal</button></h1></header>
			<div class="P1"><p>Pot:</p><div class="dealItP1"></div></div>
			<div class="P2"><p>Pot:</p><div class="dealItP2"></div></div>
			<div class="P3"><p>Pot:</p><div class="dealItP3"></div></div>
			<div class="P4"><p>Pot:</p><div class="dealItP4"></div></div>
		<div class="dealBet"></div>
		<div class="flopIt"></div>
		<div class="flopBet"></div>
		<div class="turnIt"></div>
		<div class="turnBet"></div>
		<div class="riverIt"></div>
		<div class="riverBet"></div>	
	</div>
<script type="text/javascript" src="pokerTryOne.js"></script>
</body>
</html>

【问题讨论】：

Array#sort does not create a new array.
您的问题是什么？你想达到什么目标？
我想将freshdeck_01随机化到一个新数组中并将该值设置为freshdeck_01_fresh
与其上传.zips，不如考虑将代码放入您的问题 - 请参阅meta.stackoverflow.com/questions/358992/…
@MathewStratton：查看我的solution 进行数组改组。它实现了Fisher-Yates algorithm，这是fastest 符合条件的数组改组方法。

标签： javascript arrays sorting random

【解决方案1】：

当我想通过再次随机化来重新分配freshdeck_01时，我接收和以前一样的数组。

不，您不会收到与以前一样排序的数组。

这里的问题是Array.prototype.sort() 对数组就地进行排序。这意味着您正在对原始数组freshdeck_01 进行改组，然后将对该相同（现在改组）数组的引用分配给另一个变量freshdeck_01_fresh。如果您在运行 shuffle 函数之前实际检查了您的数组，您会看到顺序发生了变化：

let deck = [1,2,3,4,5,6,7,8]
console.log(deck);
deck.sort(function(a, b){return 0.5 - Math.random()});
console.log(deck);

如果您需要保留未洗牌数组的副本，您可以使用分解赋值 [...x] 来做到这一点。简单的赋值是行不通的，因为它只会创建对同一个数组的引用。

let deck = [1,2,3,4,5,6,7,8]
let copyOfOrigDeck = [...deck];
let notASeparateCopy = deck;

console.log(deck);
deck.sort(function(a, b){return 0.5 - Math.random()});
console.log('unshuffled: ' + copyOfOrigDeck);
console.log('shuffled: ' + deck);
console.log('notASeparateCopy: ' + notASeparateCopy);

话虽如此，可能有比您的方法更好的方法来打乱数组元素。我不是该领域的专家，所以我将把这项研究留给你。

【讨论】：

sort() 方法的数组改组不会产生真的随机输出。 Fisher-Yates 算法是fastest 符合条件的方法。在这方面你可以查看我的solution，它几乎和你的一样紧凑，同时产生有效的随机随机播放。
好吧，我的意图是回答最初的问题并将 OP 指向他对sort 的误解，而不是提供可行的洗牌算法。从那以后，OP 已经编辑了这个问题，现在提出了一些完全不同的问题。顺便说一句，我偶然发现了这个不错的可视化工具，它还提供了一个非常简单的 Fisher-Yates 实现：bost.ocks.org/mike/shuffle/compare.html

【解决方案2】：

Sort() 不是正确的函数，shuffle 已被广泛覆盖，请在此处查看 this 以及网络上的许多其他地方。

【讨论】：

【解决方案3】：

const numbers = [1,2,3,4,5,6,7,8,9,10]
// Returns a random value from a list.
const sampleFromList = list => list[Math.floor(Math.random() * list.length)]

const shuffle = (
  list,
  // Creates an array with every index of the original list.
  availableIndexes = [...list].map((n, i) => i),
  shuffledList = [],
) => {
  // Asks for a random index from the whitelist of available indexes.
  const availableIndex = sampleFromList(availableIndexes)

  // Adds the value of what's in the original list in the random whitelisted index.
  shuffledList = [...shuffledList, list[availableIndex]]
  // Filters out the used index, so is not used again.
  availableIndexes = availableIndexes.filter(n => n !== availableIndex)

  return (
    // If there are available indexes, use a recursive function to continue shuffling. Otherwise return the shuffled list.
    availableIndexes.length
        ? shuffle(list, availableIndexes, shuffledList)
        : shuffledList
  )
}

console.log(shuffle(numbers))

【讨论】：

对不起朋友！我做的很匆忙，我添加了 cmets 希望对你有帮助。如果您需要在代码中的某处进行说明，请告诉我。