通过忽略当前开头的 - 字符对数组列表进行排序

Question

我想对包含多行的数组列表进行排序

我想忽略 ' - '

如果它是该行的第一个字母

输入

-bbb

啊啊啊

-ddd

b-ddd

c-ccc

输出

应该是（如您所见，它应该按第一个字符排序（a b c d）

啊啊啊

-bbb

c-ccc

-ddd

e-eee

这是我的代码

Collections.sort(arrList, new Comparator<String>() {

@Override
public int compare(String o1, String o2) {
    if (o1.startsWith("-") && o2.startsWith("-")) {
        return compare(o1.substring(1), o2.substring(1));
    }

    if (o1.startsWith("-")) {
        return 1;
    }
    if (o2.startsWith("-")) {
        return -1;
    }

    return o1.compareTo(o2);
}

});

Answer 1

你在比较器中使用|，而不是-。

您的比较不正确，如果o1 以- 开头，则不能忽略o2：

if (o1.startsWith("-")) {
    return 1;
}

这会忽略很多结果....

---

要正确比较，您必须遵循以下行为：如果 String 以 - 开头，则获取第二个字符（位置 1），否则获取第一个字符（位置 0）。只要你不能compareTo原始类型，单个字符的substring会更有用。

分别对每个字符串执行此操作并compareTo 结果。

---

知道了这一点，您可以像这样实现比较器（还有其他简化和单行的答案，但为了让 OP 可以更好地理解我将是基本的）：

Collections.sort(arrList, new Comparator<String>() {

    @Override
    public int compare(String o1, String o2) {
        String s1 = "", s2 = "";

        // check first string and choose 
        //candidate character to compare
        if (o1.startsWith("-")) 
            s1 = o1.substring(1);
        else 
            s1 = o1.substring(0);

        // check second string and choose 
        // candidate character to compare
        if (o2.startsWith("-")) 
            s2 = o2.substring(1);
        else 
            s2 = o2.substring(0);

        // compare both choosen characters        
        return s1.compareTo(s2);
    }
});

主要测试：

List<String> list = new ArrayList<>();
list.add("-bbb");
list.add("a-aaa");
list.add("-ddd");
list.add("b-ddd");
list.add("c-ccc");

输出：

a-aaa
b-ddd
-bbb
c-ccc
-ddd

Answer 2

老实说，没有必要做这么多工作。只需在使用正则表达式时比较两个值。您最初遇到的问题是，当它们确实以 - 开头时，您永远不会忽略它们，如果它确实以 - 开头，您只是使一个词典比另一个大。

public static void main(String[] args) {
    List<String> testList = new ArrayList<>();
    testList.add("-bbb");
    testList.add("a-aaa");
    testList.add("-ddd");
    testList.add("b-ddd");
    testList.add("c-ccc");
    Collections.sort(testList, new Comparator<String>() {

        @Override
        public int compare(String o1, String o2) {
            // This removes leading - from the input and ignores them
            // At the moment it removes one ore more -, if it should just be one
            // remove the +
            return o1.replaceAll("^-+", "").compareTo(o2.replaceAll("^-+", ""));
        }
    });
    for(String s : testList) {
        System.out.println(s);
    }
}

O/P

a-aaa
b-ddd
-bbb
c-ccc
-ddd

Answer 3

final String o1s;
final String o2s;

if (o1.startsWith("|")) {
    o1s = o1.substring(1);
} else {
    o1s = o1;
}

if (o2.startsWith("|")) {
    o2s = o2.substring(1);
} else {
    o2s = o2;
}

return o1s.compareTo(o2s);

或者，更短但可读性较差

int o1offset = o1.startsWith("|") ? 1 : 0;
int o2offset = o2.startsWith("|") ? 1 : 0;

return o1.substring(o1offset).compareTo(o2.substring(o2offset));

Answer 4

这是满足您要求的逻辑

public int compare(String str1, String str2) {
        if(str1.startsWith("-")){
            if(str2.startsWith("-")){
                str1 = str1.substring(1);
                str2 = str2.substring(1);

                return str1.compareTo(str2);
            }else{
                str1 = str1.substring(1);
                return str1.compareTo(str2);
            }
        } else if(str2.startsWith("-")){
            if(str1.startsWith("-")){
                str1 = str1.substring(1);
                str2 = str2.substring(1);

                return str1.compareTo(str2);
            }else{
                str2 = str2.substring(1);
                return str1.compareTo(str2);
            }
        }else{
            return str1.compareTo(str2);
        }
    }