使用 Arrays.sort 对 char 数组进行排序

Question

我正在尝试使用Arrays.sort 函数对字符数组进行排序。 我正在使用以下代码：

class Solution {
    public String customSortString(String S, String T) {
        Map<Character, Integer> poses = new HashMap<>(S.length());

        for(int i = 0 ; i < S.length() ; i++){
            poses.put(S.charAt(i), i);
        }

        char[] tmpArr = T.toCharArray();

        Arrays.sort(tmpArr , new Comparator<Character>(){ 

            @Override
            public int compare(Character c1, Character c2) {   
                Integer aPos = poses.get(c1);
                Integer bPos = poses.get(c2);

                if(aPos == null || bPos == null)
                    return 0;

                return Integer.compare(aPos,bPos);
            } 
        });

        return new String(tmpArr);

    }
}

但是我收到了这个错误：

Error:(14, 19) java: no suitable method found for sort(char[],<anonymous java.util.Comparator<java.lang.Character>>)
    method java.util.Arrays.<T>sort(T[],java.util.Comparator<? super T>) is not applicable
      (inference variable T has incompatible bounds
        equality constraints: char
        upper bounds: java.lang.Character,java.lang.Object)
    method java.util.Arrays.<T>sort(T[],int,int,java.util.Comparator<? super T>) is not applicable
      (cannot infer type-variable(s) T
        (actual and formal argument lists differ in length))

我做错了什么？ 看起来角色没有自动拆箱。我怎样才能做到这一点？

Answer 1

char[] tmpArr = T.toCharArray();

这是错误的，你不能使用比较器的前置词。 您需要将其转换为Character[]。

您可以使用 Apache commons-lang 执行以下操作：

char[] charArray = str.toCharArray();
Character[] tmpArr = ArrayUtils.toObject(charArray);

Here 是一些很好的转换方式。

Answer 2

看起来角色没有自动拆箱。

准确地说，编译时从原始到对象的转换称为装箱。拆箱是相反的方式。
是的，Character/char 提供了自动装箱功能，但它不能以这种方式工作。这里原语/包装器对应物位于数组或列表中：所以这里不可能装箱。

编译：

char a = Character.valueOf('a'); // compile
Character aa  = 'a'; // compile

但事实并非如此：

List<Character> charList = ...;
char[] charArray= ...;
charList = charArray; // doesn't compile
charArray = charList; // doesn't compile

我怎样才能做到这一点？

使用特定的Comparator 对char 的数组进行排序不是常规操作。
所以Arrays API 没有提供这样的方法也就不足为奇了。
通常，Comparator 和 Comparable 实现仅依赖于比较对象的状态来返回结果，而不是像您的示例中那样依赖于外部变量。
同样，Arrays API 没有提供任何方法来创建 char 的 Stream，因为流式传输字符也不是非常传统的需求。
因此，您没有直接的内置方法来解决您的问题。

在您的情况下，我将依靠Arrays.stream(String.split()) 为原始字符串的每个字符获取String，然后我将应用排序并以连接结束：

String originalValue = "...";
String afterSortValue =
    Arrays.stream(originalValue.split(""))
          .sorted((o1, o2) -> {
                    Integer aPos = poses.get(o1);
                    Integer bPos = poses.get(o2);
                    if (aPos == null || bPos == null)
                      return 0;
                    return Integer.compare(aPos, bPos);
                  }
          )
         .collect(Collectors.joining());

这应该是不使用外部库的最直接的方式。

Answer 3

public static void sort(T[] a,Comparator c)

按照由 指定的比较器。

您不能使用原语，Comparator 仅适用于对象。

char 是 java 中的原始数据类型，因此您应该将 tmpArr 更改为：

Character[] tmpArr = new Character[T.length()];

for (int i = 0; i < T.length(); i++) {
    tmpArr[i] = new Character(T.charAt(i));
}

Answer 4

char[] 的排序方法已经存在，所以

 Arrays.sort(tmpArr);

所以完整的流程是

char[] tmpArr = T.toCharArray();
Arrays.sort(tmpArr);
return new String(tmpArr);