可以用于
字符串与对象进行比较
按字典顺序比较两个字符串
语法 int compareTo(object o)
int compareTo(String anotherString)
返回值
- 如果参数字符串等于此字符串,则返回值 0;
- 如果此字符串小于字符串参数,则返回一个小于 0 的值;
- 如果此字符串大于字符串参数,则返回一个大于 0 的值
使用compareTO和二分法 进行字符的查找
public class Query4Half {
static int bsearch( String[] a, String v ) {
int l, r;
l = 0; r = a.length-1;
while ( l <= r ) {
int m = (l+r)/2;
if ( a[m].compareTo(v)==0 ) return m; else
if ( a[m].compareTo(v)>0 ) r = m-1; else
if ( a[m].compareTo(v)<0 ) l = m+1;
}
return -1;
}
public static void main(String[] args) {
String str[] = {"a","b","c","d","e","f","g","h"};
int bsearch = bsearch(str, "g");
System.out.println(bsearch);
}