bsearch 和搜索范围？

Question

bsearch 对于直接搜索来说非常好，但是如果我需要例如搜索范围，我应该使用什么？

更新

例如，如果我想查找 a 和 b 之间的值范围 ( a >= x < b )。

更新

范围值不能相等。 因此，如果我有数组（10,20,30）并且我试图找到“15”，我想获取最接近的最小范围的地址（指针），在本例中这是范围（10,20）

Answer 1

bsearch 采用的参数之一是要搜索的元素数量。因此，不要使用例如 100，而是使其在 42 中搜索...

bsearch("foo", data, /*100*/42, sizeof *data, cmpfx);

更新后

我要做的是一本手册（意味着我' d 编写代码）二分查找。

这个想法是将（剩余）数组的中间元素与下限和上限进行比较。如果较小，则在小半部分再次下限搜索；如果大于上限，则再次在大半区中搜索；否则你就找到了范围内的元素。

---

第二次更新后

您想返回一对指针吗？

您必须将它们包装在一个结构体中，或者将指针的地址传递给函数......或者其他东西。

但现在您有一个更简单的搜索：搜索直到找到该值（并返回 0 长度范围）或直到您即将失败。范围介于您上次查看的数组值和一侧的值之间，具体取决于您如何达到失败情况，或者如果您位于数组末尾，则为 EMPTY。

Answer 2

bsearch() 函数旨在查找匹配某些条件的单个元素。根据手册页：

RETURN VALUE
       The bsearch() function returns a pointer to a matching  member  of  the
       array,  or  NULL  if no match is found.  If there are multiple elements
       that match the key, the element returned is unspecified.

这里的关键是，如果有多个元素与该键匹配，则返回的元素是未指定的。所以你不知道你得到的元素是第一个、最后一个还是范围中间的某个元素。

如果您可以更改要求，以便在数组中查找 A 和 B 之间的元素，并且可以保证数组中恰好有一个 A 和一个 B，那么您可以先搜索 A，然后搜索B.

start = bsearch(A, array, N, sizeof(*array), compare);
end = bsearch(B, array, N, sizeof(*array), compare);

您可能必须编写自己的函数才能完全完成您想要的操作。