CKTIS / C++
std::replace — Werte direkt ersetzen
std::replace aus <algorithm> ersetzt jedes Vorkommen eines angegebenen Werts innerhalb eines Iteratorbereichs. Der Algorithmus ändert vorhandene Elemente, lässt die Größe des Containers unverändert und gibt void zurück.
Version: C++23; repository compiler flag, production runtime not attested
Syntax
#include <algorithm>
template<class ForwardIt, class T>
constexpr void replace(ForwardIt first, ForwardIt last,
const T& old_value, const T& new_value);
std::replace(first, last, old_value, new_value);std::replace(first, last, old_value, new_value) aus <algorithm> weist jedem Element, für das *i == old_value wahr ist, den Wert new_value zu. Der Bereich [first, last) enthält first, aber nicht last. Der Algorithmus ändert Werte direkt, ohne Elemente zu entfernen oder hinzuzufügen, und gibt void zurück, nicht die Anzahl der Ersetzungen.
Die gezeigte Überladung ohne Ausführungsrichtlinie erfordert einen gültigen Bereich mit mindestens Forward-Iteratoren sowie die Möglichkeit, new_value über einen Iterator zuzuweisen. Ein Iterator auf konstante Elemente genügt nicht. In C++23 fließen beide Wertargumente in die Deduktion desselben Typs T ein; verwende kompatible Typen. Der Algorithmus führt genau so viele Vergleiche aus, wie der Bereich Elemente enthält, und hat daher eine Komplexität von O(N).
Übergib old_value oder new_value nicht als Referenz auf ein Element, das der Algorithmus ändern könnte: Eine Änderung dieses Elements kann spätere Vergleiche oder Zuweisungen beeinflussen. Kopiere den Wert bei Bedarf zuerst in eine separate Variable. Verwende std::replace_if, um Elemente mit einem Prädikat auszuwählen, oder std::replace_copy, um das Ergebnis in einen anderen Bereich zu schreiben.
Das Beispiel ersetzt jedes 2 durch 9. Die angegebene Deklaration gilt für C++23; der referenzierte Online-Standardentwurf wird laufend aktualisiert und kann spätere Erweiterungen enthalten.
Beispiele
#include <algorithm>
#include <array>
#include <cstddef>
#include <iostream>
int main() {
std::array<int, 5> values{2, 1, 2, 3, 2};
std::replace(values.begin(), values.end(), 2, 9);
for (std::size_t i = 0; i < values.size(); ++i) {
if (i != 0) {
std::cout << ' ';
}
std::cout << values[i];
}
std::cout << '\n';
}
Ergebnis
9 1 9 3 9
Der angezeigte Code und das angegebene Ergebnis wurden in einer isolierten Umgebung mit der im Prüfnachweis für genau diese Version dokumentierten Methode verifiziert.