QSet Class

Dokumentation zu den Mitgliedsfunktionen

[noexcept] QSet::QSet()

Erzeugt eine leere Menge.

Siehe auch „ clear()“.

QSet::QSet(std::initializer_list<T> list)

Erstellt eine Menge mit einer Kopie jedes Elements aus der Initialisierungsliste „ list “.

template <typename InputIterator, QtPrivate::IfIsInputIterator<InputIterator> = true> QSet::QSet(InputIterator first, InputIterator last)

Erstellt eine Menge mit dem Inhalt des Iteratorbereichs [first, last).

Der Werttyp von InputIterator muss in T konvertierbar sein.

[noexcept] QSet<T>::const_iterator QSet::begin() const

Gibt einen konstanten Iterator im STL-Stil zurück, der auf das erste Element der Menge positioniert ist.

Siehe auch „ constBegin()“ und „ end()“.

QSet<T>::iterator QSet::begin()

Gibt einen nicht-konstanten Iterator im STL-Stil zurück, der auf das erste Element der Menge positioniert ist.

qsizetype QSet::capacity() const

Gibt die Anzahl der Buckets in der internen Hash-Tabelle des Sets zurück.

Der einzige Zweck dieser Funktion besteht darin, eine Möglichkeit zur Feinabstimmung der Speichernutzung von QSet bereitzustellen. Im Allgemeinen werden Sie diese Funktion so gut wie nie aufrufen müssen. Wenn Sie wissen möchten, wie viele Elemente das Set enthält, rufen Sie size() auf.

Siehe auch „ reserve()“ und „ squeeze()“.

[noexcept] QSet<T>::const_iterator QSet::cbegin() const

Gibt einen konstanten Iterator im STL-Stil zurück, der auf das erste Element der Menge positioniert ist.

Siehe auch „ begin()“ und „ cend()“.

[noexcept] QSet<T>::const_iterator QSet::cend() const

Gibt einen konstanten Iterator im STL-Stil zurück, der auf das imaginäre Element nach dem letzten Element der Menge zeigt.

Siehe auch „ cbegin()“ und „ end()“.

void QSet::clear()

Entfernt alle Elemente aus der Menge.

Siehe auch ` remove()`.

[noexcept] QSet<T>::const_iterator QSet::constBegin() const

Gibt einen konstanten Iterator im STL-Stil zurück, der auf das erste Element der Menge positioniert ist.

Siehe auch „ begin()“ und „ constEnd()“.

[noexcept] QSet<T>::const_iterator QSet::constEnd() const

Gibt einen konstanten Iterator im STL-Stil zurück, der auf das imaginäre Element nach dem letzten Element der Menge zeigt.

Siehe auch „ constBegin()“ und „ end()“.

QSet<T>::const_iterator QSet::constFind(const T &value) const

Gibt einen const-Iterator zurück, der auf das Element value im Set positioniert ist. Wenn das Set kein Element value enthält, gibt die Funktion constEnd() zurück.

Siehe auch ` find()` und ` contains()`.

bool QSet::contains(const QSet<T> &other) const

Gibt „ true “ zurück, wenn die Menge alle Elemente der Menge „ other “ enthält; andernfalls wird „ false “ zurückgegeben.

Siehe auch insert(), remove() und find().

bool QSet::contains(const T &value) const

Gibt „ true “ zurück, wenn die Menge das Element „ value “ enthält; andernfalls wird „false“ zurückgegeben.

Siehe auch insert(), remove() und find().

qsizetype QSet::count() const

Entspricht „ size()“.

bool QSet::empty() const

Gibt „ true “ zurück, wenn die Menge leer ist. Diese Funktion dient der STL-Kompatibilität. Sie entspricht „ isEmpty()“.

[noexcept] QSet<T>::const_iterator QSet::end() const

Gibt einen konstanten Iterator im STL-Stil zurück, der auf das imaginäre Element nach dem letzten Element der Menge positioniert ist.

Siehe auch „ constEnd()“ und „ begin()“.

QSet<T>::iterator QSet::end()

Gibt einen nicht-konstanten Iterator im STL-Stil zurück, der auf das imaginäre Element nach dem letzten Element der Menge zeigt.

QSet<T>::iterator QSet::erase(QSet<T>::const_iterator pos)

Entfernt das Element an der Iteratorposition pos aus der Menge und gibt einen Iterator zurück, der auf das nächste Element in der Menge positioniert ist.

Im Gegensatz zu ` remove()` führt diese Funktion niemals dazu, dass ` QSet ` seine interne Datenstruktur neu hasht. Das bedeutet, dass sie sicher während einer Iteration aufgerufen werden kann und die Reihenfolge der Elemente im Set nicht beeinflusst.

Siehe auch ` remove()` und ` find()`.

QSet<T>::const_iterator QSet::find(const T &value) const

Gibt einen const-Iterator zurück, der auf das Element value im Set positioniert ist. Wenn das Set kein Element value enthält, gibt die Funktion constEnd() zurück.

Siehe auch constFind() und contains().

QSet<T>::iterator QSet::find(const T &value)

Gibt einen nicht-konstanten Iterator zurück, der auf das Element value im Set positioniert ist. Wenn das Set kein Element value enthält, gibt die Funktion end() zurück.

QSet<T>::iterator QSet::insert(const T &value)

Fügt das Element value in die Menge ein, sofern value noch nicht in der Menge enthalten ist, und gibt einen Iterator zurück, der auf das eingefügte Element verweist.

Siehe auch operator<<(), remove() und contains().

[since 6.1] QSet<T>::iterator QSet::insert(T &&value)

Diese Funktion wurde in Qt 6.1 eingeführt.

[since 6.12] QSet<T>::iterator QSet::insert(QSet<T>::const_iterator it, T &&value)

Diese Funktion wurde in Qt 6.12 eingeführt.

[since 6.1] QSet<T>::iterator QSet::insert(QSet<T>::const_iterator it, const T &value)

Fügt das Element value in die Menge ein, sofern value noch nicht in der Menge enthalten ist, und gibt einen Iterator zurück, der auf das eingefügte Element verweist.

Der Iterator it wird ignoriert.

Diese Funktion wird aus Gründen der Kompatibilität mit der STL bereitgestellt.

Diese Funktion wurde in Qt 6.1 eingeführt.

Siehe auch operator<<(), remove() und contains().

QSet<T> &QSet::intersect(const QSet<T> &other)

Entfernt alle Elemente aus dieser Menge, die nicht in der Menge „ other “ enthalten sind. Es wird ein Verweis auf diese Menge zurückgegeben.

Siehe auch „ intersects()“, „ operator&=()“, „ unite()“ und „ subtract()“.

bool QSet::intersects(const QSet<T> &other) const

Gibt „ true “ zurück, wenn diese Menge mindestens ein gemeinsames Element mit „ other “ hat.

Siehe auch contains() und intersect().

bool QSet::isEmpty() const

Gibt „ true “ zurück, wenn die Menge keine Elemente enthält; andernfalls wird „false“ zurückgegeben.

Siehe auch „ size()“.

bool QSet::remove(const T &value)

Entfernt alle Vorkommen des Elements „ value “ aus der Menge. Gibt „true“ zurück, wenn ein Element tatsächlich entfernt wurde; andernfalls wird „ false “ zurückgegeben.

Siehe auch „ contains()“ und „ insert()“.

[since 6.1] template <typename Pred> qsizetype QSet::removeIf(Pred pred)

Entfernt aus dieser Menge alle Elemente, für die das Prädikat „ pred “ den Wert „ true “ zurückgibt. Gibt die Anzahl der entfernten Elemente zurück, sofern vorhanden.

Diese Funktion wurde in Qt 6.1 eingeführt.

void QSet::reserve(qsizetype size)

Stellt sicher, dass die interne Hash-Tabelle des Sets aus mindestens size Buckets besteht.

Diese Funktion ist nützlich für Code, der eine sehr große Menge aufbauen muss und wiederholte Neuzuweisungen vermeiden möchte. Zum Beispiel:

QSet<QString> set;
set.reserve(20000);
for (int i = 0; i < 20000; ++i)
    set.insert(values[i]);

Idealerweise sollte „ size “ etwas größer sein als die maximal erwartete Anzahl von Elementen in der Menge. „ size “ muss keine Primzahl sein, da „ QSet “ intern ohnehin eine Primzahl verwendet. Sollte „ size “ zu niedrig angesetzt sein, ist im schlimmsten Fall die „ QSet “ etwas langsamer.

Im Allgemeinen werden Sie diese Funktion so gut wie nie aufrufen müssen. Die interne Hash-Tabelle von QSet vergrößert oder verkleinert sich automatisch, um eine gute Leistung zu gewährleisten, ohne zu viel Speicher zu verschwenden.

Siehe auch squeeze() und capacity().

qsizetype QSet::size() const

Gibt die Anzahl der Elemente in der Menge zurück.

Siehe auch „ isEmpty()“ und „ count()“.

void QSet::squeeze()

Verringert die Größe der internen Hash-Tabelle des Sets, um Speicherplatz zu sparen.

Der einzige Zweck dieser Funktion besteht darin, eine Möglichkeit zur Feinabstimmung des Speicherverbrauchs von „ QSet “ bereitzustellen. Im Allgemeinen werden Sie diese Funktion so gut wie nie aufrufen müssen.

Siehe auch „ reserve()“ und „ capacity()“.

QSet<T> &QSet::subtract(const QSet<T> &other)

Entfernt alle Elemente aus dieser Menge, die in der Menge „ other “ enthalten sind. Gibt eine Referenz auf diese Menge zurück.

Siehe auch „ operator-=()“, „ unite()“ und „ intersect()“.

[noexcept] void QSet::swap(QSet<T> &other)

Tauscht dieses Set gegen „ other “ aus. Dieser Vorgang ist sehr schnell und schlägt niemals fehl.

Jedes Element aus der Menge „ other “, das noch nicht in dieser Menge enthalten ist, wird in diese Menge eingefügt. Es wird ein Verweis auf diese Menge zurückgegeben.

Siehe auch „ operator|=()“, „ intersect()“ und „ subtract()“.

QList<T> QSet::values() const &

Gibt ein neues „ QList “ zurück, das die Elemente des Sets enthält. Die Reihenfolge der Elemente im „ QList “ ist nicht definiert.

Diese Funktion erstellt eine neue Liste in linearer Zeit. Der damit verbundene Zeit- und Speicherverbrauch lässt sich vermeiden, indem anstelle von ` constBegin()` die Methode ` constEnd()` verwendet wird.

[since 6.12] QList<T> QSet::values() &&

Diese Funktion wurde in Qt 6.12 eingeführt.

QSet<T> &QSet::operator&=(const QSet<T> &other)

Das Gleiche wie intersect(other).

Siehe auch operator&(), operator|=() und operator-=().

QSet<T> &QSet::operator&=(const T &value)

Das Gleiche gilt, intersect(other), wenn wir „other“ als eine Menge betrachten, die das Singleton „ value “ enthält.

Das Gleiche wie unite(other).

Siehe auch operator|(), operator&=() und operator-=().

QSet<T> &QSet::operator-=(const QSet<T> &other)

Das Gleiche wie subtract(other).

Siehe auch operator-(), operator|=() und operator&=().

QSet<T> &QSet::operator-=(const T &value)

Entfernt das Element „ value “ aus der Menge, sofern es gefunden wird, und gibt eine Referenz auf die Menge zurück. Ist „ value “ nicht in der Menge enthalten, wird nichts entfernt.

Siehe auch remove().

Fügt ein neues Element „ value “ ein und gibt eine Referenz auf die Menge zurück. Wenn „ value “ bereits in der Menge vorhanden ist, bleibt die Menge unverändert.

Siehe auch insert().