使用分隔符对数组列表进行排序

Question

我已经被这个问题困扰了很长时间，我不知道该怎么办。 基本上我有一个包含人名的文本文件，然后是学生编号，然后是这样的奖金：

Green%3243%1000
Kevin%7657%400
Frank%345%10000
Bob%5435%5000
Stefan%31231%1000
Javis%4532%100
IronMan%5435%2000
Lamp%534%3000

我想做的是根据最后一个数字对数组进行排序。

我试过这个可憎的东西（不要费心去读它的垃圾）：

    boolean flag = true;
    String temp;
    int temp1;
    int temp2;

    while (flag){
        flag = false;
        for(int j=0;  j < list.size() -1;  j++ ){
            System.out.println(list.get(j));
            Scanner s = new Scanner(list.get(j)).useDelimiter("%");
            s.next();
            s.next();
            temp1 = s.nextInt();
            Scanner s2 = new Scanner(list.get(j+1)).useDelimiter("%");
            s2.next();
            s2.next();
            temp2 = s2.nextInt();
            if (temp1 < temp2){
                temp = list.get(j);
                list.add(j, list.get(j+1));
                list.add(j+1,temp);
                flag = true;
            } 
        } 
    }

但它只是无限循环。我虽然只是将数组列表修补成冒泡排序。

如果有人有任何想法并愿意分享，将不胜感激。

Answer 1

Java 是一种面向对象的语言，所以我只使用对象：

• 使用您要存储的三个值创建一个Student 对象（以及一个toString() 方法来打印它们，用“%”分隔：

  public class Student {
      private final String name;
      private final int number;
      private final int prizeMoney;
  
      public Student(final String name, final int number, final int prizeMoney) {
          this.name = name;
          this.number = number;
          this.prizeMoney = prizeMoney;
      }
  
      @Override
      public String toString() {
          return name+"%"+number+"%"+prizeMoney;
      }
  
      public int getPrizeMoney() {
          return prizeMoney;
      }
  }
  

• 将您的行读取为Student 对象，并将它们存储在List 中：

  final Scanner scan = new Scanner(new File("/path/to/StudentsList"));
  final List<Student> students = new ArrayList<Student>();    
  
  while (scan.hasNextLine()) {
      final Scanner line = new Scanner(scan.nextLine());
      line.useDelimiter("%");
  
      students.add(new Student(line.next(), line.nextInt(), line.nextInt()));
  
      line.close();
  }
  scan.close();
  

• 使用自定义Comparator 订购List，然后打印：

  students.sort(new Comparator<Student>() {
      @Override
      public int compare(final Student s1, final Student s2) {
          return s1.getPrizeMoney()-s2.getPrizeMoney();
      }
  });
  
  for (final Student student: students)
      System.out.println(student);
  

输出：

Javis%4532%100
Kevin%7657%400
Green%3243%1000
Stefan%31231%1000
IronMan%5435%2000
Lamp%534%3000
Bob%5435%5000
Frank%345%10000

Answer 2

这里有一些东西可以让你开始。

1. 为奖金创建地图 => 行作为键/值对
2. 读取文件中的每一行，解析它并将键/值对放入上面的映射中
3. 地图准备就绪后，将键条目集转换为列表等集合
4. 使用 Collections.sort() 对集合进行排序
5. 遍历创建的地图，并为集合中的每个值从地图中获取相应的值。

希望这可以帮助您了解工作流程。

Answer 3

我考虑在这里创建一个 8x8x8 的 3d 数组，数组中从右到左是行，列，因此 [0][0][1] 是块一或 kevin [0][1][1] 是7657 [1][1][1] 是 400。我喜欢这种方式，因为它不仅为每个“项目”提供了一个数组，还可以让您保持井井有条且易于访问