binsrch

语法

binsrch(X, Y)

参数

X 必须是一个递增向量;

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

详情

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

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

例子

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