binarySearch

binarySearch(array, itemToFind, comparator) → Number

在已排序的数组中查找项目。
Name Type Description
array Array 要搜索的排序数组。
itemToFind Object 要在数组中查找的项目。
comparator binarySearch~Comparator 用于将项目与数组中的元素进行比较的函数。
Returns:
itemToFind在数组中的索引（如果存在）。如果 itemToFind 不存在，则返回值是一个负数，它是索引的按位补码 (~)，应该在该索引之前插入 itemToFind 以保持数组的排序顺序。
Example:
// Create a comparator function to search through an array of numbers.
function comparator(a, b) {
    return a - b;
};
var numbers = [0, 2, 4, 6, 8];
var index = SuperMap3D.binarySearch(numbers, 6, comparator); // 3

Type Definitions

Comparator(a, b) → Number

在执行二进制搜索时用于比较两个项目的函数。
Name Type Description
a Object 数组中的项。
b Object 正在搜索的项。
Returns:
如果a小于b则返回负值，如果a大于b则返回正值，如果a等于b则返回0。
Example:
function compareNumbers(a, b) {
    return a - b;
}