指定されたキーの線形探索を実行します。 この関数のセキュリティが強化されたバージョンについては、「_lfind_s」を参照してください。
構文
void *_lfind(
const void *key,
const void *base,
unsigned int *num,
unsigned int width,
int (__cdecl *compare)(const void *, const void *)
);
パラメーター
key
検索するオブジェクト。
base
検索データのベースへのポインター。
number
配列要素の数。
width
配列要素の幅。
compare
比較ルーチンへのポインター。 最初のパラメーターは、検索用のキーへのポインターです。 2 番目の引数は、キーと比較する配列要素へのポインターです。
戻り値
キーが見つかった場合、_lfind は key と一致する base の配列要素のポインターを返します。 キーが見つからない場合、 _lfind は NULLを返します。
解説
_lfind 関数は、number 要素の配列の値 key に対する一方向の検索を、width バイトごとに実行します。 bsearchとは異なり、_lfindでは配列を並べ替える必要はありません。 base 引数は、検索する配列のベースへのポインターです。 compare 引数は、2 つの配列要素を比較して、それらの関係を指定する値を返すユーザー指定のルーチンへのポインターです。 _lfind は検索中に compare ルーチンを 1 回以上呼び出し、各呼び出しにおいて 2 つの配列要素へのポインターを渡します。 compare ルーチンは要素を比較し、ゼロ以外 (要素が異なる場合) または 0 (要素が同じ場合) を返す必要があります。
この関数は、パラメーターを検証します。 compare、key、またはnumberがNULL場合、またはbaseがNULLでnumberが 0 以外の場合、またはwidthが 0 未満の場合は、「パラメーターの検証」で説明されているように、無効なパラメーター ハンドラー呼び出されます。 実行の継続が許可された場合、 errno が EINVAL に設定され、関数が NULLのセキュリティが強化されたバージョンです。
既定では、この関数のグローバル状態の適用対象は、アプリケーションになります。 この動作を変更するには、「CRT でのグローバル状態」を参照してください。
要件
| ルーチンによって返される値 | 必須ヘッダー |
|---|---|
_lfind |
<search.h> |
互換性の詳細については、「 Compatibility」を参照してください。
例
// crt_lfind.c
// This program uses _lfind to search a string array
// for an occurrence of "hello".
#include <search.h>
#include <string.h>
#include <stdio.h>
int compare(const void *arg1, const void *arg2 )
{
return( _stricmp( * (char**)arg1, * (char**)arg2 ) );
}
int main( )
{
char *arr[] = {"Hi", "Hello", "Bye"};
int n = sizeof(arr) / sizeof(char*);
char **result;
char *key = "hello";
result = (char **)_lfind( &key, arr,
&n, sizeof(char *), compare );
if( result )
printf( "%s found\n", *result );
else
printf( "hello not found!\n" );
}
Hello found