查找排序数组中的项目。
Name | Type | Description |
---|---|---|
array
|
Array | 要搜索的排序数组。 |
itemToFind
|
* | 在数组中找到的项目。 |
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 = Cesium.binarySearch(numbers, 6, comparator); // 3
Type Definitions
在执行二进制搜索时用于比较两个项目的功能。
Name | Type | Description |
---|---|---|
a
|
* | 数组中的一项。 |
b
|
* | 正在搜索的项目。 |
Returns:
如果返回负值
一种
小于
b
, 一个正值,如果
一种
大于
b
, 要么 0,如果
一种
等于
b
。
Example:
function compareNumbers(a, b) {
return a - b;
}