QHash Class

Dokumentation zu den Member-Funktionen

[noexcept default] QHash::QHash()

Erstellt ein leeres Hash-Objekt.

Siehe auch ` clear()`.

QHash::QHash(std::initializer_list<std::pair<Key, T>> list)

Erstellt ein Hash-Objekt mit einer Kopie jedes Elements aus der Initialisierungsliste „ list “.

template <typename InputIterator> QHash::QHash(InputIterator begin, InputIterator end)

Erstellt ein Hash-Objekt mit einer Kopie jedes Elements im Iteratorbereich [begin, end). Entweder müssen die Elemente, über die der Bereich iteriert, Objekte mit den Datenelementen first und second sein (wie z. B. std::pair), die jeweils in Key bzw. T konvertierbar sind; oder die Iteratoren müssen die Mitgliedsfunktionen key() und value() besitzen, die jeweils einen Schlüssel zurückgeben, der in Key konvertierbar ist, sowie einen Wert, der in T konvertierbar ist.

[noexcept] QHash::QHash(const QHash<Key, T> &other)

Erstellt eine Kopie von ` other`.

Dieser Vorgang erfolgt in konstanter Zeit, da QHash implizit gemeinsam genutzt wird. Dadurch ist die Rückgabe eines QHash aus einer Funktion sehr schnell. Wird eine gemeinsam genutzte Instanz geändert, wird sie kopiert (Copy-on-Write), was lineare Zeit in Anspruch nimmt.

Siehe auch ` operator=()`.

[noexcept] QHash::QHash(QHash<Key, T> &&other)

Erstellt eine QHash-Instanz und sorgt dafür, dass diese auf dasselbe Objekt verweist, auf das zuvor „ other “ verwiesen hat.

QHash::~QHash()

Löscht den Hash. Verweise auf die Werte im Hash sowie alle Iteratoren dieses Hashs werden ungültig.

Gibt ein Bereichsobjekt zurück, das die Iteration über diesen Hash als Schlüssel-Wert-Paare ermöglicht. Dieses Bereichsobjekt kann beispielsweise in einer bereichsbasierten for-Schleife in Kombination mit einer strukturierten Bindungsdeklaration verwendet werden:

QHash<QString, int> hash;
hash.insert("January", 1);
hash.insert("February", 2);
// ...
hash.insert("December", 12);

for (auto [key, value] : hash.asKeyValueRange()) {
    cout << qPrintable(key) << ": " << value << endl;
    --value; // convert to JS month indexing
}

Beachten Sie, dass sowohl der Schlüssel als auch der Wert, die auf diese Weise abgerufen werden, Referenzen auf die entsprechenden Elemente im Hash sind. Insbesondere führt eine Änderung des Werts zu einer Änderung des Hashs selbst.

Diese Funktionen wurden in Qt 6.4 eingeführt.

Siehe auch QKeyValueIterator.

QHash<Key, T>::iterator QHash::begin()

Gibt einen Iterator im STL-Stil zurück, der auf das erste Element im Hash verweist.

Siehe auch ` constBegin()` und ` end()`.

[noexcept] QHash<Key, T>::const_iterator QHash::begin() const

[noexcept] qsizetype QHash::capacity() const

Gibt die Anzahl der Buckets in der internen Hash-Tabelle von „ QHash “ zurück.

Der einzige Zweck dieser Funktion besteht darin, eine Möglichkeit zur Feinabstimmung der Speichernutzung von „ QHash “ bereitzustellen. Im Allgemeinen werden Sie diese Funktion so gut wie nie aufrufen müssen. Wenn Sie wissen möchten, wie viele Elemente sich im Hash befinden, rufen Sie „ size()“ auf.

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

[noexcept] QHash<Key, T>::const_iterator QHash::cbegin() const

Gibt einen konstanten Iterator im STL-Stil zurück, der auf das erste Element im Hash zeigt.

Siehe auch ` begin()` und ` cend()`.

[noexcept] QHash<Key, T>::const_iterator QHash::cend() const

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

Siehe auch cbegin() und end().

[noexcept(...)] void QHash::clear()

Entfernt alle Elemente aus dem Hash und gibt den gesamten von ihm belegten Speicher frei.

Siehe auch ` remove()`.

[noexcept] QHash<Key, T>::const_iterator QHash::constBegin() const

Gibt einen konstanten Iterator im STL-Stil zurück, der auf das erste Element im Hash zeigt.

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

[noexcept] QHash<Key, T>::const_iterator QHash::constEnd() const

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

Siehe auch constBegin() und end().

[noexcept] QHash<Key, T>::const_iterator QHash::constFind(const Key &key) const

Gibt einen Iterator zurück, der auf das Element mit dem key im Hash verweist.

Enthält das Hash kein Element mit dem key, gibt die Funktion constEnd() zurück.

Siehe auch find().

[noexcept] QHash<Key, T>::const_key_value_iterator QHash::constKeyValueBegin() const

Gibt einen konstanten Iterator im STL-Stil zurück, der auf den ersten Eintrag im Hash zeigt.

Siehe auch ` keyValueBegin()`.

[noexcept] QHash<Key, T>::const_key_value_iterator QHash::constKeyValueEnd() const

Gibt einen konstanten Iterator im STL-Stil zurück, der auf den imaginären Eintrag nach dem letzten Eintrag im Hash zeigt.

Siehe auch ` constKeyValueBegin()`.

[noexcept] bool QHash::contains(const Key &key) const

Gibt „ true “ zurück, wenn der Hash ein Element mit dem Schlüssel „ key “ enthält; andernfalls wird „ false “ zurückgegeben.

Siehe auch count().

[noexcept] qsizetype QHash::count(const Key &key) const

Gibt die Anzahl der Elemente zurück, die mit dem ` key` verknüpft sind.

Siehe auch contains().

[noexcept] qsizetype QHash::count() const

Entspricht „ size()“.

Fügt ein neues Element in den Container ein. Dieses neue Element wird an Ort und Stelle unter Verwendung von „ args “ als Argumente für seine Erstellung gebildet. Falls das Element bereits im Container vorhanden ist, wird es ersetzt.

Gibt einen Iterator zurück, der auf das neue Element verweist.

[noexcept] bool QHash::empty() const

Diese Funktion dient der Kompatibilität mit der STL. Sie entspricht der Funktion „ isEmpty()“ und gibt „true“ zurück, wenn der Hash leer ist; andernfalls wird „ false “ zurückgegeben.

[noexcept] QHash<Key, T>::iterator QHash::end()

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

Siehe auch begin() und constEnd().

[noexcept] QHash<Key, T>::const_iterator QHash::end() const

QHash<Key, T>::iterator QHash::erase(QHash<Key, T>::const_iterator pos)

Entfernt das (Schlüssel, Wert)-Paar, das dem Iterator „ pos “ zugeordnet ist, aus dem Hash und gibt einen Iterator auf das nächste Element im Hash zurück.

Diese Funktion führt niemals dazu, dass QHash seine interne Datenstruktur neu indiziert. Das bedeutet, dass sie sicher während einer Iteration aufgerufen werden kann und die Reihenfolge der Elemente im Hash nicht beeinflusst. Zum Beispiel:

QHash<QObject *, int> objectHash;
//...
QHash<QObject *, int>::iterator i = objectHash.find(obj);
while (i != objectHash.end() && i.key() == obj) {
    if (i.value() == 0) {
        i = objectHash.erase(i);
    } else {
        ++i;
    }
}

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

QHash<Key, T>::iterator QHash::find(const Key &key)

Gibt einen Iterator zurück, der auf das Element im Hash verweist, das die Eigenschaft „ key “ aufweist.

Enthält der Hash kein Element mit dem key, gibt die Funktion end() zurück.

Enthält der Hash mehrere Einträge mit dem Schlüssel „ key “, gibt diese Funktion einen Iterator zurück, der auf den zuletzt eingefügten Wert zeigt. Auf die anderen Werte kann durch Inkrementieren des Iterators zugegriffen werden. Hier ist beispielsweise ein Codeausschnitt, der alle Einträge mit demselben Schlüssel durchläuft:

QHash<QString, int> hash;
//...
QHash<QString, int>::const_iterator i = hash.find("HDR");
while (i != hash.end() && i.key() == "HDR") {
    cout << i.value() << endl;
    ++i;
}

Siehe auch ` value()` und ` values()`.

[noexcept] QHash<Key, T>::const_iterator QHash::find(const Key &key) const

void QHash::insert(const QHash<Key, T> &other)

Fügt alle Elemente des Hashs „ other “ in diesen Hash ein.

Wenn ein Schlüssel in beiden Hashes vorkommt, wird sein Wert durch den in „ other “ gespeicherten Wert ersetzt.

QHash<Key, T>::iterator QHash::insert(const Key &key, const T &value)

Fügt einen neuen Eintrag mit dem key und dem Wert value ein.

Falls bereits ein Eintrag mit dem Schlüssel „ key “ vorhanden ist, wird dessen Wert durch „ value “ ersetzt.

Das Einfügen eines Schlüssel-Wert-Paares mit einem bereits vorhandenen Schlüssel ersetzt den bestehenden Wert.

Gibt einen Iterator zurück, der auf das neue bzw. aktualisierte Element verweist.

Diese Funktionen wurden in Qt 6.11 eingeführt.

Versucht, ein Element mit den Werten „ key “ und „ value “ einzufügen. Falls bereits ein Element mit dem Wert „ key “ vorhanden ist, wird dessen Wert durch „ value “ überschrieben.

Gibt eine Instanz von ` TryEmplaceResult` zurück, eine Struktur, die einen ` iterator ` zum Element sowie einen booleschen Wert ` inserted` enthält, der angibt, ob das Element neu erstellt wurde (`true`) oder bereits existierte (`false`).

Diese Funktionen wurden in Qt 6.9 eingeführt.

Siehe auch „ insert()“, „ tryEmplace()“ und „ tryInsert()“.

Versucht, ein Element mit den Werten „ key “ und „ value “ einzufügen. Falls bereits ein Element mit dem Wert „ key “ vorhanden ist, wird dessen Wert durch „ value “ überschrieben.

Gibt ein Paar zurück, bestehend aus einem Iterator, der auf das Element verweist, und einem booleschen Wert, der angibt, ob das Element neu erstellt wurde (true) oder bereits existierte (false).

Diese Funktionen werden aus Gründen der Kompatibilität mit der Standardbibliothek bereitgestellt.

Diese Funktionen wurden in Qt 6.9 eingeführt.

Siehe auch „ insert()“, „ tryEmplace()“, „ tryInsert()“ und „ insertOrAssign()“.

Versucht, ein Element mit den Werten ` key ` und ` value` einzufügen. Falls bereits ein Element mit dem Wert ` key ` vorhanden ist, wird dessen Wert mit ` value` überschrieben.

Gibt ein Paar zurück, bestehend aus einem Iterator, der auf das Element verweist, und einem booleschen Wert, der angibt, ob das Element neu erstellt wurde (true) oder bereits zuvor existierte (false).

hint wird ignoriert.

Diese Funktionen werden aus Gründen der Kompatibilität mit der Standardbibliothek bereitgestellt.

Diese Funktionen wurden in Qt 6.9 eingeführt.

Siehe auch insert(), tryEmplace() und insertOrAssign().

[noexcept] bool QHash::isEmpty() const

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

Siehe auch ` size()`.

Gibt den ersten Schlüssel zurück, der value zugeordnet ist. Wenn der Hash keinen Eintrag enthält, der value zugeordnet ist, wird defaultKey zurückgegeben oder ein standardmäßig konstruierter Schlüssel, falls dieser Parameter nicht angegeben wurde.

Diese Funktion kann langsam sein (lineare Laufzeit), da die interne Datenstruktur von ` QHash` für eine schnelle Suche nach Schlüsseln und nicht nach Werten optimiert ist.

[noexcept] QHash<Key, T>::key_iterator QHash::keyBegin() const

Gibt einen konstanten Iterator im STL-Stil zurück, der auf den ersten Schlüssel im Hash zeigt.

Siehe auch ` keyEnd()`.

[noexcept] QHash<Key, T>::key_iterator QHash::keyEnd() const

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

Siehe auch ` keyBegin()`.

QHash<Key, T>::key_value_iterator QHash::keyValueBegin()

Gibt einen Iterator im STL-Stil zurück, der auf den ersten Eintrag im Hash zeigt.

Siehe auch ` keyValueEnd()`.

[noexcept] QHash<Key, T>::const_key_value_iterator QHash::keyValueBegin() const

Gibt einen konstanten Iterator im STL-Stil zurück, der auf den ersten Eintrag im Hash zeigt.

Siehe auch ` keyValueEnd()`.

QHash<Key, T>::key_value_iterator QHash::keyValueEnd()

Gibt einen Iterator im STL-Stil zurück, der auf den imaginären Eintrag nach dem letzten Eintrag im Hash zeigt.

Siehe auch ` keyValueBegin()`.

[noexcept] QHash<Key, T>::const_key_value_iterator QHash::keyValueEnd() const

Gibt einen konstanten Iterator im STL-Stil zurück, der auf den imaginären Eintrag nach dem letzten Eintrag im Hash zeigt.

Siehe auch ` keyValueBegin()`.

QList<Key> QHash::keys() const

Gibt eine Liste zurück, die alle Schlüssel des Hashs in beliebiger Reihenfolge enthält.

Es wird garantiert, dass die Reihenfolge mit der von ` values()` übereinstimmt.

Diese Funktion erstellt eine neue Liste in linearer Zeit. Der damit verbundene Zeit- und Speicherverbrauch lässt sich vermeiden, indem man statt ` keyBegin()` die Funktion ` keyEnd()` aufruft.

Siehe auch values() und key().

QList<Key> QHash::keys(const T &value) const

Gibt eine Liste zurück, die alle Schlüssel enthält, die dem Wert value zugeordnet sind, in beliebiger Reihenfolge.

Diese Funktion kann langsam sein (lineare Laufzeit), da die interne Datenstruktur von ` QHash` für eine schnelle Suche nach Schlüsseln und nicht nach Werten optimiert ist.

[noexcept] float QHash::load_factor() const

Gibt den aktuellen Auslastungsfaktor der internen Hash-Tabelle des „ QHash “ zurück. Dies entspricht den Funktionen „ capacity()“ bzw. „size()“. Die verwendete Implementierung ist darauf ausgelegt, den Auslastungsfaktor zwischen 0,25 und 0,5 zu halten. Dadurch wird vermieden, dass es zu vielen Kollisionen in der Hash-Tabelle kommt, die die Leistung beeinträchtigen würden.

Selbst bei einem niedrigen Auslastungsfaktor verursacht die Implementierung der Hash-Tabelle nur einen sehr geringen Speicher-Overhead.

Diese Methode dient ausschließlich zu Diagnosezwecken und Sie sollten sie nur selten selbst aufrufen müssen.

Siehe auch reserve() und squeeze().

bool QHash::remove(const Key &key)

Entfernt das Element mit dem Schlüssel „ key “ aus dem Hash. Gibt „true“ zurück, wenn der Schlüssel im Hash vorhanden ist und das Element entfernt wurde; andernfalls „false“.

Siehe auch „ clear()“ und „ take()“.

[since 6.1] template <typename Predicate> qsizetype QHash::removeIf(Predicate pred)

Entfernt alle Elemente aus dem Hash, für die das Prädikat „ pred “ den Wert „true“ zurückgibt.

Die Funktion unterstützt Prädikate, die entweder ein Argument vom Typ „ QHash<Key, T>::iterator “ oder ein Argument vom Typ „ std::pair<const Key &, T &> “ entgegennehmen.

Gibt die Anzahl der entfernten Elemente zurück, sofern vorhanden.

Diese Funktion wurde in Qt 6.1 eingeführt.

Siehe auch ` clear()` und ` take()`.

void QHash::reserve(qsizetype size)

Stellt sicher, dass die interne Hash-Tabelle des QHash s genügend Platz hat, um mindestens size Einträge zu speichern, ohne dass die Hash-Tabelle vergrößert werden muss.

Dies bedeutet, dass die Hash-Tabelle mindestens 2 * size Buckets enthält, um eine gute Leistung zu gewährleisten.

Diese Funktion ist nützlich für Code, der einen riesigen Hash aufbauen muss und wiederholte Neuzuweisungen vermeiden möchte. Zum Beispiel:

QHash<QString, int> hash;
hash.reserve(20000);
for (int i = 0; i < 20000; ++i)
    hash.insert(keys[i], values[i]);

Idealerweise sollte ` size ` die maximal erwartete Anzahl von Elementen im Hash sein. ` QHash ` wählt dann die kleinstmögliche Anzahl von Buckets, die es ermöglicht, ` size ` Elemente in der Tabelle zu speichern, ohne die interne Hash-Tabelle vergrößern zu müssen. Sollte ` size ` zu niedrig angesetzt sein, ist das Schlimmste, was passieren kann, dass der ` QHash ` etwas langsamer wird.

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

Siehe auch squeeze() und capacity().

[noexcept] qsizetype QHash::size() const

Gibt die Anzahl der Elemente im Hash zurück.

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

void QHash::squeeze()

Verringert die Größe der internen Hash-Tabelle von „ QHash “, um Speicherplatz zu sparen.

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

Siehe auch ` reserve()` und ` capacity()`.

[noexcept] void QHash::swap(QHash<Key, T> &other)

Tauscht diesen Hash gegen other aus. Dieser Vorgang ist sehr schnell und schlägt niemals fehl.

T QHash::take(const Key &key)

Entfernt das Element mit der key aus dem Hash und gibt den damit verknüpften Wert zurück.

Wenn der Eintrag im Hash nicht vorhanden ist, gibt die Funktion einfach einen standardmäßig konstruierten Wert zurück.

Wenn Sie den Rückgabewert nicht verwenden, ist ` remove()` effizienter.

Siehe auch ` remove()`.

Fügt ein neues Element mit dem „ key “ und einem Wert ein, der aus „ args “ gebildet wird. Wenn bereits ein Element mit „ key “ existiert, findet kein Einfügen statt.

Gibt eine Instanz von ` TryEmplaceResult` zurück, eine Struktur, die einen ` iterator ` zum neu erstellten Element oder zu dem bereits vorhandenen Element, das die Einfügung verhindert hat, sowie einen booleschen Wert ` inserted` enthält, der angibt, ob die Einfügung stattgefunden hat.

Dies kann beispielsweise verwendet werden, um den Vergleich von alter und neuer Größe oder doppelte Nachschläge zu vermeiden. Wo Sie zuvor möglicherweise Code wie den folgenden geschrieben hätten:

QHash<int, MyType> hash;
// [...]
int myKey = getKey();
qsizetype oldSize = hash.size();
MyType &elem = hash[myKey];
if (oldSize != hash.size()) // Size changed: new element!
    initialize(elem);
// [use elem...]

können Sie stattdessen schreiben:

QHash<int, MyType> hash;
// [...]
int myKey = getKey();
auto result = hash.tryEmplace(myKey);
if (result.inserted) // New element!
    initialize(*result.iterator);
// [use result.iterator...]

Diese Funktionen wurden in Qt 6.9 eingeführt.

Siehe auch emplace(), tryInsert() und insertOrAssign().

Fügt ein neues Element mit dem key und dem Wert „ value “ ein. Wenn bereits ein Element mit dem key vorhanden ist, erfolgt kein Einfügen.

Gibt eine Instanz von ` TryEmplaceResult` zurück, eine Struktur, die einen ` iterator ` zum neu erstellten Element oder zu dem bereits vorhandenen Element, das das Einfügen verhindert hat, sowie einen booleschen Wert, ` inserted`, enthält, der angibt, ob das Einfügen stattgefunden hat.

Diese Funktionen wurden in Qt 6.9 eingeführt.

Siehe auch insert(), tryEmplace() und insertOrAssign().

Fügt ein neues Element mit dem „ key “ und einem aus „ args “ konstruierten Wert ein. Falls bereits ein Element mit dem „ key “ vorhanden ist, findet kein Einfügen statt.

Gibt ein Paar zurück, bestehend aus einem Iterator auf das eingefügte Element (oder auf das Element, das das Einfügen verhindert hat) und einem bool-Wert, der angibt, ob das Einfügen stattgefunden hat.

Diese Funktionen werden aus Gründen der Kompatibilität mit der Standardbibliothek bereitgestellt.

Diese Funktionen wurden in Qt 6.9 eingeführt.

Siehe auch emplace(), tryEmplace(), tryInsert() und insertOrAssign().

Fügt ein neues Element mit dem „ key “ und einem Wert ein, der aus „ args “ gebildet wird. Falls bereits ein Element mit „ key “ vorhanden ist, findet kein Einfügen statt.

Gibt den Iterator des eingefügten Elements zurück oder den des Elements, das das Einfügen verhindert hat.

hint wird ignoriert.

Diese Funktionen werden aus Gründen der Kompatibilität mit der Standardbibliothek bereitgestellt.

Diese Funktionen wurden in Qt 6.9 eingeführt.

Siehe auch emplace(), tryEmplace(), tryInsert() und insertOrAssign().

Gibt den Wert zurück, der mit dem „ key “ verknüpft ist.

Enthält der Hash keinen Eintrag mit dem Schlüssel „ key “, gibt die Funktion „ defaultValue “ zurück oder einen standardmäßig konstruierten Wert, falls dieser Parameter nicht angegeben wurde.

QList<T> QHash::values() const

Gibt eine Liste zurück, die alle Werte des Hashs in beliebiger Reihenfolge enthält.

Es wird garantiert, dass die Reihenfolge mit der von ` keys()` übereinstimmt.

Diese Funktion erstellt eine neue Liste in linearer Zeit. Der damit verbundene Zeit- und Speicherbedarf lässt sich vermeiden, indem man anstelle von ` keyValueBegin()` die Funktion ` keyValueEnd()` verwendet.

Siehe auch keys() und value().

[noexcept] QHash<Key, T> &QHash::operator=(QHash<Key, T> &&other)

Weist „ other “ dieser „ QHash “-Instanz zu.

[noexcept] QHash<Key, T> &QHash::operator=(const QHash<Key, T> &other)

Weist diesem Hash den Wert „ other “ zu und gibt eine Referenz auf diesen Hash zurück.

T &QHash::operator[](const Key &key)

Gibt den Wert zurück, der mit dem ` key ` verknüpft ist, als bearbeitbare Referenz.

Enthält der Hash kein Element mit dem key, fügt die Funktion einen standardkonstruierten Wert mit dem key in den Hash ein und gibt eine Referenz darauf zurück.

Siehe auch ` insert()` und ` value()`.

[noexcept] const T QHash::operator[](const Key &key) const

Entspricht ` value()`.