洗牌算法---ArrayList实现

采用面向对象的思想

1.先创建一张牌的属性

定义rank,suit变量,存放牌面值和花色,编译器生成无参 全参的构造方法,get set方法,可以重写toString方法

2.buyCards方法 生成52张牌

先写一个buyCards方法 得到52张牌

测试

3.shuffle方法 打乱 52 张牌

如何打乱牌呢?所有的牌都是在数组中存储,每张牌都有对应的下标,利用下标去random交换随机打乱交换
1.从头开始交换,第一个元素定义一个i,然后生成一个 1 - 51 的随机数,然后i下标的值和生成的随机数进行交换,然后 i++ 然后再随机生成一个 2 - 51的随机数,然后再交换

但这样有一个缺点:
比如 i = 3的时候,需要生成的是 4 - 51的随机数,但无法单独生成 3 以后的随机数,这句话可能比较难理解,我们要知道,random一般是生成 0 - i() 之间的随机数,如果从头开始,我们必须要生成 1 - 51, 2 - 51, 3 - 51, 4 - 51之间的随机数,无法直接使用random方法

2.倒序开始打乱牌序, i =50, 生成 0 - 49之间的数 进行交换 , i-- 生成 0 - 48之间的数 然后进行交换 循环...

3.1swap方法 交换牌

在shuffle中调用swap方法

测试

4.实现 现在有三个人,每个人每轮抓一张牌

即抓五轮牌,每个人每轮抓一张牌

每一次发牌,都是将下标为0的牌发出去

发到每个人手里,每个人要把自己的牌存起来

代码如下 这里就用了前一节的顺序表里套顺序表,其本质就是一个二维数组

发牌

注意:remove方法 是有返回值的,返回被删除的元素(但我们自己在实现的时候并未有这个返回值)

测试:

正常符合预期无报错

5.实现该算法的所有代码

Card类

package Demo1;

/**
 * @author : zzr
 * @description :
 * @date :
 */
public class Card {
    private int rank; //牌面值
    private String suit; //花色

    public Card() {
    }

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

    public int getRank() {
        return rank;
    }

    public void setRank(int rank) {
        this.rank = rank;
    }

    public String getSuit() {
        return suit;
    }

    public void setSuit(String suit) {
        this.suit = suit;
    }

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

CardList类

package Demo1;

import java.util.ArrayList;
import java.util.List;
import java.util.Random;
import java.util.spi.CalendarDataProvider;

/**
 * @author : zzr
 * @description :
 * @date :
 */
public class CardList {

    private static final String[] SUITS = {"♦", "♥", "♠", "♣"}; //四种花色 不会改变 用 static final 修饰

    /**
     * buyCards方法 得到 52 张牌 此算法不带大小王
     * @return
     */
    public static List<Card> buyCards() {
        List<Card> list = new ArrayList<>(); //接收52张牌
        for (int i = 0; i < SUITS.length; i++) { //4 种花色
            //每种花色 13 张
            for (int j = 1; j < 14; j++) { //从 1 开始 小于等于13
                String suit = SUITS[i];
                int rank = j;
                Card card = new Card(j, suit);
                list.add(card);
            }
        }
        return list;
    }

    //洗牌

    /**
     * 如何打乱牌呢?所有的牌都是在数组中存储,每张牌都有对应的下标,利用下标去rand随机交换
     * 随机打乱交换
     * 1.从头开始交换,第一个元素定义一个i,然后生成一个 1 - 51 的随机数,然后i下标的值和生成的随机数进行交换,
     * 然后 i++ 然后再随机生成一个 2 - 51的随机数,然后再交换
     * 但这样有一个缺点:
     * 比如 i = 3的时候,需要生成的是 4 - 51的随机数,但无法单独生成 3 以后的随机数
     * @param list
     */
    public static void shuffle(List<Card> list) {
        Random random = new Random();

        for (int i = list.size() - 1 ; i > 0; i--) {
            int random_index = random.nextInt(i);
            swap(list,i,random_index);
        }
    }

    private static void swap(List<Card> list, int i, int random_index) {
        Card tmp = list.get(i); //先保留 i 的值
        list.set(i,list.get(random_index)); //将随机值赋给 i
        list.set(random_index,tmp); //将 i 的值赋给random
    }

    public static void main(String[] args) {
        List<Card> list = buyCards();
        System.out.println("牌堆的牌");
        System.out.println(list);

        System.out.println("洗牌后");
        shuffle(list);
        System.out.println(list);

        //每个人要把自己的牌存起来
        List<List<Card>> hand = new ArrayList<>();

        List<Card> hand1 = new ArrayList<>();
        List<Card> hand2 = new ArrayList<>();
        List<Card> hand3 = 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 = list.remove(0);
                hand.get(j).add(card);
            }
        }

        System.out.println("第一个人的牌:" + hand.get(0));
        System.out.println("第一个人的牌:" + hand.get(1));
        System.out.println("第一个人的牌:" + hand.get(2));
        System.out.println("剩下的牌:" + list);
    }
}

评论 3
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值