r - 使用二分搜索查找向量中最接近的值

Question

作为一个愚蠢的玩具示例，假设

x=4.5
w=c(1,2,4,6,7)

我想知道是否有一个简单的 R 函数可以找到与 w 中的 x 最接近的匹配索引。因此，如果 foo 是该函数，foo(w,x) 将返回 3。函数 match 是正确的想法，但似乎仅适用于精确匹配。

解决方案here (例如 which.min(abs(w - x))、which(abs(w-x)==min(abs(w-x))) 等)都是O(n) 而不是 log(n) (我假设 w 已经排序)。

Answer 1

R>findInterval(4.5, c(1,2,4,5,6))
[1] 3

将通过价格正确匹配(最接近但不会超过)来做到这一点。