>Java >java지도 시간 >Java에서 자연 정렬 순서 문자열 비교를 구현하는 방법은 무엇입니까?

Java에서 자연 정렬 순서 문자열 비교를 구현하는 방법은 무엇입니까?

Patricia Arquette
Patricia Arquette원래의
2024-11-03 18:30:03354검색

How to Implement Natural Sort Order String Comparison in Java?

Java의 자연 정렬 순서 문자열 비교

사람이 이해하는 "자연" 정렬 순서는 숫자와 문자열을 기준으로 문자열을 비교합니다. 알파벳 구성 요소. 이는 문자 순서를 우선시하는 기본 사전식 순서와 다릅니다.

Java에는 자연 정렬 순서를 위해 특별히 설계된 내장 함수가 없습니다. 그러나 다음 외부 구현을 사용하여 이 동작을 달성할 수 있습니다.

<code class="java">// NaturalOrderComparator.java

// License: Cougaar Open Source License
import java.util.Comparator;

public class NaturalOrderComparator implements Comparator<String> {
    @Override
    public int compare(String s1, String s2) {
        // Split strings into tokens
        String[] s1Tokens = s1.split("(?<=\D)(?=\d)|(?<=\d)(?=\D)");
        String[] s2Tokens = s2.split("(?<=\D)(?=\d)|(?<=\d)(?=\D)");

        // Compare tokens one by one
        int i = 0;
        while (i < Math.min(s1Tokens.length, s2Tokens.length)) {
            try {
                int n1 = Integer.parseInt(s1Tokens[i]);
                int n2 = Integer.parseInt(s2Tokens[i]);

                // Numerical comparison
                if (n1 != n2) {
                    return n1 - n2;
                }
            } catch (NumberFormatException e) {
                // Alphabetical comparison
                int comparison = s1Tokens[i].compareTo(s2Tokens[i]);
                if (comparison != 0) {
                    return comparison;
                }
            }
            i++;
        }

        // If all tokens are equal, compare lengths
        if (s1Tokens.length != s2Tokens.length) {
            return s1Tokens.length - s2Tokens.length;
        }

        // Strings are identical
        return 0;
    }
}</code>

위 내용은 Java에서 자연 정렬 순서 문자열 비교를 구현하는 방법은 무엇입니까?의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!

성명:
본 글의 내용은 네티즌들의 자발적인 기여로 작성되었으며, 저작권은 원저작자에게 있습니다. 본 사이트는 이에 상응하는 법적 책임을 지지 않습니다. 표절이나 침해가 의심되는 콘텐츠를 발견한 경우 admin@php.cn으로 문의하세요.