_lfind

[アーティクル]
09/17/2008

更新 : 2007 年 11 月

指定されたキーで線形検索を実行します。この関数のセキュリティが強化されたバージョンについては、「_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
検索するデータ配列のベースへのポインタ。
num
配列要素の数。
width
配列要素の大きさ。
compare
比較ルーチンへのポインタ。最初のパラメータは、検索用のキーへのポインタです。2 番目のパラメータは、キーと比較される配列要素へのポインタです。

戻り値

キーが見つかった場合、_lfind は、key に一致する base の指す配列要素へのポインタを返します。キーが見つからなかった場合は、_lfind が NULL を返します。

解説

_lfind 関数は、width のバイト数ごとに、num 要素の配列で key 値のリニアサーチを実行します。bsearch とは異なり、_lfind では、配列を並べ替える必要がありません。base 引数は、検索する配列のベースへのポインタです。compare 引数は、2 つの配列要素を比較し、両者の関係を指定する値を返すユーザー指定ルーチンへのポインタです。_lfind は、並べ替えの間に 1 回以上 compare ルーチンを呼び出し、そのたびに 2 つの配列要素へのポインタを渡します。compare ルーチンは、要素を比較し、0 以外の値 (2 つの要素が異なることを示す場合) または 0 (2 つの要素が同じであることを示す場合) を返す必要があります。

この関数は、パラメータを検証します。compare、key、または num が NULL の場合、base が NULL で *num が 0 以外の値の場合、あるいは width が 0 より小さい場合は、「パラメータの検証」に説明されているように、無効なパラメータハンドラが呼び出されます。実行の継続が許可された場合、errno が EINVAL に設定され、関数から NULL が返されます。

必要条件

ルーチン	必須ヘッダー
_lfind	<search.h>

互換性の詳細については、「C ランタイムライブラリ」の「互換性」を参照してください。

使用例

// 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