Was ist die Menge artige Datenstruktur in C++

Question

Ich brauche die Vorteile von delphi-Sets zu verwenden, wie „in“ in C++, aber ich weiß nicht, ob es eine Datenstruktur, wie Sätze in C++

I weiß, dass ich stattdessen ein Array verwenden kann, aber wie gesagt, möchte ich Sätze wie "in" verwenden, also gibt es irgendwelche eingebauten Datenstrukturen wie in C++?

Wenn ja, bitte erklären, wie es zu benutzen, bin ich immer noch ein Starter in C++

Wenn nein, gibt es eine Möglichkeit, es (außer Array, da ich es weiß) zu vertreten.

Dank im Voraus :)

Answer 1

Es gibt eine Standard-Bibliothek Container std::set genannt ... Ich weiß nicht, delphi, sondern ein einfaches Element im Set Betrieb unter Verwendung des find Verfahren und Vergleichen des Ergebnisses mit end umgesetzt würden:

std::set<int> s; 
s.insert(5); 
if (s.find(5) != s.end()) { 
    // 5 is in the set 
} 

Andere Operationen als Algorithmen in der Standard-Bibliothek implementiert (std::union, std::difference ...)

Answer 2

Verwenden std::set. Siehe http://www.cplusplus.com als Referenz.

Answer 3

Ja, es ist eine C++ STL set Container-Klasse des könnten kritisiert auf p. 491 von Stroustrups TC++ PL (Sonderausgabe).

Answer 4

In C++ ist nichts in ähnlicher Weise integriert. Abhängig von Ihren Bedürfnissen können Sie Bit-Flags und bitweise Operationen oder den std::bitset Standardcontainer (neben std :: set, natürlich) verwenden. Wenn Sie C++ Builder verwenden, gibt es auch eine Klasse, die Delphi-Sets simuliert - suchen Sie System.hpp für etwas wie BaseSet oder SetBase oder ähnliches - ich erinnere mich nicht an den genauen Namen.

Answer 5

STL-Algorithmus hat die folgenden From MSDN

set_difference alle Elemente Unites, die zu einem sortierten Ursprungsbereich gehören, jedoch nicht zu einem zweiten sortierten Quellbereich zu einem einzigen, sortierte Zielbereich, in dem das Ordnungskriterium kann durch ein binäres Prädikat angegeben werden.

set_intersection alle Elemente, die sowohl Unites sortiert Quelle gehören Bereiche zu einem einzigen, sortiert Zielbereich, in dem die Ordnungskriterium durch ein binäres Prädikats angegeben werden.

set_symmetric_difference vereinen alle der Elemente, die zu einem gehören, aber nicht beide, den sortierten Quellenbereiche in einen einzigen, sortierte Zielbereich, in dem das Ordnungskriterium durch ein binäres Prädikat angegeben werden.

set_union vereint alle der Elemente, die zumindest eine von zwei sortierten Ursprungsbereiche in einem einzigen, sortiert Zielbereich, in dem die Ordnungskriterium durch ein binäres Prädikat kann gehören angegeben werden.