现在我算不算会了String的compareTo方法


public int compareTo(String anotherString)
文档描述:
按字典顺序比较两个字符串。该比较基于字符串中各个字符的 Unicode 值。按字典顺序将此 String 对象表示的字符序列与参数字符串所表示的字符序列进行比较。如果按字典顺序此 String 对象位于参数字符串之前,则比较结果为一个负整数。如果按字典顺序此 String 对象位于参数字符串之后,则比较结果为一个正整数。如果这两个字符串相等,则结果为 0;compareTo 只在方法 equals(Object) 返回 true 时才返回 0。
这是字典排序的定义。如果这两个字符串不同,那么它们要么在某个索引处的字符不同(该索引对二者均为有效索引),要么长度不同,或者同时具备这两种情况。如果它们在一个或多个索引位置上的字符不同,假设 k 是这类索引的最小值;则在位置 k 上具有较小值的那个字符串(使用 < 运算符确定),其字典顺序在其他字符串之前。在这种情况下,compareTo 返回这两个字符串在位置 k 处两个char 值的差,即值:

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

如果没有字符不同的索引位置,则较短字符串的字典顺序在较长字符串之前。在这种情况下,compareTo 返回这两个字符串长度的差,即值:
this.length()-anotherString.length()

是这么回事:
当前String对象与anotherString比较,相等关系返回0;不相等时,从两个字符串第0个字符开始比较,返回第一个不想等的字符差,即this.charAt(k)-anotherString.charAt(k);另一种情况较长字符串的前面部分恰巧是较短字符串,返回它们的长度差,即this.length()-anotherString.length()。

模仿C语言中的strcompare方法:

public static void main(String[] args)
{
String str1="abc";
String str2="abccc";
System.out.println(Zzz.strCompare(str1, str2));
}
public static int strCompare(String str1,String str2)
{
char[] cs1=str1.toCharArray();
char[] cs2=str2.toCharArray();
int length=Math.min(cs1.length, cs2.length);
for(int i=0;i<length;i++)
{
int result=cs1[i]-cs2[i];
if(result<0)
{
return 1;
}
if(result>0)
{
return -1;
}
}
if(cs1.length!=cs2.length)
{
int result=cs1.length-cs2.length;
if(result>0)
{
return -1;
}
if(result<0)
{
return 1;
}
}
return 0;
}
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章