【数据结构】ArrayList的具体实现:简单的洗牌算法--Java

目录

引言

简单的洗牌算法

Card类(牌类)

CardList(一副牌)

washCard(洗牌)

dealCard(发牌)


引言

实现一个简单的洗牌算法,这幅牌一共52张,不包含大小王,将这副牌进行打乱(这幅牌一共52张,不包含大小王),一个五个人,每个人每轮摸一张牌,一共摸五轮。

需要实现的操作:

1.52张牌;

2.洗牌;

3.发牌:一共三人,5轮,每轮摸一张牌

简单的洗牌算法

我们需要一幅牌,但是我们没有牌类这个类,所以我们要先自己定义一个牌类

Card类(牌类)

属性:大小、花色

java 复制代码
public class Card {
    //大小
    public int size;
    //花色
    public String suit;
    //初始化
    public Card(int size, String suit) {
        this.size = size;
        this.suit = suit;
    }
    @Override
    public String toString() {
        return "{"  + size+ suit +
                '}';
    }
}

既然有了牌类,那么我们就需要定义出一副牌了

CardList(一副牌)

这副牌有哪些属性?

大小:1-13;

花色:♥,♦,♣,♠

将每一张牌的大小和花色定义好,添加到整副牌中

java 复制代码
public class CardList {
    //四种花色
    public String[] suits={"♣","♥","♦","♠"};
    public List<Card> buyCard(){
        List<Card> cardList=new ArrayList<>();
        for (int i = 1; i <= 13; i++) {
            //cardList:放所有牌
            for (int j = 0; j < 4; j++) {
                //定义每一张牌的大小以及花色
                Card card=new Card(i,suits[j]);
                //将每张牌放到这幅牌中
                cardList.add(card);
            }
        }
       return  cardList;
    }
}

测试

java 复制代码
  public static void main(String[] args) {
        CardList cardList=new CardList();
        System.out.println(cardList.buyCard());
    }

结果:

washCard(洗牌)

有了牌,我们就要像将其进行洗牌,但是我们要怎么进行洗牌呢?

这是一副牌,我们要将其位置进行打乱

那么我们是不是可以从后开始往前,将后面的牌与任意一张牌进行交换,这样顺序就被打乱了

所以我们要生成一个随机的数,用来当中随机与之要交换的下标

随机数的生成:

java 复制代码
        Random random=new Random();
        int index=random.nextInt();

因为他要不断进行交换,随机生成数也有一个范围,并且每一次交换完,生成范围减少。所以我们用for循环语句,其i的起始位置从最后一位牌开始,向前交换

java 复制代码
 public void washCard(List<Card> cardList){
        Random random=new Random();
        for (int i = cardList.size()-1; i >0 ; i--) {
            //生成范围在0到51之间,随着交换次数,范围不断减少
            int index=random.nextInt(i);
            //交换牌
            swap(i,index,cardList);
        }
    }

接下来我们需要写一个swap方法用来交换牌

swap()

可能你想这么写,但是他是错误的,因为他不是数组,且他的里面有数组

java 复制代码
private void swap(int i,int j,List<Card> cardList){
          Card tmp=cardList[i];
          cardList[i]=cardList[j];
          cardList[j]=tmp;
   
    }

正确写法:

java 复制代码
private void swap(int i,int j,List<Card> cardList){
        Card tmp=cardList.get(i);
        cardList.set(i,cardList.get(j));
        cardList.set(j,tmp);
    }

测试:

java 复制代码
   public static void main(String[] args) {
        CardDemo cardDemo=new CardDemo();
        List<Card> cardList=cardDemo.buyCard();
        System.out.println(cardList);
        CardFunctions cardFunctions1=new CardFunctions();
        cardFunctions1.washCard(cardList);
        System.out.println(cardList);
    }

结果:

dealCard(发牌)

一共三人,5轮,每轮摸一张牌

所以我们先定义三个人,然后利用for循环语句,进行每轮的抽牌

java 复制代码
  //发牌
    public void dealCard(List<Card> cardList){
        List<Card> hand1=new ArrayList<>();
        List<Card> hand2=new ArrayList<>();
        List<Card> hand3=new ArrayList<>();
        for (int i = 0; i < 5; i++) {
            for (int j = 0; j < 3; j++) {

            }

        }
    }

每个人从牌的最上方揭走一张牌,我们要使用到remove

java 复制代码
cardList.remove(0);

但是我们要怎么将这些牌放到对应的手里面,因为hand1,2,3里面是一维,所以我们可以定义一个二维来储存他们

java 复制代码
  public void dealCard(List<Card> cardList){
        List<Card> hand1=new ArrayList<>();
        List<Card> hand2=new ArrayList<>();
        List<Card> hand3=new ArrayList<>();
        List<List<Card>> hand=new ArrayList<>();
        hand.add(hand1);
        hand.add(hand2);
        hand.add(hand3);
        for (int i = 0; i < 5; i++) {
            for (int j = 0; j < 3; j++) {
                Card card=cardList.remove(0);
                //将摸到的手牌分别放到handj手中
                hand.get(j).add(card);
            }
        }
    }

测试:

java 复制代码
    public static void main(String[] args) {
        //一副牌52张
        CardDemo cardDemo=new CardDemo();
        List<Card> cardList=cardDemo.buyCard();
        System.out.println(cardList);
        //洗牌
        CardFunctions cardFunctions1=new CardFunctions();
        cardFunctions1.washCard(cardList);
        System.out.println(cardList);
        //分牌
        List<List<Card>> ret=cardFunctions1.dealCard(cardList);
        for (int i = 0; i < ret.size(); i++) {
            System.out.println("第"+(i+1)+"人:"+ret.get(i));
        }
    }

结果:

相关推荐
Bear on Toilet6 分钟前
继承类模板:函数未在模板定义上下文中声明,只能通过实例化上下文中参数相关的查找找到
开发语言·javascript·c++·算法·继承
金融小师妹14 分钟前
多因子AI回归揭示通胀-就业背离,黄金价格稳态区间的时序建模
大数据·人工智能·算法
程序员东岸19 分钟前
C语言入门指南:字符函数和字符串函数
c语言·笔记·学习·程序人生·算法
小猪咪piggy41 分钟前
【算法】day2 双指针+滑动窗口
数据结构·算法·leetcode
虫小宝1 小时前
淘宝客app的API网关设计:认证授权与流量控制策略
java·分布式·架构
max5006001 小时前
OpenSTL PredRNNv2 模型复现与自定义数据集训练
开发语言·人工智能·python·深度学习·算法
努力努力再努力wz1 小时前
【c++进阶系列】:map和set的模拟实现(附模拟实现的源码)
java·linux·运维·开发语言·c++
budingxiaomoli1 小时前
AVL树知识总结
数据结构·算法
jz-炸芯片的zero1 小时前
【Zephyr电源与功耗专题】14_BMS电池管理算法(三重验证机制实现高精度电量估算)
单片机·物联网·算法·zephyr·bms电源管理算法
Cloud Traveler2 小时前
8.FC平台模块梳理
java·linux·开发语言