_lsearch_s

对值执行线性搜索。 这是 _lsearch 版本,具有 CRT 中的安全性功能中所述的安全性增强功能。

语法

void *_lsearch_s(
   const void *key,
   void *base,
   unsigned int *num,
   size_t size,
   int (__cdecl *compare)(void *, const void *, const void *),
   void * context
);

参数

key
要搜索的对象。

base
指向要搜索的数组基的指针。

number
元素数量。

size
各个数组元素的大小(以字节为单位)。

compare
指向比较例程的指针。 第二个参数是指向要搜索的键的指针。 第三个参数是指向要与该键进行比较的数组元素的指针。

context
指向可在比较函数中访问的对象的指针。

返回值

如果找到 key,则 _lsearch_s 返回指向 base 处的与 key 匹配的数组元素的指针。 如果未找到 key,则 _lsearch_s 返回指向数组末尾处的新添加项的指针。

如果传递到此函数的参数无效,则将调用无效的参数处理程序,如参数验证中所述。 如果允许继续执行,则将 errno 设置为 EINVAL 并且该函数将返回 NULL。 有关详细信息,请参阅errno, _doserrno, _sys_errlist_sys_nerr.

错误条件

key base compare number size errno
NULL any 任意 任意 任意 EINVAL
任意 NULL 任意 != 0 任意 EINVAL
任意 任意 任意 任意 EINVAL
any 任意 NULL an 任意 EINVAL

备注

_lsearch_s 函数对 number 元素的数组中的值 key 执行线性搜索,每个元素为 size 字节。 与 bsearch_s 不同的是,_lsearch_s 不要求对数组进行排序。 如果未找到 key,则 _lsearch_s 将其添加到数组末尾并增加 number

compare 函数是指向提供给用户的例程的指针,它比较两个数组元素,并返回指定其关系的值。 compare 函数还将指向上下文的指针作为第一个参数。 _lsearch_s 在搜索过程中调用 compare 一次或多次,将指针传递给每个调用上的两个数组元素。 compare 必须比较这些元素,然后返回非零值(表示元素不同)或 0(表示元素相同)。

如果搜索的数据结构是对象的一部分,且 compare 函数需要访问该对象的成员,则 context 指针可能有用。 例如,compare 函数中的代码可将 void 指针转换为适当的对象类型并访问该对象的成员。 添加 context 指针将使 _lsearch_s 更安全,因为额外上下文可用于避免重新进入 Bug 与使用静态变量以使数据对 compare 函数可用相关联。

默认情况下,此函数的全局状态范围限定为应用程序。 若要更改此行为,请参阅 CRT 中的全局状态

要求

例程 必需的标头
_lsearch_s <search.h>

有关兼容性的详细信息,请参阅 兼容性

另请参阅

搜索和排序
bsearch_s
_lfind_s
_lsearch