巴扎黑2017-04-11 12:28:448楼
首先,楼主你贴出来的这个发牌算法有问题(没有考虑重复问题),比如第一张发了A,第二张就不应该再能有A了。
然后说下本题的解法,首先基于你的提问,猜测你是做一个类似扑克牌的程序,想要实现随机发牌功能,那么基于这一点,考虑到后续可能的需求变更(比如随机发4张,...,54张),因此拓展为随机发N(n<=54)张扑克牌,这时回答的方向就很明朗了:这是一个典型的扑克牌随机洗牌算法(洗牌后可以随机发出所有的扑克牌)
代码实现(JS实现)
// 洗牌算法,传入一个数组,随机乱序排列,不污染原数组
function shuffle(arr) {
if (!arr) {
throw '错误,请传入正确数组';
}
var newArr = arr.slice(0);
for (var i = newArr.length - 1; i >= 0; i--) {
// 随机范围[0,1)
var randomIndex = Math.floor(Math.random() * (i + 1));
var itemAtIndex = newArr[randomIndex];
newArr[randomIndex] = newArr[i];
newArr[i] = itemAtIndex;
}
return newArr;
}
// 生成一副扑克牌
function generatePoker() {
// 第一步:定义四个花色,这里就用中文了
var cardType = ['黑桃', '红桃', '梅花', '方块'];
// 第二步:定义13张普通牌
var cardValue = ['A', '2', '3', '4', '5', '6', '7', '8', '9', '10', 'J', 'Q', 'K'];
// 第三步:定义2张特殊牌,大王与小王
var specialCard = ['大王', '小王'];
// 第四步:根据上述数组生成54张牌
var allCards = [];
for (var i = 0,
len1 = cardType.length; i < len1; i++) {
for (var j = 0,
len2 = cardValue.length; j < len2; j++) {
allCards.push(cardType[i] + cardValue[j]);
}
}
allCards = allCards.concat(specialCard);
return allCards;
}
// 随机发N张扑克牌
function dealPoker(num) {
if(!num || num>54 || typeof(num)!== 'number') {
throw '错误,传入的数字非法,只能是[1-54]';
}
// 生成扑克牌
var allCards = generatePoker();
// 洗牌-不污染原先的数组
var randomCards = shuffle(allCards);
return randomCards.slice(0, num);
}
// 测试用例
console.log(dealPoker(3));
console.log(dealPoker(4));
console.log(dealPoker(10));
// 生成一副洗好的全新乱序牌
var poker = dealPoker(54);
// 接下来如果想要发牌,依次将数组pop即可,因为它本身已经被打乱了,可以一直发完54张
代码详解
上述代码中核心算法是洗牌算法,这里就不赘述了,可以自行搜索,网上有大量相关资源与教程。
另外,没有做其它相关的封装操作,实际过程中建议自行良好的封装起来。