setがvectorの要素であるときにset compare関数を定義する

Question

私はセットのベクトルを定義し、セットのcompare関数を定義したいと思う。

私はこのように、セットの比較関数を定義する方法を知っている：

bool isSmall(const std::pair<int, int> &i1, const std::pair<int, int> &i2) 
{ 
    return i1.second < i2.second; 
} 
std::set<std::pair<int, int>, decltype(isSmall)*> set_int(isSmall); 

しかし、どのような場合、私はベクトルを持っている、とベクトル要素は私の自己定義された一連のですか？

std::vector< std::set<std::pair<int, int>, decltype(isSmall)*> > vec_set 

Iはvec_setを挿入するので、これは< 1,1のような[0]別の同じ要素、corretない>（< 1,1>はvec_setに挿入されている[0]）プログラムは、その後、ダウンクラッシュ。

私はset_int（isSmall）のようなことをする必要があるようですが、上記のようにこのセットを含むベクトルを定義するとどうすればいいですか？

Answer 1

おそらくisSmallをコンパレータとして割り当てないでください。 （テンプレート引数はちょうどそれのタイプを指定します）

using T = std::pair<int, int>; 

bool isSmall(T const & i1, T const & i2) 
{ 
    return i1.second < i2.second; 
} 

void main() 
{ 
    typedef bool(*CompareFunc)(T const &, T const &); // decltype(isSmall)* 

    std::vector< std::set<T, CompareFunc> > vec_set; 

    vec_set.push_back(std::set<T, CompareFunc>(isSmall)); // <-- assign the function in every set<>-constructor manually 
    vec_set[0].insert({ 1,1 }); 
    vec_set[0].insert({ 1,1 }); 
} 

あなたはまた、代わりの機能のファンクタを使用することができます。

struct CompareFunc // : public std::binary_function<T, T, bool> 
{ 
    bool operator()(T const &i1, T const &i2) const 
    { 
     return i1.second < i2.second; 
    } 
}; 

void main() 
{ 
    std::vector< std::set<T, CompareFunc> > vec_set; 

    vec_set.resize(1); // <-- comparator gets instantiated automatically 
    vec_set[0].insert({ 1,1 }); 
    vec_set[0].insert({ 1,1 }); 
} 

も参照してください：http://en.cppreference.com/w/cpp/concept/Compare