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