ArrayList——简单洗牌算法

2024-06-07 05:28
文章标签 算法 简单 arraylist 洗牌

本文主要是介绍ArrayList——简单洗牌算法,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

特殊语法介绍:

List<List<E>>

该语法情况比较特殊,相当于一个“二维数组”存着一个个线性表的结构,如图:

该语法的灵活性强,可适用于多种类型和多种情况。接下来就使用该语法来实现一个简单的洗牌操作。

基本流程:

我们想实现的是一副牌(去鬼牌),三个人玩,每个人开始五张牌,轮流摸。

以上述图片为例:

1.先实现52张牌,设为买牌(BuyCard)操作,牌(Card)里面有不同花色(四种)和数字(假设J,Q,K)也为数字。可以另外定义花色,通过重写toString方法来实现打印为:【花色,数字】的形式

2.再实现洗牌操作,打乱顺序,这里得用到随机数方法:Random random = new Random();

打乱顺序的实现可以为,从后往前遍历,遍历的该位置与前面随机位置调换:

则洗牌操作就可以完成了。

3.再实现摸牌操作,需要使用remove操作(删除操作),将删除的牌放入各个人的卡槽,每人放五张牌。然后可以打印出来看效果如何

实现流程:

先定义一个牌类,存放数字和花色:

再有一个类,实现买牌,洗牌,发牌操作:

先看买牌操作:

牌定义好后,就有了一副牌,然后我们需要将其打乱,写出洗牌操作:

然后进行摸牌操作,每个玩家有着五个牌:

然后可以看看甲乙丙各持的牌,顺便打印剩下的牌:

这样我们的买牌,洗牌,发牌操作就全部完成啦!

上面就是简单的洗牌操作,后续我们可以研究出怎样玩牌打牌的操作,待我后续更新!

谢谢各位的观看!

附上测试代码:

test:

import java.util.ArrayList;
import java.util.Collections;
import java.util.List;
import java.util.Random;public class Test {//简单洗牌算法public static void main(String[] args) {CardDemo carddemo = new CardDemo();System.out.println("买一副牌:");//买一副牌List<Card> card = carddemo.BuyCard();System.out.println(card);System.out.println("洗好一副牌:");//洗牌carddemo.Shuffle(card);System.out.println(card);System.out.println("确定好玩家,甲,乙,丙:");//执行发牌操作List<List<Card>> Player = carddemo.PlayCards(card);System.out.println("甲玩家的牌:");System.out.println(Player.get(0));System.out.println("乙玩家的牌:");System.out.println(Player.get(1));System.out.println("丙玩家的牌:");System.out.println(Player.get(2));System.out.println("剩下的牌:");System.out.println(card);}
}

Card:

//卡牌类
public class Card {private int rand;private String suit;public Card(int rand,String suit){this.rand = rand;this.suit = suit;}//重写toString方法public String toString() {return "[" +suit+rand +"] ";}
}

CardDemo:

import java.util.ArrayList;
import java.util.List;
import java.util.Random;public class CardDemo {private String[] SUIT = {"♦","♣","♥","♠"};//四个花色//买牌public List<Card> BuyCard(){//先定义52大小的动态顺序表,存放类型为牌类List<Card> ret = new ArrayList<>(52);//四个花色,十三张牌for (int i = 0; i < 4; i++) {for (int j = 1; j <= 13; j++) {ret.add(new Card(j,SUIT[i]));}}return ret;}//洗牌public void Shuffle(List<Card> C){Random random = new Random();//定义随机数//把范围给定到0~i区间,在前面取随机数来与当前i位换位置for (int i = C.size() - 1; i > 0 ; i--) {int flg = random.nextInt(i);//范围控制在0~i以内swap(C,i,flg);//交换牌}}//发牌(需要玩家和一副牌)public List<List<Card>> PlayCards(List<Card> C){List<List<Card>> player = new ArrayList<>();List<Card> play0 = new ArrayList<>(5);//玩家一的一副牌List<Card> play1 = new ArrayList<>(5);//玩家二的一副牌List<Card> play2 = new ArrayList<>(5);//玩家三的一副牌for (int i = 0; i < 5; i++) {//各个玩家抽取一轮牌,原牌会进行删除操作,抽取的是原牌第一张play0.add(C.remove(0));play1.add(C.remove(0));play2.add(C.remove(0));}player.add(play0);player.add(play1);player.add(play2);return player;}//交换牌位置private void swap(List<Card> C,int a,int b){Card wap = C.get(a);C.set(a,C.get(b));C.set(b,wap);}}

这篇关于ArrayList——简单洗牌算法的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/1038284

相关文章

openCV中KNN算法的实现

《openCV中KNN算法的实现》KNN算法是一种简单且常用的分类算法,本文主要介绍了openCV中KNN算法的实现,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的... 目录KNN算法流程使用OpenCV实现KNNOpenCV 是一个开源的跨平台计算机视觉库,它提供了各

springboot+dubbo实现时间轮算法

《springboot+dubbo实现时间轮算法》时间轮是一种高效利用线程资源进行批量化调度的算法,本文主要介绍了springboot+dubbo实现时间轮算法,文中通过示例代码介绍的非常详细,对大家... 目录前言一、参数说明二、具体实现1、HashedwheelTimer2、createWheel3、n

使用Python开发一个简单的本地图片服务器

《使用Python开发一个简单的本地图片服务器》本文介绍了如何结合wxPython构建的图形用户界面GUI和Python内建的Web服务器功能,在本地网络中搭建一个私人的,即开即用的网页相册,文中的示... 目录项目目标核心技术栈代码深度解析完整代码工作流程主要功能与优势潜在改进与思考运行结果总结你是否曾经

Mysql表的简单操作(基本技能)

《Mysql表的简单操作(基本技能)》在数据库中,表的操作主要包括表的创建、查看、修改、删除等,了解如何操作这些表是数据库管理和开发的基本技能,本文给大家介绍Mysql表的简单操作,感兴趣的朋友一起看... 目录3.1 创建表 3.2 查看表结构3.3 修改表3.4 实践案例:修改表在数据库中,表的操作主要

springboot简单集成Security配置的教程

《springboot简单集成Security配置的教程》:本文主要介绍springboot简单集成Security配置的教程,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,... 目录集成Security安全框架引入依赖编写配置类WebSecurityConfig(自定义资源权限规则

SpringBoot实现MD5加盐算法的示例代码

《SpringBoot实现MD5加盐算法的示例代码》加盐算法是一种用于增强密码安全性的技术,本文主要介绍了SpringBoot实现MD5加盐算法的示例代码,文中通过示例代码介绍的非常详细,对大家的学习... 目录一、什么是加盐算法二、如何实现加盐算法2.1 加盐算法代码实现2.2 注册页面中进行密码加盐2.

Java时间轮调度算法的代码实现

《Java时间轮调度算法的代码实现》时间轮是一种高效的定时调度算法,主要用于管理延时任务或周期性任务,它通过一个环形数组(时间轮)和指针来实现,将大量定时任务分摊到固定的时间槽中,极大地降低了时间复杂... 目录1、简述2、时间轮的原理3. 时间轮的实现步骤3.1 定义时间槽3.2 定义时间轮3.3 使用时

如何使用Python实现一个简单的window任务管理器

《如何使用Python实现一个简单的window任务管理器》这篇文章主要为大家详细介绍了如何使用Python实现一个简单的window任务管理器,文中的示例代码讲解详细,感兴趣的小伙伴可以跟随小编一起... 任务管理器效果图完整代码import tkinter as tkfrom tkinter i

C++中函数模板与类模板的简单使用及区别介绍

《C++中函数模板与类模板的简单使用及区别介绍》这篇文章介绍了C++中的模板机制,包括函数模板和类模板的概念、语法和实际应用,函数模板通过类型参数实现泛型操作,而类模板允许创建可处理多种数据类型的类,... 目录一、函数模板定义语法真实示例二、类模板三、关键区别四、注意事项 ‌在C++中,模板是实现泛型编程

使用EasyExcel实现简单的Excel表格解析操作

《使用EasyExcel实现简单的Excel表格解析操作》:本文主要介绍如何使用EasyExcel完成简单的表格解析操作,同时实现了大量数据情况下数据的分次批量入库,并记录每条数据入库的状态,感兴... 目录前言固定模板及表数据格式的解析实现Excel模板内容对应的实体类实现AnalysisEventLis