_lfind_s
用于针对指定的键执行线性搜索。 这是 _lfind
版本,具有 CRT 中的安全性功能中所述的安全性增强功能。
语法
void *_lfind_s(
const void *key,
const void *base,
unsigned int *num,
size_t size,
int (__cdecl *compare)(void *, const void *, const void *),
void * context
);
参数
key
要搜索的对象。
base
指向搜索数据的基项的指针。
number
数组元素的数目。
size
以字节为单位的数组元素的大小。
compare
指向比较例程的指针。 第一个参数是 context
指针。 第二个参数是指向要搜索的键的指针。 第三个参数是指向要与该键进行比较的数组元素的指针。
context
指向可在比较函数中访问的对象的指针。
返回值
如果找到此键,则 _lfind_s
返回指向 base
处的与 key
匹配的数组元素的指针。 如果未找到该键,则 _lfind_s
将返回 NULL
。
如果传递到此函数的参数无效,则将调用无效的参数句柄,如参数验证中所述。 如果允许继续执行,则将 errno
设置为 EINVAL
并且该函数返回 NULL
中所述。
错误条件
key |
base |
compare |
number |
size |
errno |
---|---|---|---|---|---|
NULL |
any | 任意 | 任意 | 任意 | EINVAL |
任意 | NULL |
任意 | != 0 | 任意 | EINVAL |
任意 | 任意 | 任意 | 任意 | 零 | EINVAL |
any | 任意 | NULL |
an | 任意 | EINVAL |
备注
_lfind_s
函数对 number
元素的数组中的值 key
执行线性搜索,每个元素为 size
字节。 与 bsearch_s
不同的是,_lfind_s
不要求对数组进行排序。 参数 base
是指向待搜索数组基项的指针。 参数 compare
是指向用户提供的例程的指针,它比较两个数组元素,然后返回指定它们关系的值。 _lfind_s
在搜索过程中调用一次或多次 compare
例程,将 context
指针和多个指针传递给每个调用上的两个数组元素。 compare
例程必须比较这些元素,然后返回非零值(表示元素不同)或 0(表示元素相同)。
_lfind_s
类似于 _lfind
,除了添加指向比较函数的参数和函数参数列表的 context
指针。 如果搜索的数据结构是对象的一部分,且 compare
函数需要访问该对象的成员,则 context
指针可能有用。 compare
函数可能会将 void 指针转换为适当的对象类型并访问该对象的成员。 添加 context
参数将使 _lfind_s
更安全,因为额外上下文可用于避免重新进入 Bug 与使用静态变量以使数据对 compare
函数可用相关联。
默认情况下,此函数的全局状态范围限定为应用程序。 若要更改此行为,请参阅 CRT 中的全局状态。
要求
例程 | 必需的标头 |
---|---|
_lfind_s |
<search.h> |
有关兼容性的详细信息,请参阅 兼容性。
示例
// crt_lfind_s.cpp
// This program uses _lfind_s to search a string array,
// passing a locale as the context.
// compile with: /EHsc
#include <stdlib.h>
#include <stdio.h>
#include <search.h>
#include <process.h>
#include <locale.h>
#include <locale>
#include <windows.h>
using namespace std;
// The sort order is dependent on the code page. Use 'chcp' at the
// command line to change the codepage. When executing this application,
// the command prompt codepage must match the codepage used here:
#define CODEPAGE_850
#ifdef CODEPAGE_850
// Codepage 850 is the OEM codepage used by the command line,
// so \x00e1 is the German Sharp S
char *array1[] = { "wei\x00e1", "weis", "annehmen", "weizen", "Zeit",
"weit" };
#define GERMAN_LOCALE "German_Germany.850"
#endif
#ifdef CODEPAGE_1252
// If using codepage 1252 (ISO 8859-1, Latin-1), use \x00df
// for the German Sharp S
char *array1[] = { "wei\x00df", "weis", "annehmen", "weizen", "Zeit",
"weit" };
#define GERMAN_LOCALE "German_Germany.1252"
#endif
// The context parameter lets you create a more generic compare.
// Without this parameter, you would have stored the locale in a
// static variable, thus making it vulnerable to thread conflicts
// (if this were a multithreaded program).
int compare( void *pvlocale, const void *str1, const void *str2)
{
char *s1 = *(char**)str1;
char *s2 = *(char**)str2;
locale& loc = *( reinterpret_cast< locale * > ( pvlocale));
return use_facet< collate<char> >(loc).compare(
s1, s1+strlen(s1),
s2, s2+strlen(s2) );
}
void find_it( char *key, char *array[], unsigned int num, locale &loc )
{
char **result = (char **)_lfind_s( &key, array,
&num, sizeof(char *), compare, &loc );
if( result )
printf( "%s found\n", *result );
else
printf( "%s not found\n", key );
}
int main( )
{
find_it( "weit", array1, sizeof(array1)/sizeof(char*), locale(GERMAN_LOCALE) );
}
weit found