bsearch.c

ReactOS是一些高手根据Windows XP的内核编写出的类XP。内核实现机理和API函数调用几乎相同。甚至可以兼容XP的程序。喜欢研究系统内核的人可以看一看。

#include <string.h>

/*
 * @implemented
 */
void *
bsearch(const void *key, const void *base0, size_t nelem,
	size_t size, int (*cmp)(const void *ck, const void *ce))
{
  const char *base = base0;
  int lim, cmpval;
  const void *p;

  for (lim = nelem; lim != 0; lim >>= 1)
  {
    p = base + (lim >> 1) * size;
    cmpval = (*cmp)(key, p);
    if (cmpval == 0)
      return (void*)((size_t)p);
    if (cmpval > 0)
    {				/* key > p: move right */
      base = (const char *)p + size;
      lim--;
    } /* else move left */
  }
  return 0;
}