binarySearch

binarySearch(array, itemToFind, comparator) → Number
Core/binarySearch.js 42

在已排序的数组中查找项。（二分查找）
Name Type Description
array Array 要搜索的排序数组。
itemToFind * 要在数组中查找的项。
comparator binarySearch~Comparator 用于将项与数组中的元素进行比较的函数。
Returns:
数组中itemToFind的索引，如果存在的话。 如果itemToFind不存在，则返回值为负数，即为索引的按位补码(~)，为了保持数组的排序顺序，应将itemToFind插入索引前。
Example:
// 创建一个比较器函数来搜索数字数组。
function comparator(a, b) {
    return a - b;
};
var numbers = [0, 2, 4, 6, 8];
var index = Cesium.binarySearch(numbers, 6, comparator); // 3

Type Definitions

Comparator(a, b) → Number
Core/binarySearch.js 70

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