Weiß jemand von euch, ob man eine Menge (set) dazu bringen kann, nicht zu sortieren?
Im Konstruktoraufruf läßt sich ein Ordnungskriterium angeben - default ist da less<T> angegeben. Will im Prinzip Zahlen in eine Set einfügen und zwar am Ende (eine push_back-Methode gibt es ja nicht). Jetzt fragt sich vielleicht einer von euch, warum ich überhaupt eine Menge statt z.B. einer list verwende: Ich wollte auf einfache Weise verhindern, dass doppelte Elemente auftreten...tja...
Gibt es eine unsortierte set? Ich kann ja nur insert zum Einfügen verwenden

Danke schonmal

Gruß,
[NeoSpee]

doppelte elemente kannst du zB mit unique aus algorithm raus suchen, oder direkt vor dem einfügen testen (zB wrapper um list schreiben).

template<typename T> class USet
{
public:
  ...
  bool insert(const T& val)
  {
    if(find(data.begin(),data.end(),val)==data.end()) return false;
    data.push_back(val);
    return true;
  }
  ...
private:
  list<T> data;
};

Habe jetzt wieder eine Liste verwendet, und beim Einfügen auf doppelte Elemente geprüft. Funktioniert auch wunderbar...wenn ich damals nicht so faul gewesen wäre (wollte mir durch die Menge das Suchen nach doppelten Elementen ersparen), hätte ich jetzt auch dieses Problem nicht gehabt

Na ja, wieder was dazu gelernt

Gruß! und nochmals Danke!

Die Definition einer Menge erlaubt deren Sortierung. Wenn du einen Container benötigst, bei dem die Position der Elemente fest sein soll musst du auf eine andere Container-Art zurückgreifen.

die lösung: nimm beides.
beim einfügen schauste erst in die set, ob da schon sowas ist und nur wenn da nix ist, fügste in set und queue ein. beim löschen (löschen am anfang nehme ich an) brauchste nix weiter zu beachten, kannst ja nur sachen löschen, die drin sein.