我需要根据另一个整数数组对字符数组进行排序。下面是我的代码

Question

如何根据freq数组对ele数组进行排序？

public class Comparator1 {

    public static void main(String[] args) {
        char[] ele = { 'a', 'b', 'c', 'd', 'e' };
        int[] freq = { 5, 4, 3, 2, 1 };
        
        System.out.println(Arrays.toString(ele));
    }

}

Answer 1

你肯定需要更具体一些。从char转换时，是否要基于int数组对应的有序整数对char数组进行排序？例如，['a'，'d'，'b'，'c'，'e']和[3,1,2,5,4]变成['c'，'a'，'b'，'e'，'d']？或者int数组中的整数应该表示char数组的索引吗？例如，给定上一个实例的相同数组，我们现在的输出是['d'，'b'，'a'，'e'，'c']。这个问题需要更多的背景。

无论如何，我已经制定了两个简单而优雅的解决方案来解决这两种情况。它们很简单，因为它们避免了任何复杂的数据结构，如HashMaps或TreeMaps，只使用数组。享受：）

案例1

char ele[] = new char[] { 'a', 'd', 'b', 'c', 'e' };
int freq[] = new int[] { 3, 1, 2, 5, 4 };
Arrays.sort(ele);
char sortedEle[] = new char[ele.length];
int idxCounter = 0;
for (int i = 0; i < freq.length; i++) {
   for (int j = 0; j < ele.length; j++) {
       if (freq[i] == j + 1) {
           sortedEle[idxCounter] = ele[j];
           idxCounter++;
       }
    }
}
System.out.println(Arrays.toString(sortedEle));

案例2

char ele[] = new char[] { 'a', 'd', 'b', 'c', 'e' };
int freq[] = new int[] { 3, 1, 2, 5, 4 };
char sortedEle[] = new char[ele.length];
for (int i = 0; i < ele.length; i++) {
    int idx = freq[i] - 1;
    sortedEle[idx] = ele[i];
}
System.out.println(Arrays.toString(sortedEle));

Answer 2

将它转换成地图可以更好地帮助你，因为你可以轻松地排序地图。试试下面的代码

    char ele[] = new char[] { 'a', 'b', 'c', 'd', 'e' };
    int freq[] = new int[] { 5, 4, 7, 2, 1 };
    int n=ele.length;
    //this will check whether both have same element or not 
    if(n!=freq.length)
        return;

    Map<Character,Integer> unsorted=new HashMap<>();
    //this will merge your both array into single map with key as char and freq as value
    for(int i=0;i<n;i++)
    {

        unsorted.put(ele[i],freq[i]);
    }
    
    Map<Character, Integer> sorted = new LinkedHashMap<>();
    unsorted.entrySet().stream()
            .sorted(Map.Entry.<Character, Integer>comparingByValue().reversed())
            .forEachOrdered(x -> sorted.put(x.getKey(), x.getValue()));
    sorted.forEach((k,v)->
    {

        System.out.println(k+" --> "+v);
    });

Answer 3

如果freq数组中没有重复，可以使用TreeMap：

public static char[] sort(char[] ele, int[] freq) {
    Map<Integer, Character> map = new TreeMap<>();

    for (int i = 0; i < ele.length; i++)
        map.put(freq[i], ele[i]);

    int i = 0;

    for (Character ch : map.values())
        ele[i++] = ch;

    return ele;
}

否则，您可以使用PriorityQueue：

public static char[] sort(char[] ele, int[] freq) {
    class Pair {

        final char ele;
        final int freq;

        public Pair(char ele, int freq) {
            this.ele = ele;
            this.freq = freq;
        }

    }

    Queue<Pair> queue = new PriorityQueue<>(Comparator.comparingInt(pair -> pair.freq));

    for (int i = 0; i < ele.length; i++)
        queue.add(new Pair(ele[i], freq[i]));

    int i = 0;

    for (Pair pair : queue)
        ele[i++] = pair.ele;

    return ele;
}