对值执行线性搜索。 这是 _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> |
有关兼容性的详细信息,请参阅 兼容性。