洗牌算法---ArrayList实现_c++ list 随机洗牌-优快云博客

采用面向对象的思想

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);
    }
}