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