Erläuterung zum Set--Unordered-Feature

Ungeordnete Mengen sind Container, die eindeutige Elemente in keiner bestimmten Reihenfolge speichern, was ein schnelles Abrufen jedes Elements basierend auf seinem Wert ermöglicht.
In einem unordered_set ist der Wert eines Elements gleichzeitig sein Schlüssel, der es eindeutig identifiziert. Schlüssel sind unveränderlich, daher können Elemente in einem unordered_set nicht einmal im Container geändert werden – sie können jedoch eingefügt oder entfernt werden.
Intern werden die Elemente des unordered_set in einer bestimmten Reihenfolge sortiert, jedoch nach ihren Hashwerten organisiert, um einen schnellen Zugriff auf einzelne Elemente direkt über ihren Wertebereich (mit durchschnittlich konstanter Zeitkomplexität) zu ermöglichen.
Unordered_set-Container können per Schlüssel schneller auf einzelne Elemente zugreifen als Gruppencontainer, obwohl sie für die Bereichsiteration durch eine Teilmenge ihrer Elemente im Allgemeinen ineffizient sind.

Iteratoren in Containern sind zumindest Vorwärts-Iteratoren.

Was das Problem betrifft, dass die Satzsortierung nicht in der richtigen Reihenfolge ist, liegt der Grund darin, dass der Satz eine Hash-Tabelle für die Speicherindizierung verwendet.

Detaillierte Einführung finden Sie unter:

und Wiki:

Das obige ist der detaillierte Inhalt vonErläuterung zum Set--Unordered-Feature. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!