二進制搜索矢量< struct S>在c + +？

Question

我想在C++中使用STL使用二進制搜索;

struct Z{ 
    int i; 
    int j; 
}; 
struct S{ 
    Z z; 
    int k; 
}; 
vector<S> myvec; 
binary_search(myvec.begin(),myvec.end(),...); 

搜索條件如下。

e.g. binary_search(myvec.begin(),myvec.end(),S2); 
    and s2.z.i = 1 ; s2.z.j =2; s2.k = 4 ; 

如果我叫binary_search利用這些參數，那麼它應該返回true，如果there exist any struct S in vector "myvec" such that S.z.i = s2.z.i and S.z.j = s2.z.j and S.z.i!=s2.z.i .

最後如何使用STL這個向量排序？撥打sort(myvec.begin(),myvec.end());就足夠了。

Answer 1

您必須提供operator <或struct S的比較功能。