lsearch.c

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

#include <search.h>
#include <stdlib.h>
#include <string.h>

/*
 * @implemented
 */
void *_lsearch(const void *key, void *base, size_t *nelp, size_t width,
         int (*compar)(const void *, const void *))
{
  void *ret_find = _lfind(key,base,nelp,width,compar);

  if (ret_find != NULL)
    return ret_find;

  memcpy((void*)((int*)base + (*nelp*width)), key, width);

  (*nelp)++;
  return base;
}