目次 - SDL 3.0 API(機能別) - 標準ライブラリ - SDL_bsearch

SDL_bsearch

ソートされた配列にバイナリサーチを行う

ヘッダ

SDL3/SDL_stdinc.h

構文

void * SDL_bsearch(const void *key, const void *base, size_t nmemb, size_t size, SDL_CompareCallback compare);

引数

const void *key一致する要素を検索するキー
const void *base配列の先頭のポインタ
size_tnmemb配列の要素数
size_tsize配列の要素のサイズ
SDL_CompareCallbackcompare配列の要素の比較で使用する関数

戻り値

(void *) キーと一致する配列の要素へのポインタを戻す. 見つからなかったときNULLを戻す.

スレッドセーフ

この関数はどのスレッドからも安全に呼べる.

バージョン

SDL 3.2.0以降

サンプルコード

typedef struct {
    int key;
    const char *string;
} data;

int SDLCALL compare(const void *a, const void *b)
{
    const data *A = (const data *)a;
    const data *B = (const data *)b;

    if (A->n < B->n) {
        return -1;
    } else if (B->n < A->n) {
        return 1;
    } else {
        return 0;
    }
}

data values[] = {
    { 1, "first" }, { 2, "second" }, { 3, "third" }
};
data key = { 2, NULL };

data *result = SDL_bsearch(&key, values, SDL_arraysize(values), sizeof(values[0]), compare);

関連項目

SDL Wikiへのリンク

SDL_bsearch - SDL Wiki