用Doubles Java对数组排序

Question

我正在将文本文件读取为2D数组。 第一列（我正在排序的列）几乎是Doubles。 大家都知道，它排序为1.1 1.6 25.6 6.4，我该如何解决？

import java.io.*;
import java.util.*;

public class Sort {

    public static void main(final String[] args) throws FileNotFoundException {
        FileOutputStream out = new FileOutputStream("/Users/evanlivingston/2d.txt");
        PrintStream pout = new PrintStream(out);
        List<String[]> entries = new ArrayList<String[]>();
        Scanner sc = new Scanner(new File("/Users/evanlivingston/dists/0.txt"));
        while (sc.hasNext()) {
            entries.add(new String[] { sc.next(), sc.next()});
        }
        String[][] table = entries.toArray(new String[0][]);

        Arrays.sort(table, new Comparator<String[]>() {
            @Override
            public int compare(String[] s1, String[] s2) {
                String t1 = s1[0];
                String t2 = s2[0];
                return t1.compareTo(t2);               
            }      
        });
        pout.print(java.util.Arrays.deepToString(table));
        pout.close();
    }
}

编辑 ：
这是我更新的代码。 它不会编译。

import java.io.*;
import java.util.*;

public class Sort {
    public static void main(String[] args) throws FileNotFoundException {
        FileOutputStream out = new FileOutputStream("/Users/evanlivingston/2d.txt");
        PrintStream pout = new PrintStream(out);
        List<Coords> coords = new ArrayList<Coords>();
        {
            Scanner sc = new Scanner(new File("/Users/evanlivingston/dists/0.txt"));
            while(sc.hasNextLine()) {
                String[] numstrs = sc.nextLine().split("\\s+");
            }
            String[][] table = coords.toArray(new String[0][]);

            Arrays.sort(table, new Comparator<Double[]>() {
                @Override
                public int compare(Double[] s1, Double[] s2) {
                    double a = Double.parseDouble(s1);
                    double b = Double.parseDouble(s2);
                    compare(a, b);
                }
            });
            pout.print(java.util.Arrays.deepToString(table));
            pout.close();
        }
    }
}

Answer 1

将双打存储在数组NOT Strings中。

因此，当您从文件中读取字符串时，请将其转换为双精度型。 或使用Scanner.nextDouble（）方法为您完成此操作。

您不想每次调用比较器时都转换字符串。

Answer 2

您正在比较String值，而不是Double值，因此2在1之前和6之前。

要解决此问题，您应该使用包装方法valueOf() （ 文档 ）将值转换为实际的Double对象。

编辑 ：
我选择了上面的简单修复程序，但是如果您完全关心性能，camickr的答案会更好。

关于您的更新未编译，有很多错误。 您是否曾经在任何地方声明过第二个compare()方法？ 没有内置的东西。 递归调用现有的compare()对您的情况没有帮助。

需要注意的是，您不能调用现有的compare() ; 自动装箱不会将原始double转换为Double对象的数组。 而且没有办法将Double数组解析为原始double 。

由于您现在尝试使用原始double ，因此可以只使用普通的>和<运算符进行比较，而不必使用更复杂的Comparator东西。

Answer 3

您正在比较字符串，而不是数字值。 1在词法上低于2，而2在词法上低于3。 因此，从字符串的角度来看，234小于3。您必须将strings的doubles转换为正确的比较。 在Java中，您可以通过以下方式进行操作：

double aDouble = Double.parseDouble(aString);

所以你的最终表达应该是

double a = Double.parseDouble(firstString);
double b = Double.parseDouble(secondString);
compare(a,b);

Answer 4

让您的比较器将输入的字符串转换为双精度并执行数字比较，而不是字符串比较。

这就是Comparator概念的优势。 它可以对输入执行任何操作。 因此，如果您需要像对待数字一样对Strings进行排序，请编写一个Comparator来完成。