手動計算輸出字符串compareTo字符串

我想看看如何在比較字符串時如何手動計算輸出，就像我在練習過去的論文中提到的那樣。手動計算輸出字符串compareTo字符串

我知道如果字符串按字典順序（根據unicode）在參數字符串前面，那麼結果是否定的，如果它跟在後面則爲正數，如果它們相等則爲零。我看不出如何計算值（超出符號）。

我已經賦予輸出1，-1，-3，我明白了爲什麼每個是正還是負，但這些代碼並沒有爲什麼是1或3

public class CompareToPractice { 
    public static void main(String[] args) { 
     String str1 = "bode"; 
     String str2 = "bod"; 
     String str3 = "bodge"; 
     String str4 = "bog"; 

     int result1 = str1.compareTo(str2); 
     System.out.println(result1); 
     int result2 = str2.compareTo(str1); 
     System.out.println(result2); 
     int result3 = str3.compareTo(str4); 
     System.out.println(result3); 
     int result4 = str4.compareTo(str3); 
     System.out.println(result4); 
    } 
}

謝謝

來源

2016-04-26 J doh

根據對於合同，只有標誌很重要。如果您對實際的實現感到好奇，只需查看[source]（http://grepcode.com/file/repository.grepcode.com/java/root/jdk/openjdk/6-b14/java/lang /String.java#String.compareTo%28java.lang.String%29）。 – shmosel

'contract'shmosel是什麼意思？ –

「Comparable」接口的文檔。 – shmosel

它是字符'd'和'e'之間的差異（ascii difference）。

這是的compareTo

public int compareTo(String anotherString) { 
    int len1 = value.length; 
    int len2 = anotherString.value.length; 
    int lim = Math.min(len1, len2); 
    char v1[] = value; 
    char v2[] = anotherString.value; 

    int k = 0; 
    while (k < lim) { 
     char c1 = v1[k]; 
     char c2 = v2[k]; 
     if (c1 != c2) { 
      return c1 - c2; 
     } 
     k++; 
    } 
    return len1 - len2; 
}

的代碼，你可以從線if (c1 != c2)看到。如果2個字符不相等，則結果將是這2個值的減法。

你的情況str3.compareTo(str4)是「bodge」 - 「bog」。
所以 'd' - 'G'（ASCII值：100 - 103 = -3）

來源

2016-04-26 07:49:34

所以它是前兩個字符的ASCII值不匹配。我剛剛運行了代碼，但想確認「bodge」 - 「bog」的結果與「bod」vs「bog」相同。他們都給我-3。謝謝你Bandi –

我沒有看到如何計算值（超出符號）。

「超越符號」的值是無關緊要的。它沒有傳達任何正常應用程序可以使用的信息。它僅僅是一個實現細節：一種爲速度優化的算法的偶然僞像。

如果你真的想知道，請看source code。

^{1 - 好吧，我想你可以在理論上構建用它的程序。但我無法想象這樣一個程序能解決的問題......除了循環問題，例如調查compareTo的統計屬性！}

來源

2016-04-26 07:51:26

在我的問題中，我說過「我在練習的過去的論文中出現過類似的問題」。有幾個（10）個問題每個都給出了字符串，並且「給出了每個表達式的價值」。每個表達式都有一個標記。我認爲他們在價值之後，而不僅僅是一個標誌。你在考試中必須做的事情往往與現實生活無關:-) –

好。但這些考試題目並不要求你解釋'String.compareTo'的值（沒有顯示你的代碼）並解釋他們的意思。實際上，這就是你在問題中提出的問題。相反，這些考試題要求你計算一下>>給出的代碼片段將要做什麼。 –

謝謝。但是，如果不理解價值是什麼，代碼將如何實現，我們無法回答這個問題。這是一個筆和紙的問題;沒有IDE使用。 –

compareTo的文檔清楚地定義了在什麼情況下計算結果以及如何計算結果。

這是詞典排序的定義。如果兩個字符串不同，那麼它們在某個索引處具有不同的字符，這是兩個字符串的有效索引，或者它們的長度不同，或者兩者都有。如果它們在一個或多個索引位置具有不同的字符，則令k爲最小的這樣的索引;那麼字符串在位置k處具有較小值的字符串（通過使用<運算符確定）按字典順序在另一字符串之前。在這種情況下，的compareTo返回兩個字符值的位置k處兩個字符串的差 - 即，值：

this.charAt(k)-anotherString.charAt(k)

如果在它們沒有不同的索引位置，則較短的字符串按字典順序排列在較長的字符串之前。在這種情況下，的compareTo返回字符串長度的差異 - 即，值：

this.length()-anotherString.length()

而且半狄紀的回答解釋了ASCII差值計算：https://stackoverflow.com/a/36858565/904375

來源

2016-04-26 08:06:12

這個文檔對我來說很難理解，而Bandi的答案真的爲我澄清了。 –

手動計算輸出字符串compareTo字符串

回答

相關問題