_lfind

指定されたキーの線形探索を実行します。 この関数のセキュリティが強化されたバージョンについては、「_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 でのグローバル状態」を参照してください。

要件

互換性の詳細については、「 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

関連項目

検索と並べ替え
_lfind_s
bsearch
_lsearch
qsort