Wie kann ich n Variablen des Typs struct zu einer Menge erstellen und hinzufügen?

Question

Ich habe eine Struktur node, mit label und cost.
Ich möchte eine node in eine set für n mal einfügen, wobei jeder Knoten die Bezeichnung n hat.

Irgendwie, wenn ich es baue und laufe, bekomme ich immer noch nur eine Variable in meinem Set. Was habe ich falsch gemacht?

struct node 
{ 
    int label; 
    int cost; 
    bool operator < (const node &other) const { return cost < other.cost; } 
    bool operator == (const node &other) const { return label < other.label; } 
}; 
I'm not sure if that is correct. 

(GELÖST) wie meine Schleife sieht aus wie jetzt:

multiset <node> Q; //instead of set <node> Q; 

    for (i=1;i<=n;i++) 
     { 
      node a; 
      a.label=i; 
      a.cost=LONG_MAX; 
      Q.insert(a); 
     } 

Answer 1

Die Knoten Sie hinzufügen alle den gleichen Kosten haben, was ist das, was Sie als Sortierschlüssel verwenden. A set speichert nur eindeutige Elemente, so dass Sie nur ein Element für bestimmte Kosten erhalten. Wenn Sie mehrere Elemente mit denselben Kosten speichern möchten, verwenden Sie stattdessen eine multiset.