binsrch

语法

binsrch(X, Y)

参数

X 必须是一个递增向量；

Y 可以是标量、向量、元组、矩阵、字典、表。

详情

binsrch 即二分查找。对于每一个 Y 中的元素，binsrch 确定它在 X 中的位置。如果没有找到，返回 -1。

为了充分发挥性能，应当使用 binsrch 在一个有序的长向量 X 中查找一个较短的 Y。要在一个长的未排序的向量中查找一个较长向量，应当使用 find 函数，后者使用散列表实现。但是构造一个散列表会花一些时间和内存。另外也请参见相关函数 in.

例子

$ 1..100 binsrch 12 6 88 102;
[11,5,87,-1]