std :: bsearchでメンバー関数を使用する方法

Question

私はC++クラスを持っていますが、低レベルのCも使用しており、bsearch関数を使用する必要があります。 bsearchの最後の引数は比較関数です。クラスのconst private変数にアクセスできるように、関数を実装したいと思います。

問題は、私が比較関数をメンバー関数にすると、正規関数ポインタへの変換ができないため、機能しません。非メンバ関数を作成した場合、それをbsearchに渡すことはできますが、クラスのプライベート変数にはアクセスできません。

どうすればよいですか？

は、例えば：

3は、比較機能が必要3 elements.16,32,56がactors.I'mオフセットarray.Iで検索を検索する必要がBSEARCH bytes.Iにオフセットされているがあることを意味しますactorを比較しますが、私はlasoが必要です。const void * actorFile比較関数内の位置を計算するポインタです.actorFIleはクラスのプライベート変数です。

Answer 1

解決策は、Cライブラリ関数を使用せずに、C++をそのまま使用することです。 C++標準ライブラリにはユーティリティ検索機能もあり、std::lower_boundと呼ばれています。また、通常の関数ポインタだけでなく、一般的な関数のようなオブジェクトも受け入れます。

これは、あなたのクラスをキャプチャラムダ式でそれを呼び出すことができます：あなたは本当にただ非メンバ関数の内部で、あなたのメンバ関数を使用しbsearchに関連付けられている場合

std::lower_bound(start, finish, value, [this] (auto const& lhs, auto const& rhs) { 
       /* Compare and utilize anything this can point to*/ }); 

Answer 2

。したがって、プライベートメンバーにアクセスする必要はありません。

/* Create global variable to use in compare proc*/ 
actors_data_base* cmp_data_base = NULL; 

/* Write compare routine like */ 
int cmp_proc(const void * a, const void * b) 
{ 
    size_t a_offset = static_cast<size_t>(a); 
    size_t b_offset = static_cast<size_t>(b); 
    return cmp_data_base->compare_actors(a_offset, b_offset); 
} 


/* Set global pointer and use bsearch */ 
actors_data_base = &my_data_base; 
bsearch(&my_value, array, size, sizeof(size_t), cmp_proc); 

間違いなく、これはグローバル変数を使用しているためです。しかしこれはprocを比較するコンテキストを渡す唯一の方法です。スレッドのローカルストレージを使用してスレッドの問題を回避することも考えられます（cmp_procはグローバル変数のために同時に使用してはいけません）

したがって、std::lower_boundを使用するほうがずっと良いでしょう。