问题描述
|
卡片必须像上半部和下半部一样依次排列,直到通过52张卡片组为止。每个副牌都有26张牌,它们按以下顺序排列:
top1,bottom1,top2,bottom2,top3,bottom3,top4,bottom 4,...,top n,bottom n
我当时想这样做:Card[] topHalf= new Card[cards.length/2];
public void shuffle() {
int index = 0;
for (int suit = 0; suit <= 1; suit++) {
for (int value = 1; value <= 13; value++) {
cards[index] = new Card(value,suit);
index++;
}
}
Card[] botHalf= new Card[(cards.length+26)/2];
int index2 = 0;
for (int suit = 2; suit <= 3; suit++) {
for (int value = 1; value <= 13; value++) {
cards[index] = new Card(value,suit);
index2++;
}
for (int row = 0; row < cards.length; row++){
row++;
Card [] temp = new Card[( topHalf.length)+botHalf.length];
//cards[row]= cards[index];
}
解决方法
按照卡片显示顺序将其存储在已排序的地图中。 Sorted Map将为您进行排序。然后,您可以按顺序遍历它们:
SortedMap map = new SortedMap();
map.put(1,\"top1\");
map.put(2,\"bottom1\");
map.put(3,\"top2\");
...
...
...
Iterator iterator = map.keySet().iterator();
while (iterator.hasNext()) {
Object key = iterator.next();
System.out.println(\" card :\" + map.get(key));
}
,只是为了澄清,听起来像是您想要的随机排列数字
1 2 3 4 5 6 7 8
如
1 8 2 7 3 6 4 5
。
这样做的最有效方法是创建一个新数组,因为就地交换元素并不容易,也不会很快。此模式中的主要观察结果是,每个偶数元素(从索引0开始,因此第一个元素为偶数)都从牌组的开始向上计数,奇数元素从牌组的末尾开始向后计数。
使用此信息,我们可以遍历新数组,根据当前索引是奇数还是偶数,从特定索引中复制原始数组的值。如果我们新数组中的当前索引称为i
,则
如果i
是偶数,那么我们想要的元素在索引index8ѭ处
如果i
是奇数,则元素位于索引array.length - (i+1)/2
(the11ѭ将四舍五入到最接近的偶数)
这是代码:
public static Card[] rifleShuffle(Card[] deck) {
Card[] newDeck = new Card[deck.length];
for (int i = 0; i < newDeck.length; i++) {
// Check whether current index is odd or even by using mod 2
if (i % 2 == 0) {
newDeck[i] = deck[i / 2];
} else {
newDeck[i] = deck[deck.length - ((i + 1) / 2)];
}
}
return newDeck;
}
public static void main(String[] args) {
Card[] deck1 = new Card[52];
int i = 0;
for (int suite = 0; suite < 4; suite++) {
for (int value = 1; value <= 13; value++) {
deck1[i++] = new Card(value,suite);
}
}
System.out.println(\"Before shuffling: \" + Arrays.toString(deck1));
Card[] deck2 = rifleShuffle(deck1);
System.out.println(\"After shuffling: \" + Arrays.toString(deck2));
}