_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 |
任意 | 任意 | 任意 | 任意 | EINVAL |
任意 | NULL |
任意 | != 0 | 任意 | EINVAL |
任意 | 任意 | 任意 | 任意 | 零 | EINVAL |
任意 | 任意 | NULL |
an | 任意 | EINVAL |
備註
_lfind_s
函式會在 number
個元素的陣列中執行線性搜尋,尋找 key
值,每個元素 size
個位元組。 不同於 bsearch_s
, _lfind_s
不需要排序陣列。 base
引數是要搜尋之陣列基底的指標。 compare
引數是使用者所提供之常式的指標,該常式比較兩個陣列元素,然後傳回一個指定其關聯性的值。 _lfind_s
在搜尋時會呼叫 compare
常式一或多次,每次呼叫會將 context
指標傳遞至兩個陣列元素。 compare
常式必須比較項目,然後傳回非零 (表示項目不同) 或 0 (表示項目完全相同)。
_lfind_s
類似於 _lfind
,除了在比較函式的引數和函式的參數清單中新增 context
指標。 context
指標適用於搜尋的資料結構是物件的一部分,且 compare
函式需要存取物件成員的情況。 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