C++: Wie um zu überprüfen, dass ein Objekt mit einer bestimmten Eigenschaft besteht in einem Satz

Question

Ich habe die folgende Struktur:

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; 
}; 

Jetzt mag ich Objekte dieser Struktur in einem Satz einzufügen. Ich habe Objekte mit der gleichen CUid aber (wichtig!) Die anderen Eigenschaften (sink, source, var) können abweichen. Ich möchte verhindern, dass Objekte mit demselben CUid in das Set eingefügt werden. Der einzige Weg, den ich kenne, besteht darin, durch die Menge zu iterieren und jedes Objekt der CUid zu überprüfen. Gibt es einen besseren Weg mit weniger Code, um das zu überprüfen?

Answer 1

Sie können einen benutzerdefinierten Vergleicher verwenden, der die Reihenfolge definiert, in der Ihre Objekte in dem Satz gespeichert werden.

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

und dann

std::set<dependence,cmp> myset; 

Nun, wenn Sie versuchen, Objekte mit gleichen CUid einzufügen, nur die erste Instanz wird in myset gehen.

EDIT:

Ein anderer Weg wäre < Betreiber zu überlasten.

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

} 

und dann

std::set<dependence> myset;