QHash Class

Dokumentation der Mitgliedsfunktionen

Dies ist eine überladene Funktion.

Gibt den mit key verbundenen Wert zurück.

Wenn der Hash kein Element mit dem key enthält, gibt die Funktion defaultValue zurück, oder einen standardmäßig konstruierten Wert, wenn dieser Parameter nicht übergeben wurde.

Gibt den ersten Schlüssel zurück, der value zugeordnet ist. Enthält der Hash kein Element, das value zugeordnet ist, wird defaultKey zurückgegeben, oder ein standardmäßig konstruierter Schlüssel, wenn dieser Parameter nicht übergeben wurde.

Diese Funktion kann langsam sein(lineare Zeit), da die interne Datenstruktur von QHash für die schnelle Suche nach dem Schlüssel und nicht nach dem Wert optimiert ist.

Gibt ein Bereichsobjekt zurück, das die Iteration über diesen Hash als Schlüssel/Wert-Paare ermöglicht. Dieses Bereichsobjekt kann zum Beispiel 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 erhalten werden, Verweise auf die im Hash enthaltenen Werte sind. Insbesondere wird durch die Änderung des Wertes der Hash selbst geändert.

Diese Funktion wurde in Qt 6.4 eingeführt.

Siehe auch QKeyValueIterator.

Fügt ein neues Element in den Container ein. Dieses neue Element wird an Ort und Stelle konstruiert, wobei args als Argumente für seine Konstruktion verwendet werden.

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

[noexcept] QHash::QHash()

Konstruiert einen leeren Hash.

Siehe auch clear().

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

Konstruiert einen Hash mit einer Kopie jedes der Elemente in der Initialisierungsliste list.

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

Konstruiert einen Hash mit einer Kopie von jedem der Elemente im Iteratorbereich [begin, end). Entweder müssen die Elemente, die durch den Bereich iteriert werden, Objekte mit den Datenelementen first und second (wie std::pair) sein, die in Key bzw. T konvertierbar sind; oder die Iteratoren müssen über die Mitgliederfunktionen key() und value() verfügen, die einen in Key konvertierbaren Schlüssel bzw. einen in T konvertierbaren Wert zurückgeben.

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

Konstruiert eine Kopie von other.

Dieser Vorgang erfolgt in konstanter Zeit, da QHash implizit gemeinsam genutzt wird. Dies macht die Rückgabe eines QHash aus einer Funktion sehr schnell. Wenn eine gemeinsam genutzte Instanz geändert wird, wird sie kopiert (copy-on-write), was lineare Zeit benötigt.

Siehe auch operator=().

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

Move-konstruiert eine QHash-Instanz, die auf das gleiche Objekt zeigt, auf das other gezeigt hat.

QHash::~QHash()

Zerstört den Hash. Verweise auf die Werte im Hash und alle Iteratoren dieses Hashs werden ungültig.

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

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

Siehe auch constBegin() und end().

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

Dies ist eine überladene Funktion.

[noexcept] qsizetype QHash::capacity() const

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

Der einzige Zweck dieser Funktion ist die Feinabstimmung der Speichernutzung von QHash. Im Allgemeinen werden Sie diese Funktion nur selten aufrufen müssen. Wenn Sie wissen wollen, wie viele Elemente sich in der Hashtabelle befinden, rufen Sie size() auf.

Siehe auch reserve() und squeeze().

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

Gibt einen Iterator im Stil von const STL zurück, der auf das erste Element des Hashes zeigt.

Siehe auch begin() und cend().

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

Gibt einen const STL-artigen Iterator 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 verwendeten Speicher frei.

Siehe auch remove().

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

Gibt einen Iterator im Stil von const STL zurück, der auf das erste Element des Hashes zeigt.

Siehe auch begin() und constEnd().

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

Gibt einen const STL-artigen Iterator 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 der Bezeichnung key im Hash zeigt.

Wenn der Hash kein Element mit key enthält, gibt die Funktion constEnd() zurück.

Siehe auch find().

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

Gibt einen const STL-artigen Iterator 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 const STL-artigen Iterator 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 key enthält; andernfalls wird false zurückgegeben.

Siehe auch count().

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

Gibt die Anzahl der mit key verbundenen Elemente zurück.

Siehe auch contains().

[noexcept] qsizetype QHash::count() const

Dies ist eine überladene Funktion.

Dasselbe wie size().

[noexcept] bool QHash::empty() const

Diese Funktion ist aus Gründen der STL-Kompatibilität vorgesehen. Sie ist äquivalent zu isEmpty() und gibt true zurück, wenn der Hash leer ist; andernfalls gibt sie false zurück.

[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

Dies ist eine überladene Funktion.

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

Entfernt das mit dem Iterator pos verbundene Paar (Schlüssel, Wert) aus dem Hash und gibt einen Iterator zum nächsten Element im Hash zurück.

Diese Funktion führt nicht dazu, dass QHash seine interne Datenstruktur neu aufbereitet. Das bedeutet, dass sie sicher aufgerufen werden kann, während sie durchläuft, und dass sie die Reihenfolge der Elemente im Hash nicht beeinflusst. Ein 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 mit der Bezeichnung key im Hash zeigt.

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

Enthält der Hash mehrere Elemente mit der key, gibt diese Funktion einen Iterator zurück, der auf den zuletzt eingefügten Wert verweist. Auf die anderen Werte kann durch Inkrementieren des Iterators zugegriffen werden. Hier ist zum Beispiel ein Code, der alle Elemente 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

Dies ist eine überladene Funktion.

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

Fügt alle Elemente des Hashes 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 ein neues Element mit der Bezeichnung key und einem Wert von value ein.

Wenn es bereits ein Element mit dem Wert key gibt, wird der Wert dieses Elements durch value ersetzt.

Gibt einen Iterator zurück, der auf das neue/aktualisierte Element zeigt.

[noexcept] bool QHash::isEmpty() const

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

Siehe auch size().

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

Gibt einen const STL-artigen Iterator 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 const STL-artigen Iterator 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 const STL-artigen Iterator 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 const STL-artigen Iterator 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 mit allen Schlüsseln des Hashes in beliebiger Reihenfolge zurück.

Die Reihenfolge ist garantiert dieselbe wie die von values() verwendete.

Diese Funktion erstellt eine neue Liste in linearer Zeit. Der damit verbundene Zeit- und Speicherbedarf kann durch Iteration von keyBegin() zu keyEnd() vermieden werden.

Siehe auch values() und key().

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

Dies ist eine überladene Funktion.

Gibt eine Liste mit allen Schlüsseln zurück, die dem Wert value zugeordnet sind, und zwar in beliebiger Reihenfolge.

Diese Funktion kann langsam sein(lineare Zeit), da die interne Datenstruktur von QHash für schnelles Nachschlagen nach Schlüssel und nicht nach Wert optimiert ist.

[noexcept] float QHash::load_factor() const

Gibt den aktuellen Auslastungsgrad der internen Hash-Tabelle von QHash zurück. Dies ist dasselbe wie capacity()/size(). Die verwendete Implementierung wird versuchen, den Auslastungsfaktor zwischen 0,25 und 0,5 zu halten. Dadurch wird vermieden, dass zu viele Kollisionen in der Hashtabelle auftreten, die die Leistung beeinträchtigen würden.

Selbst bei einem niedrigen Lastfaktor hat die Implementierung der Hashtabelle einen sehr geringen Speicher-Overhead.

Diese Methode dient nur 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 der Adresse key aus dem Hash. Gibt true zurück, wenn der Schlüssel im Hash existiert 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, für die das Prädikat pred den Wert true liefert, aus dem Hash.

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 &> annehmen.

Gibt die Anzahl der entfernten Elemente zurück, falls 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 von QHash Platz hat, um mindestens size Elemente zu speichern, ohne die Hash-Tabelle vergrößern zu müssen.

Dies impliziert, 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 großen Hash aufbauen muss und wiederholte Neuzuweisungen vermeiden will. Ein 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 maximale Anzahl von Elementen sein, die im Hash erwartet werden. QHash wählt dann die kleinstmögliche Anzahl von Buckets, die es erlaubt, size Elemente in der Tabelle zu speichern, ohne die interne Hash-Tabelle vergrößern zu müssen. Wenn size zu niedrig angesetzt ist, wird QHash im schlimmsten Fall etwas langsamer sein.

Im Allgemeinen werden Sie diese Funktion nur selten aufrufen müssen. QHash Die interne Hash-Tabelle von wächst automatisch, um eine gute Leistung zu erzielen, 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 Hashtabelle von QHash, um Speicher zu sparen.

Der einzige Zweck dieser Funktion ist die Feinabstimmung der Speichernutzung von QHash. Im Allgemeinen werden Sie diese Funktion nur selten aufrufen müssen.

Siehe auch reserve() und capacity().

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

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

T QHash::take(const Key &key)

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

Wenn das Element nicht im Hash 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().

QList<T> QHash::values() const

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

Die Reihenfolge ist garantiert dieselbe wie die von keys() verwendete.

Diese Funktion erstellt eine neue Liste in linearer Zeit. Der damit verbundene Zeit- und Speicherbedarf kann durch Iteration von keyValueBegin() zu keyValueEnd() vermieden werden.

Siehe auch keys() und value().

bool QHash::operator!=(const QHash<Key, T> &other) const

Gibt true zurück, wenn other nicht mit diesem Hash übereinstimmt; andernfalls wird false zurückgegeben.

Zwei Hashes werden als gleich angesehen, wenn sie die gleichen (Schlüssel, Wert) Paare enthalten.

Diese Funktion erfordert, dass der Wertetyp operator==() implementiert.

Siehe auch operator==().

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

Verschieben - weist other dieser QHash Instanz zu.

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

Weist other diesem Hash zu und gibt einen Verweis auf diesen Hash zurück.

bool QHash::operator==(const QHash<Key, T> &other) const

Gibt true zurück, wenn other mit diesem Hash gleich ist; andernfalls wird false zurückgegeben.

Zwei Hashes werden als gleich angesehen, wenn sie die gleichen (Schlüssel, Wert) Paare enthalten.

Diese Funktion setzt voraus, dass der Wertetyp operator==() implementiert ist.

Siehe auch operator!=().

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

Gibt den mit key verbundenen Wert als veränderbaren Verweis zurück.

Enthält der Hash kein Element mit der Bezeichnung key, fügt die Funktion einen standardmäßig konstruierten Wert in den Hash mit der Bezeichnung key ein und gibt einen Verweis darauf zurück.

Siehe auch insert() und value().

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

Dies ist eine überladene Funktion.

Dasselbe wie value().