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は . 配列が昇順の並べ替え順序ではない場合、または同じキーを持つ重複レコードが含まれている場合、結果は予測できません。

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

エラー条件

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

解説

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

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

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

既定では、この関数のグローバル状態の適用対象は、アプリケーションになります。 この動作を変更するには、「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