std:: sortable
| Iterator concepts | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
|
|
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| Iterator primitives | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
|
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| Algorithm concepts and utilities | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| Indirect callable concepts | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
|
|
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| Common algorithm requirements | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
|
|
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| Utilities | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
|
|
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| Iterator adaptors | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
|
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
|
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
Definiert im Header
<iterator>
|
||
|
template
<
class
I,
class
Comp
=
ranges::
less
,
class
Proj
=
std::
identity
>
concept sortable
=
|
(seit C++20) | |
Das
sortable
Konzept spezifiziert die Anforderungen für Algorithmen, die einen Bereich gemäß
Comp
in einen geordneten Bereich umwandeln.
Semantische Anforderungen
std :: sortable < I, Comp, Proj > wird nur dann modelliert, wenn alle Konzepte, die es subsumiert, modelliert sind.
Siehe auch
|
(C++20)
|
sortiert einen Bereich in aufsteigender Reihenfolge
(Algorithmus-Funktionsobjekt) |
|
(C++20)
|
sortiert einen Bereich von Elementen unter Beibehaltung der Reihenfolge gleicher Elemente
(Algorithmus-Funktionsobjekt) |
|
(C++20)
|
sortiert die ersten N Elemente eines Bereichs
(Algorithmus-Funktionsobjekt) |
|
(C++20)
|
sortiert den gegebenen Bereich teilweise und stellt sicher, dass er durch das gegebene Element partitioniert wird
(Algorithmus-Funktionsobjekt) |
|
(C++20)
|
fusioniert zwei geordnete Bereiche direkt im Platz
(Algorithmus-Funktionsobjekt) |
|
(C++20)
|
fügt ein Element zu einem Max-Heap hinzu
(Algorithmus-Funktionsobjekt) |
|
(C++20)
|
entfernt das größte Element aus einem Max-Heap
(Algorithmus-Funktionsobjekt) |
|
(C++20)
|
erstellt einen Max-Heap aus einem Bereich von Elementen
(Algorithmus-Funktionsobjekt) |
|
(C++20)
|
wandelt einen Max-Heap in einen Bereich von Elementen um, die in aufsteigender Reihenfolge sortiert sind
(Algorithmus-Funktionsobjekt) |
|
(C++20)
|
erzeugt die nächste größere lexikografische Permutation eines Bereichs von Elementen
(Algorithmus-Funktionsobjekt) |
|
(C++20)
|
erzeugt die nächste kleinere lexikografische Permutation eines Bereichs von Elementen
(Algorithmus-Funktionsobjekt) |