C++：どのように特定のプロパティを持つオブジェクトがセット

Question

に存在することを確認するために私は次の構造を有する：

struct dependence { 
    dependence() {} 
    dependence(string CUid, LID sink, LID source, std::string var) 
    : CUid(CUid), sink(sink), source(source), var(var) {} 

    string CUid; 

    LID sink = 0; 
    LID source = 0; 
    std::string var; 
}; 

は今、私はセットでは、この構造のオブジェクトを挿入します。他のプロパティ（sink、source、var）が異なる場合がありますが、同じ（CUid）のオブジェクトを持っていますが（重要！）私は同じCUidのオブジェクトをセットに挿入しないようにしたい。だから私が知っている唯一の方法は、セットを反復し、CUidの各オブジェクトをチェックすることです。それをチェックするコードが少なくて済むように、より良い方法がありますか？

Answer 1

オブジェクトがセットに格納される順序を定義するカスタムコンパレータを使用できます。

struct cmp 
{ 
    bool operator()(const dependence &a,const dependence &b) const 
    { 
     return a.CUid < b.Cuid; 
    } 
}; 

、その後

std::set<dependence,cmp> myset; 

あなたが同じCUidでオブジェクトを挿入しようとした場合さて、最初のインスタンスのみがmysetに行きます。

EDIT：

もう一つの方法は、<演算子をオーバーロードすることです。

bool operator<(const dependence &a,const dependence &b) 
{ 
    return (a.CUid<b.CUid); 

} 

、次いで

std::set<dependence> myset;