如何对多个不同类型的数组（int 和 String）进行排序

Question

所以我从一个文本文件中逐行读取一些信息，我基本上将它保存在内存中到不同类型（字符串和整数）的数组中。 我总共有 2 个 String 数组和 6 个 int 数组。

我想按字母顺序对数组（字符串）中的 1 个进行排序，并基于该数组对保存的位置中的其他字符串和整数数组进行排序。

文本文件示例：B,United States,3,1,0,2,2,7

C,英国,3,1,2,0,2,1

A,丹麦,3,3,2,0,2,1

每当我在文本文件中读取一行时，我提到的那些数组就会被保存。 所以，我在位置 0 有一个 string,string,int,int,int,int,int 用于初学者等等，直到读取最后一行。

Ps：阅读文本文件后，我不应该再拥有文本文件，只能使用内存中保存的信息。 （不使用对象）

Answer 1

创建一个表示单个“条目”的数据类型组合的Object ，并使其为该类型implement Comparable 。

public class MyEntry implements Comparable<MyEntry> {
     private String theStringToSortOn;

     private String theOtherString;
     private int theFirstInt;
     private int theSecondInt;
     // ...

     public int compareTo(final MyEntry entry) {
          int comparison = String.compare(this.theStringToSortOn, entry.theStringToSortOn);
          if (comparison != 0) {
              return comparison;
          }
          // Do some other rudimentary sorting based on the other fields of the class.
     }
}

然后您需要做的就是将它们添加到List并对其sort 。

---

但是，如果您打算坚持使用基于数组的实现，那么您需要提供某种形式的方法来识别您排序的数组中哪些索引发生了变化（以及它们的变化），然后镜像那些对其他数组的更改。

在不为您编写代码的情况下，这里是如何仅使用数组实现此目的的简单实现：

• 在对数组进行排序之前复制一份，以便您可以跟踪索引移动到的位置。
• 创建另一个与此数组长度相同的int数组。
• 对数组进行排序。
• 迭代原始元素，并为每个元素迭代排序的元素以找到新索引。
• 将这个新索引存储在您的int数组中（在表示未修改索引的位置）。
• 使用此“排序/索引数组”更改您需要根据第一个数组排序的所有其他数组的索引。