bsearch_s

並べ替えられた配列のバイナリ検索を実行します。 この関数は、「CRT のセキュリティ機能説明されているように、セキュリティが強化されたbsearchのバージョン。

構文

void *bsearch_s(
   const void *key,
   const void *base,
   size_t number,
   size_t width,
   int ( __cdecl *compare ) ( void *, const void *key, const void *datum),
   void * context
);

パラメーター

key
検索するキーへのポインター。

base
検索データのベースへのポインター。

number
要素の数。

width
要素の幅。

compare
2 つの要素を比較するコールバック関数。 最初の引数は、 context ポインターです。 2 番目の引数は、検索用の key へのポインターです。 3 番目の引数は、 keyと比較する配列要素へのポインターです。

context
比較関数内でアクセスできるオブジェクトへのポインター。

戻り値

bsearch_s は、 key .が指し示す配列内の baseの発生個所へのポインターを返します。 keyが見つからない場合、関数はNULLを返します。 配列が昇順の並べ替え順序ではない場合、または同じキーを持つ重複レコードが含まれている場合、結果は予測できません。

無効なパラメーターが関数に渡された場合、 Parameter 検証で説明されているように、無効なパラメーター ハンドラーが呼び出されます。 実行の継続が許可された場合、 errno が EINVAL に設定され、関数が NULLのセキュリティが強化されたバージョンです。 詳細については、「errno」、「_doserrno」、「_sys_errlist」、および「_sys_nerr」を参照してください。

エラー条件

key	base	compare	number	width	errno 値
NULL	任意	任意	任意	任意	EINVAL
任意	NULL	任意	!= 0	任意	EINVAL
任意	任意	任意	任意	= 0	EINVAL
任意	任意	NULL	1 つ	任意	EINVAL

解説

bsearch_s 関数は number 要素の並べ替えられた配列のバイナリ検索を、 width バイト数の単位で実行します。 base 値は、検索対象の配列のベースへのポインターであり、 key は検索されている値です。 compare パラメーターはユーザーが指定したルーチンへのポインターであり、要求されたキーを配列要素と比較し、その関係を示す次のいずれかの値を返します。

compare ルーチンによって返される値	説明
< 0	キーは配列要素より小さい。
0	キーは配列要素と等しい。
> 0	キーは配列要素より大きい。

context ポインターは、検索対象のデータ構造体がオブジェクトの一部であり、関数をオブジェクトのアクセス メンバーと比較する場合に役立ちます。 compare 関数は void ポインターを該当するオブジェクト型とそのオブジェクトのアクセス メンバーにキャストします。 context パラメーターを追加すると、静的変数を使用してデータをcompare関数で使用できるようにするために、コンテキストを使用して再入バグを回避できるため、bsearch_sのセキュリティが強化されます。

既定では、この関数のグローバル状態の適用対象は、アプリケーションになります。 この動作を変更するには、「CRT でのグローバル状態」を参照してください。

要件

ルーチンによって返される値	必須ヘッダー
bsearch_s	<stdlib.h> および <search.h>

互換性の詳細については、「 Compatibility」を参照してください。

例

このプログラムは、文字列配列を qsort_sで並べ替え、bsearch_sを使用して "cat" という単語を検索します。

// crt_bsearch_s.cpp
// This program uses bsearch_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
#define ENGLISH_LOCALE "English_US.850"
#endif

#ifdef CODEPAGE_1252
#define ENGLISH_LOCALE "English_US.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, char **str1, char **str2)
{
    char *s1 = *str1;
    char *s2 = *str2;

    locale& loc = *( reinterpret_cast< locale * > ( pvlocale));

    return use_facet< collate<char> >(loc).compare(
       s1, s1+strlen(s1),
       s2, s2+strlen(s2) );
}

int main( void )
{
   char *arr[] = {"dog", "pig", "horse", "cat", "human", "rat", "cow", "goat"};

   char *key = "cat";
   char **result;
   int i;

   /* Sort using Quicksort algorithm: */
   qsort_s( arr,
            sizeof(arr)/sizeof(arr[0]),
            sizeof( char * ),
            (int (*)(void*, const void*, const void*))compare,
            &locale(ENGLISH_LOCALE) );

   for( i = 0; i < sizeof(arr)/sizeof(arr[0]); ++i )    /* Output sorted list */
      printf( "%s ", arr[i] );

   /* Find the word "cat" using a binary search algorithm: */
   result = (char **)bsearch_s( &key,
                                arr,
                                sizeof(arr)/sizeof(arr[0]),
                                sizeof( char * ),
                                (int (*)(void*, const void*, const void*))compare,
                                &locale(ENGLISH_LOCALE) );
   if( result )
      printf( "\n%s found at %Fp\n", *result, result );
   else
      printf( "\nCat not found!\n" );
}

cat cow dog goat horse human pig rat
cat found at 002F0F04

関連項目

検索と並べ替え
_lfind
_lsearch
qsort