采用面向对象的思想
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);
}
}