如何将列表类型转换为双精度数组或整数数组？

Question

所以我想整理一副纸牌。 构造函数DeckOfCards设置并随机播放一副纸牌。 但是卡存储在列表类型列表中，其中卡类型属于卡类。 调用DeckOfCards之后，我应该问用户应该使用哪种排序算法对卡片组进行排序。 例如，我刚刚在最后添加了插入排序。 但是insertssort函数采用双精度数组。 所以我需要将列表列表转换为双精度数组。 我该怎么做？

码：

import java.util.List;
import java.util.Arrays;
import java.util.Collections;
import java.util.Scanner;

// class to represent a Card in a deck of cards
class Card 
{    
public static enum Face { Ace, Deuce, Three, Four, Five, Six,
  Seven, Eight, Nine, Ten, Jack, Queen, King  };
public static enum Suit { Clubs, Diamonds, Hearts, Spades };

private final Face face; // face of card
private final Suit suit; // suit of card

// two-argument constructor
public Card( Face cardFace, Suit cardSuit ) 
{   
   face = cardFace; // initialize face of card
   suit = cardSuit; // initialize suit of card
} // end two-argument Card constructor

// return face of the card
public Face getFace() 
{ 
  return face; 
} // end method getFace

// return suit of Card
public Suit getSuit() 
{ 
  return suit; 
} // end method getSuit

// return String representation of Card
public String toString()
{
   return String.format( "%s of %s", face, suit );
} // end method toString
} // end class Card

// class DeckOfCards declaration
public class DeckOfCards 
{
private List<Card> list; // declare List that will store Cards

// set up deck of Cards and shuffle
public DeckOfCards()
{
  Card[] deck = new Card[ 52 ];
  int count = 0; // number of cards

  // populate deck with Card objects
  for ( Card.Suit suit : Card.Suit.values() )  
  {
     for ( Card.Face face : Card.Face.values() )   
     {
        deck[ count ] = new Card( face, suit );
        count++;
     } // end for
  } // end for

  list = Arrays.asList( deck ); // get List
  Collections.shuffle( list );  // shuffle deck
} // end DeckOfCards constructor

// output deck
public void printCards()
{
  // display 52 cards in two columns
  for ( int i = 0; i < list.size(); i++ )
     System.out.printf( "%-20s%s", list.get( i ),
        ( ( i + 1 ) % 2 == 0 ) ? "\n" : "" );
} // end method printCards

public static void main( String args[] )
{
  DeckOfCards cards = new DeckOfCards();
  cards.printCards();
  //add code here to take input from user and sort
  int a;
  System.out.println("\nSort the deck of cards");
  System.out.println("\nEnter your choice: \n1.Selection Sort \n2.Insertion Sort 
\n3.Merge       Sort\n");
  //take input
  Scanner reader = new Scanner(System.in);
  a=reader.nextInt();
  switch(a)
  {
    case 1:
        //call Selection sort
        break;
    case 2:
        //call Insertion sort
        break;
    case 3:
        //call Merge sort
        break;
  }
 } // end main  

//Insertion sort

} // end class DeckOfCards
public class InsertionSort {
/** The method for sorting the numbers */
public static void insertionSort(double[] list) {
for (int i = 1; i < list.length; i++) {
  /** insert list[i] into a sorted sublist list[0..i-1] so that
       list[0..i] is sorted. */
  double currentElement = list[i];
  int k;
  for (k = i - 1; k >= 0 && list[k] > currentElement; k--) {
    list[k + 1] = list[k];
  }

  // Insert the current element into list[k+1]
  list[k + 1] = currentElement;
}
}
}

Answer 1

如果要转换Card对象的列表，即List<Card> list ，则可以使用List本身提供的方法toArray轻松将其更改为Card数组（即Card[] ）。

但是，您对自己的要求有些困惑。 您期望的是一个突然出现需要double数组的方法，该方法神奇地知道如何处理Card类型的对象。 Card如何突然表现为双精度数字？

您应该先更改insertionSort()方法insertionSort()可能是从某个地方复制而未尝试了解其作用），以首先获取Card[]数组，然后在内部修改其作用，以便比较对象的属性。 Card对象而不是double原语。

另一方面，您可能想知道Java已经通过Arrays类提供了排序功能。 您可以看一下Arrays.sort()函数。 但是，您仍然需要实现Comparable接口，以便Java知道如何对数组进行排序，不知道应该如何对Card对象进行排序（按面？按西装？按什么顺序排序？），Java不知道如何玩卡），因此您需要使您的Card对象实现Comparable并具有compareTo()方法，该方法可以帮助Java确定哪个Card实例位于哪个Card实例之前。 如果您仍然想自己实现排序并更改方法insertionSort()以获取可Comparable项的数组，则可以使用相同的方法，并在其中调用compareTo()以知道哪个项在什么之前。

Answer 2

如果我理解正确，您想使用不同的算法对卡进行排序。 而且算法的实现仅接受double数组。

您需要考虑的两个问题：

• 卡片比较的规则，例如，“ Heart Ace”>“ Diamonds Ace”？

• 如果所有排序都是比较排序算法？

如果第二个问题的答案是： 是

我建议您不要再考虑将Card Array类型转换为double array。 相反，使所有算法的实现更通用，例如，接受Comparable[] arr数组，甚至接受Card[] arr 。 然后使您的Card类实现Comparable接口。 在compareTo(Card c)方法中实现卡比较规则。