Inhaltsverzeichnis

stable_sort()

#include <algorithm>

void stable_sort (Ran first, Ran last) 
void stable_sort (Ran first, Ran last, Comp comp) 
void stable_sort (Exec pol, Ran first, Ran last) 
void stable_sort (Exec pol, Ran first, Ran last, Comp comp) 
 
Ran ranges::stable_sort (Range r, Comp comp = {}, Proj proj = {}) 
Ran ranges::stable_sort (Ran first, Ran last, Comp comp = {}, Proj proj = {}) 

Sortiert den Bereich [first,last) in aufsteigender Folge. Die relative Anordnung wertgleicher Elemente bleibt erhalten.

Parameter

first Anfang des Bereiches
last Ende des Bereiches
comp Vergleichskriterium (Vorgabe = less)
proj einstelliger Funktor (Vorgabe = std::identity)
pol parallele Ausführungsart

Ergebnis

Rückgabewert: keiner bzw. last

Siehe auch

is_sorted(), sort(), stable_partition().

Beispiel

stable_sort.cpp
#include <algorithm>
#include <iostream>
#include <string>
 
int main()
{
  std::string s = "ein Beispiel";
  std::cout << p << '\n';
 
  std::stable_sort(begin(s), end(s));
 
  std::cout << s << '\n';
}