带对象的二分搜索

Question

我需要在数组上使用二进制搜索来找到它们的索引。我能够做到这一点，但是我现在需要使用数组类型为Integer而不是int的对象。

这里有一个问题：“为binarySearch方法提供代码，记住它接收的参数是Object type Object，如果其中任何一个用于调用compareTo方法，则必须首先将其强制转换为可比或原始对象类型。”

int i[] = {-7, 15, 21, 22, 43, 49, 51, 67, 78, 81, 84, 89, 95, 97};
    Integer iw[] = new Integer[14];
    for(int k = 0; k < 14; k++)
    {
        iw[k] = i[k];
    }
private static int binarySearch(Object a[], Object srchVal)
{
//binary search code
}

Answer 1

为了比较对象，如果对象已经实现了carable接口，则可以调用compareto函数。

java中的carable接口有一个方法public int compareTo（Object obj)，如果调用方对象大于传递给方法的对象，则返回正整数；如果调用方对象小于传递给方法的对象，则返回负整数；如果两者相同，则返回零。

您可以在这里获得更多信息（对于Java8):https://docs.oracle.com/javase/8/docs/api/Java/lang/comparable.html

下面是我如何编写函数的。我将对象强制转换为Integer，因为Integer对象具有compareTo函数的默认实现。

public static int binarySearch(Object a[], Object srchVal)
{
    
    int l = 0, h = a.length-1, mid;
    while(l <= h) {
        mid = l + (h - l)/2;
        if( ((Integer)a[mid]).compareTo((Integer) srchVal) == 0  ) {
            return mid;
        }
        else if( ((Integer)a[mid]).compareTo((Integer) srchVal) < 0 ) {
            l = mid + 1;
        }
        else {
            h = mid - 1;
        }
    }

    return -1;
}