java：card shuffle，

Question

这是一个面试问题。请给出一些提示：

使用vector实现一个方法，随机播放一副牌。

public class Card {
    private int value;
    Card(int v) {
        value = v;
        }

    public void print(){
        System.out.print(value+";");
    }
}



public class DeckShuffle {

    private final int num;
    Vector<Card> deck = new Vector<Card>();

// implement this shuffle function. DO NOT USE Collections.shuffle() !!
public void shuffle(){
// your code goes here!
}



}

Answer 1

Collections.shuffle()的代码可以在JDK的源代码包或OpenJDK中找到，但算法非常简单（对于集合和数组基本相同）：

given a[]
for i <- 0..a.length-2
  rnd_index <- random(i, a.length) #inclusive, exclusive
  swap a[i] and a[rnd_index]
next

这适用于您，因此您不需要额外的并行内存。它被称为Fisher Yates shuffle。

Answer 2

以下是我想到的：

public void shuffle() {
    Vector<Card> v = new Vector<Card>(deck.size());
    int size = deck.size();
    for(int i = 0; i < size; i++) {
        int index = Math.random() * deck.size();
        Card c = deck.remove(index);
        v.add(c);
    }
    deck = v;
}

这是干编码的，没有进行测试。

Answer 3

void Shuffle()
{
  int n= deck.size();
  Vector<Card> v = new Vector<Card>(n);


  for (int i = 0; i < n; i++) {
     int j = (int)((i-1) * Math.random() )+ 1;
     if ( i != j ) {
         swap(cards, i, j);
     }
  }

  deck = v;
}