std::ranges::reverse_copy, std::ranges::reverse_copy_result
Von cppreference.com
| Definiert in Header <algorithm> |
||
| Aufruf-Signatur |
||
| template< std::bidirectional_iterator I, std::sentinel_for<I> S, std::weakly_incrementable O > |
(1) | (seit C++20) |
| template< ranges::bidirectional_range R, std::weakly_incrementable O > requires std::indirectly_copyable<ranges::iterator_t<R>, O> |
(2) | (seit C++20) |
| Hilfstypen |
||
| template< class I, class O > using reverse_copy_result = ranges::in_out_result<I, O>; |
(3) | (seit C++20) |
1) Kopiert die Elemente aus dem Quellbereich
[first, last) in den Zielbereich [result, result + N), wobei N gleich ranges::distance(first, last) ist, so dass die Elemente im neuen Bereich in umgekehrter Reihenfolge angeordnet sind. Verhält sich so, als ob die Zuweisung *(result + N - 1 - i) = *(first + i) für jede ganze Zahl i in [0, N) ausgeführt würde. Das Verhalten ist undefiniert, wenn sich die Quell- und Zielbereiche überschneiden.2) Dasselbe wie (1), aber verwendet r als Quellbereich, als ob ranges::begin(r) als first und ranges::end(r) als last verwendet würden.
Die auf dieser Seite beschriebenen funktionsähnlichen Entitäten sind Algorithmus-Funktionsobjekte (informell als niebloids bekannt), d.h.
- Können explizite Template-Argumentlisten bei keinem von ihnen angegeben werden.
- Keiner von ihnen ist für Argument-abhängige Suche sichtbar.
- Wenn einer von ihnen durch normale unqualifizierte Suche als Name links vom Funktionsaufrufoperator gefunden wird, wird die Argument-abhängige Suche unterdrückt.
Inhalt |
[edit] Parameter
| first, last | - | das Iterator-Sentinel-Paar, das den Quellbereich Bereich der zu kopierenden Elemente definiert |
| r | - | der Quellbereich der zu kopierenden Elemente |
| Ergebnis | - | der Anfang des Zielbereichs. |
[edit] Rückgabewert
{last, result + N}.
[edit] Komplexität
Genau N Zuweisungen.
[edit] Hinweise
Implementierungen (z. B. MSVC STL) können Vektorisierung aktivieren, wenn beide Iteratortypen contiguous_iterator modellieren, den gleichen Wertetyp haben und der Wertetyp TriviallyCopyable ist.
[edit] Mögliche Implementierung
Siehe auch die Implementierungen in MSVC STL und libstdc++.
struct reverse_copy_fn { template<std::bidirectional_iterator I, std::sentinel_for<I> S, std::weakly_incrementable O> requires std::indirectly_copyable<I, O> constexpr ranges::reverse_copy_result<I, O> operator()(I first, S last, O result) const { auto ret = ranges::next(first, last); for (; last != first; *result = *--last, ++result); return {std::move(ret), std::move(result)}; } template<ranges::bidirectional_range R, std::weakly_incrementable O> requires std::indirectly_copyable<ranges::iterator_t<R>, O> constexpr ranges::reverse_copy_result<ranges::borrowed_iterator_t<R>, O> operator()(R&& r, O result) const { return (*this)(ranges::begin(r), ranges::end(r), std::move(result)); } }; inline constexpr reverse_copy_fn reverse_copy {}; |
[edit] Beispiel
Führen Sie diesen Code aus
#include <algorithm> #include <iostream> #include <string> int main() { std::string x {"12345"}, y(x.size(), ' '); std::cout << x << " → "; std::ranges::reverse_copy(x.begin(), x.end(), y.begin()); std::cout << y << " → "; std::ranges::reverse_copy(y, x.begin()); std::cout << x << '\n'; }
Ausgabe
12345 → 54321 → 12345
[edit] Siehe auch
| (C++20) |
Kehrt die Reihenfolge der Elemente in einem Bereich um (Algorithmus-Funktionsobjekt) |
| Erstellt eine Kopie eines Bereichs, der umgekehrt ist (Funktionstemplate) |
