简单的洗牌（数据结构系列4）

最新推荐文章于 2024-05-20 22:31:31 发布

努力敲代码的小白✧٩(ˊωˋ*)و✧

最新推荐文章于 2024-05-20 22:31:31 发布

阅读量281

点赞数 1

分类专栏：数据结构 Java 文章标签：数据结构 java 开发语言

本文链接：https://blog.csdn.net/weixin_61599986/article/details/128961130

版权

Java 同时被 2 个专栏收录

31 篇文章 0 订阅

订阅专栏

数据结构

16 篇文章 0 订阅

订阅专栏

前言：

在上一次的博客中小编与大家分享了ArrayList的模拟实现和一些具体的使用方法，那么接下来我们通过一个简单的洗牌练习来巩固一下我们对ArrayList的知识。

1.思想

1.1基本框架的搭建

我们都知道我们除了大王二王几乎每张牌都有特点，都是由牌数和花色构成的，所以我们先来搭建出一个Poker类。

代码如下所示：

public class Poker {
    private String suit;//花色
    private int rank;//数字

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

    public String getSuit() {
        return suit;
    }

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

    public int getRank() {
        return rank;
    }

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

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

那么接下来我们就需要去进行将所有的牌进行玩牌，那么我们就需要创建一个Game类来进行玩游戏的操作，但是在玩之前我们需要去买回来一副扑克牌，其中我们就可以应用到我们之前学习的ArrayList的知识了，代码如下所示：

import java.util.ArrayList;
import java.util.List;

public class Game {
    private static final String[] suits = {"♥","♣","♦","♠"};
    public List<Poker> buyPoker() {
        List<Poker> pokers = new ArrayList<>();
        //四种花色
        for (int i = 0; i < 4; i++) {
            //1~13的数字
            for (int j = 1; j <= 13; j++) {
                //生成一个扑克牌，每个都是有花色和数字组成
                //方法一：
//                String suit =  suits[i];
//                int rank = j;
//                Poker poker = new Poker(suit,rank);
                //方法二：
                Poker poker = new Poker(suits[i], j);//实例化出一个扑克
                pokers.add(poker);//将该扑克放入到数组内
            }
        }
        return pokers;
    }
}

在最后我们需要一个测试类，简单测试一下我们买回来的扑克牌是否完整，代码如下所示：

import java.util.List;

public class Test {
    public static void main(String[] args) {
        Game game = new Game();
        List<Poker> pokers = game.buyPoker();
        System.out.println(pokers);
    }
}

结果如下所示：

1.2洗牌操作

洗牌就相当于是打乱51个数组内的数字，那么我们就会想到先遍历数组然后我们再随机让系统随机生成一个下标让两者进行交换，那么我们究竟是让数组的下标从前往后走呢，还是从后往前走呢？

我们采用的是后者，让数组的下标从后往前走，然后再在0~i之建随机生成一个下标，让两者进行交换，这样就达到了洗牌的目的。

代码如下所示（下面的代码是属于Game模块里面的代码）：

public void shuffle(List<Poker> pokers) {
        for (int i = pokers.size() - 1; i > 0 ; i--) {
            Random random = new Random();
            int index = random.nextInt(i);//在0~i之间随机生成一个下标
            swap(pokers,i,index);//进行交换
        }
    }
    private void swap(List<Poker> pokers, int i, int j) {
        Poker tmp = pokers.get(i);
        pokers.set(i,pokers.get(j));
        pokers.set(j,tmp);
    }

测试代码如下所示：

import java.util.List;

public class Test {
    public static void main(String[] args) {
        Game game = new Game();
        List<Poker> pokers = game.buyPoker();
        System.out.println(pokers);
        System.out.println("洗牌：");
        game.shuffle(pokers);//把买回来的牌直接放进去，进行洗牌
        System.out.println(pokers);
    }
}

洗牌测试结果截图：

1.3揭牌

揭牌规则：三个人每个人轮流抓五张牌

逻辑就是在pokers中一个一个删牌，每次都删除pokers这个list的0下标。三个人揭的牌都每次都放在自己的数组中。

Game类中的代码：

//揭牌
    public List<List<Poker>> game(List<Poker> pokers) {
        //靠二维数组；来关联三个人关系
        List<List<Poker>> hand = new ArrayList<>();
        //创建出三个人的数组
        List<Poker> hand1 = new ArrayList<>();
        List<Poker> hand2 = new ArrayList<>();
        List<Poker> hand3 = new ArrayList<>();
        hand.add(hand1);
        hand.add(hand2);
        hand.add(hand3);
        //最外层循环 控制轮数
        for (int i = 0; i < 3; i++) {
            for (int j = 0; j < 3; j++) {
                Poker removePoker =  pokers.remove(0);//每次揭的都是0下标的值
                hand.get(j).add(removePoker);
            }
        }
        return hand;
    }

测试类中的代码：

import java.util.List;

public class Test {
    public static void main(String[] args) {
        Game game = new Game();
        List<Poker> pokers = game.buyPoker();
        System.out.println(pokers);
        //洗牌
        System.out.println("洗牌：");
        game.shuffle(pokers);//把买回来的牌直接放进去，进行洗牌
        System.out.println(pokers);
        //揭牌
        System.out.println("揭牌：");
        List<List<Poker>> hand = game.game(pokers);
        for (int i = 0; i < hand.size(); i++) {
            System.out.println("第" + (i + 1) + "个牌" + hand.get(i));
        }
        System.out.println("剩下的牌：");
        System.out.println(pokers);
    }
}

测试结果截图：

提示：剩下的牌在代码中没有显示全。

2.代码+运行结果截图

Game代码：

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

public class Game {
    private static final String[] suits = {"♥","♣","♦","♠"};
    public List<Poker> buyPoker() {
        List<Poker> pokers = new ArrayList<>();
        //四种花色
        for (int i = 0; i < 4; i++) {
            //1~13的数字
            for (int j = 1; j <= 13; j++) {
                //生成一个扑克牌，每个都是有花色和数字组成
                //方法一：
//                String suit =  suits[i];
//                int rank = j;
//                Poker poker = new Poker(suit,rank);
                //方法二：
                Poker poker = new Poker(suits[i], j);//实例化出一个扑克
                pokers.add(poker);//将该扑克放入到数组内
            }
        }
        return pokers;
    }
    //洗牌
    public void shuffle(List<Poker> pokers) {
        for (int i = pokers.size() - 1; i > 0 ; i--) {
            Random random = new Random();
            int index = random.nextInt(i);//在0~i之间随机生成一个下标
            swap(pokers,i,index);//进行交换
        }
    }
    private void swap(List<Poker> pokers, int i, int j) {
        Poker tmp = pokers.get(i);
        pokers.set(i,pokers.get(j));
        pokers.set(j,tmp);
    }
    //揭牌
    public List<List<Poker>> game(List<Poker> pokers) {
        //靠二维数组；来关联三个人关系
        List<List<Poker>> hand = new ArrayList<>();
        //创建出三个人的数组
        List<Poker> hand1 = new ArrayList<>();
        List<Poker> hand2 = new ArrayList<>();
        List<Poker> hand3 = new ArrayList<>();
        hand.add(hand1);
        hand.add(hand2);
        hand.add(hand3);
        //最外层循环 控制轮数
        for (int i = 0; i < 3; i++) {
            for (int j = 0; j < 3; j++) {
                Poker removePoker =  pokers.remove(0);//每次揭的都是0下标的值
                hand.get(j).add(removePoker);
            }
        }
        return hand;
    }
}

Poker代码：

public class Poker {
    private String suit;//花色
    private int rank;//数字

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

    public String getSuit() {
        return suit;
    }

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

    public int getRank() {
        return rank;
    }

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

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

Test代码：

import java.util.List;

public class Test {
    public static void main(String[] args) {
        Game game = new Game();
        List<Poker> pokers = game.buyPoker();
        System.out.println(pokers);
        //洗牌
        System.out.println("洗牌：");
        game.shuffle(pokers);//把买回来的牌直接放进去，进行洗牌
        System.out.println(pokers);
        //揭牌
        System.out.println("揭牌：");
        List<List<Poker>> hand = game.game(pokers);
        for (int i = 0; i < hand.size(); i++) {
            System.out.println("第" + (i + 1) + "个牌" + hand.get(i));
        }
        System.out.println("剩下的牌：");
        System.out.println(pokers);
    }
}

运行结果截图：

提示：由于后面的屏幕有限，所以截图没有截全。

结束语：

好啦！这次小编就与大家发享到这里了，主要是在上一次的ArrayList的基础知识上进行了简单了一个练习，后期小编还会继续分享的，大家记得查看哦！大家继续跟紧小编的步伐一起往下走吧！！！希望对大家有所帮助，想要学习的同学记得关注小编和小编一起学习吧！如果文章中有任何错误也欢迎各位大佬及时为小编指点迷津（在此小编先谢过各位大佬啦！）