binary_searchは、そのメンバ関数の戻り変数でクラスオブジェクトを見つける[C++]

Question

私はクラスオブジェクトのベクトルを整数インデックスでソートしています。しかし、オブジェクトのインデックスはクラスのメンバ関数によって生成されるので、メンバ変数としてint idは格納されません。

class boundary 
{ 
    public: 
    int get_id(); 
} 

std::vector<boundary> sample; 

は今、私はint idget_id()によって生成されていますboundaryオブジェクトを、見つける必要があり、私が探してるint valueと同じです。

auto &iter = binary_search(sample.begin(),sample.end(), 5, custom_function) 
//should compare iter.get_id() == 5 

この場合、binary_searchを使用できますか？これをどのように達成するのですか？

Answer 1

あなたは、この場合にはstd :: LOWER_BOUNDを使用する必要があります。

bool custom_function(boundary& obj, int id) { return obj.get_id() < id; } 
... 
auto iter = lower_bound(sample.begin(),sample.end(), 5, custom_function); 

（あなたがより良いパフォーマンスをしたい場合は、関数オブジェクトと関数ポインタを置き換える）

あなたが「比較」を満たすオブジェクトを作成することができます

Answer 2

概念。例えば http://en.cppreference.com/w/cpp/concept/Compare

：

class Compare { 
public: 
    bool operator()(boundry a, boundry b) { 
     return a.get_id() < b.get_id(); 
    } 
} 

Answer 3

前提：あなたが求める要素（というよりも、それにイテレータ）へ参照を取得したいです。今

boundary& find_boundary(std::vector<boundary>& sample, int id) 
// precondition: a boundary with id does exist in the sample 
{ 
    auto less_by_id = [](boundary const& b, int id) // lambda is faster than function pointers 
    { return b.get_id() < id; }; 

    auto it = lower_bound(sample.begin(), sample.end(), id, less_by_id); 

    assert (it != sample.end()); 
    assert (it->get_id() == id); 
    return *it;  
} 

、あなたはそれを使用することができます。

boundary& b = find_boundary(sample, 5);