如何根据两个值对一组对进行排序?

时间:2021-04-22 13:44:01

标签: java sorting

我正在尝试使用 Java 对由整数对字符串组成的数组进行排序

输入是:

["2,0", "1,3", "2,3", "1,0", "6,4", "5,7", "10,8", "7,11", "9,11", "11,12"]

需要的输出是:

["1,0", "1,3", "2,0", "2,3", "5,7", "6,4", "7,11", "9,11", "10,8", "11,12"]

3 个答案:

答案 0 :(得分:1)

使用一个比较器,首先读取逗号前的字符串,将其解析为 int,然后进行比较;然后是一个执行相同操作的比较器,但对于逗号后的字符串部分:

Comparator<String> pairComparator =
    Comparator.comparingInt(s -> Integer.parseInt(s.substring(0, s.indexOf(','))))
          .thenComparingInt(s -> Integer.parseInt(s.substring(s.indexOf(',') + 1)));

答案 1 :(得分:1)

试试这个。

List<String> list = List.of("2,0", "1,3", "2,3", "1,0", "6,4", "5,7", "10,8", "7,11", "9,11", "11,12");
List<String> output = list.stream()
    .map(e -> new Object() {
        int[] a = Stream.of(e.split(",")).mapToInt(Integer::parseInt).toArray();
        String origin = e;
    })
    .sorted((obj1, obj2) -> Arrays.compare(obj1.a, obj2.a))
    .map(obj -> obj.origin)
    .collect(Collectors.toList());
System.out.println(output);

输出

[1,0, 1,3, 2,0, 2,3, 5,7, 6,4, 7,11, 9,11, 10,8, 11,12]

答案 2 :(得分:1)

使用循环的旧方法

        String[] values = {"2,0", "1,3", "2,3", "1,0", "6,4", "5,7", "10,8", "7,11", "9,11", "11,12"};
        Integer[][] pairs = new Integer[10][2];
        String e[] = null;
        for(int i = 0; i < values.length; i++) {   // To extract the integer values
            e = values[i].split(",");
            pairs[i][0] = Integer.parseInt(e[0]);
            pairs[i][1] = Integer.parseInt(e[1]);       
         }      
        Integer temp1;
        Integer temp2;
        
        for(int i = 0; i < pairs.length; i++) {   // n^2 pass
            for( int j= 0; j < pairs.length; j ++) {
                
                if (pairs[i][0] < pairs[j][0]) {
                    
                    temp1 = pairs[j][0];
                    temp2 = pairs[j][1];
                    
                    pairs[j][0] = pairs[i][0];
                    pairs[j][1] = pairs[i][1];
                    
                    pairs[i][0] = temp1;
                    pairs[i][1] = temp2;    
                }
                else if (pairs[i][0] == pairs[j][0]) {
                    
                    if (pairs[i][1] != pairs[j][1]) {;
                        temp2 = pairs[j][1];
                        
                        pairs[j][1] = pairs[i][1];
                        
                        pairs[i][1] = temp2;
                        }
                    
                }
                
              } // inner for loop
        } // outer for loop
        
        for(int i = 0; i < pairs.length; i++) {
            System.out.println(pairs[i][0]+","+pairs[i][1]);
        }

输出

1,0
1,3
2,3
2,0
5,7
6,4
7,11
9,11
10,8
11,12