前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >简单洗牌算法

简单洗牌算法

作者头像
用户11162265
发布2024-08-05 09:27:36
500
发布2024-08-05 09:27:36
举报
文章被收录于专栏:C语言

在学习了ArrayList之后,我们可以通过写一个洗牌算法来练习练习。

一副扑克牌是由花色和数字及字母组成,我们这里用1~13的数字来代替所有字母和数字

我们用一个Card类来定义一个简单的扑克牌模型,包含两个成员变量来表示花色和数字,一个成员方法重写了toString方法 用于返回扑克牌卡片信息,还包含一个构造方法来给两个成员变量赋值:

代码语言:javascript
复制
public class Card {
    public String suit;
    public int rank;

    public Card(String suit, int rank) {
        this.suit = suit;
        this.rank = rank;
    }

    @Override
    public String toString() {
        return "{" + suit + rank + '}';
    }
}

再定义一个Game类来给扑克牌赋值、制作扑克牌、洗牌、发牌等操作。

用一个数组来存放花色:

代码语言:javascript
复制
 public static final String[] SUITS = {"♥","♠","♣","♦"};

有了扑克牌花色之后,可以再利用循环给扑克牌添加数字:

代码语言:javascript
复制
    //制造扑克牌
    public List<Card> createCards(){
        List<Card> cardList = new ArrayList<>();
        for(int i = 0; i < SUITS.length; i++){
            for(int j = 1; j <= 13; j++ ){
                Card card = new Card(SUITS[i],j);
                cardList.add(card);
            }
        }
        Card card1 = new Card("Great King",1);
        Card card2 = new Card("Little King",1);
        cardList.add(card1);
        cardList.add(card2);
        return cardList;
    }

这里创建一个createCards()方法来制作扑克牌,并将扑克牌放进cardList列表中 ,通过双层循环制作了1~13的4种花色的牌。

然后再单独制作大小王并添加进cardList列表。

另外这里需要导入java.util.ArrayList和java.util.List两个包。

扑克牌制作好后,就该洗牌了。我们可以遍历每张牌,通过产生随机数让该下标的牌与遍历的牌交换,进而达到洗牌的效果。这里用到Random类,需要导包java.util.Random;

代码语言:javascript
复制
    //洗牌
    public void shuffle(List<Card> cardList){
        Random random = new Random();
        for(int i = cardList.size() - 1; i > 0; i--){
            int randIndex = random.nextInt(i);//产生0~ i-1 的随机数
            swap(cardList,i,randIndex);
        }
    }

    private void swap(List<Card> cardList, int i, int j){//交换两牌位置
        Card tmp = cardList.get(i);
        cardList.set(i,cardList.get(j));//把牌j放到牌i的位置
        cardList.set(j,tmp);//把牌i(tmp)放到牌j的位置
    }

扑克牌洗好之后,我们就可以玩牌了,我们制定一个简单规则,三个人玩牌,轮流抽一张牌,各抽5张:

代码语言:javascript
复制
 public List<List<Card>> play(List<Card> cardList){
        List<List<Card>> hand = new ArrayList<>();
        List<Card> hand0 = new ArrayList<>();
        List<Card> hand1 = new ArrayList<>();
        List<Card> hand2 = new ArrayList<>();

        hand.add(hand0);
        hand.add(hand1);
        hand.add(hand2);

        for(int i = 0; i < 5; i++){//每人各抽5张
            for(int j = 0; j < 3; j++){//3人轮流抽牌
                Card card = cardList.remove(0);//将抽到的牌取出
                hand.get(j).add(card);//谁抽的放谁手中
            }
        }
        return hand;
    }

我们再写一个Test类来测试以上代码,看看运行效果:

代码语言:javascript
复制
import java.util.List;
public class Test {
    public static void main(String[] args) {
        Game game = new Game();
        List<Card> cardList = game.createCards();
        System.out.println("初始牌:" + cardList);

        game.shuffle(cardList);//洗牌
        System.out.println("洗过的牌:"+cardList);

        List<List<Card>> hand = game.play(cardList);
        for(int i = 0; i < hand.size();i++){
            System.out.println("第"+(i + 1)+"个人的牌是:"+hand.get(i));
        }
        System.out.println("剩下的牌:"+cardList);
    }
}

运行效果:

通过这个简单的洗牌算法,让我更好理解到了如何在程序中引入随机性、背后的逻辑,频繁使用ArrayList加深了对这种动态数组的认识与理解。

🥰感谢支持~~

本文参与 腾讯云自媒体同步曝光计划,分享自作者个人站点/博客。
原始发表:2024-08-01,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体同步曝光计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档