std::ranges::rotate_copy, std::ranges::rotate_copy_result
Von cppreference.com
| Definiert in Header <algorithm> |
||
| Aufruf-Signatur |
||
| template< std::forward_iterator I, std::sentinel_for<I> S, std::weakly_incrementable O > |
(1) | (seit C++20) |
| template< ranges::forward_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 rotate_copy_result = in_out_result<I, O>; |
(3) | (seit C++20) |
Kopiert die Linksrotation von [first, last) nach result.
1) Kopiert die Elemente aus dem Quellbereich
[first, last) so, dass im Zielbereich die Elemente aus [first, middle) nach den Elementen aus [middle, last) platziert werden, während die Reihenfolge der Elemente in beiden Bereichen erhalten bleibt. Das Verhalten ist undefiniert, wenn entweder
[first, middle) oder [middle, last) kein gültiger Bereich ist oder wenn sich der Quell- und der Zielbereich ü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 Quell-Bereich der zu kopierenden Elemente definiert |
| r | - | der Quellbereich der zu kopierenden Elemente |
| middle | - | der Iterator auf das Element, das am Anfang des Zielbereichs erscheinen soll |
| Ergebnis | - | Anfang des Zielbereichs |
[edit] Rückgabewert
{last, result + N}, wobei N = ranges::distance(first, last).
[edit] Komplexität
Linear: exakt N Zuweisungen.
[edit] Hinweise
Wenn der Werttyp TriviallyCopyable ist und die Iteratortypen contiguous_iterator erfüllen, vermeiden Implementierungen von ranges::rotate_copy normalerweise mehrere Zuweisungen, indem sie eine "Bulk-Kopier"-Funktion wie std::memmove verwenden.
[edit] Mögliche Implementierung
Siehe auch die Implementierungen in libstdc++ und MSVC STL.
struct rotate_copy_fn { template<std::forward_iterator I, std::sentinel_for<I> S, std::weakly_incrementable O> requires std::indirectly_copyable<I, O> constexpr ranges::rotate_copy_result<I, O> operator()(I first, I middle, S last, O result) const { auto c1 {ranges::copy(middle, std::move(last), std::move(result))}; auto c2 {ranges::copy(std::move(first), std::move(middle), std::move(c1.out))}; return {std::move(c1.in), std::move(c2.out)}; } template<ranges::forward_range R, std::weakly_incrementable O> requires std::indirectly_copyable<ranges::iterator_t<R>, O> constexpr ranges::rotate_copy_result<ranges::borrowed_iterator_t<R>, O> operator()(R&& r, ranges::iterator_t<R> middle, O result) const { return (*this)(ranges::begin(r), std::move(middle), ranges::end(r), std::move(result)); } }; inline constexpr rotate_copy_fn rotate_copy {}; |
[edit] Beispiel
Führen Sie diesen Code aus
#include <algorithm> #include <iostream> #include <iterator> #include <vector> int main() { std::vector<int> src {1, 2, 3, 4, 5}; std::vector<int> dest(src.size()); auto pivot = std::ranges::find(src, 3); std::ranges::rotate_copy(src, pivot, dest.begin()); for (int i : dest) std::cout << i << ' '; std::cout << '\n'; // copy the rotation result directly to the std::cout pivot = std::ranges::find(dest, 1); std::ranges::rotate_copy(dest, pivot, std::ostream_iterator<int>(std::cout, " ")); std::cout << '\n'; }
Ausgabe
3 4 5 1 2 1 2 3 4 5
[edit] Siehe auch
| (C++20) |
Rotiert die Reihenfolge der Elemente in einem Bereich (Algorithmus-Funktionsobjekt) |
| (C++20)(C++20) |
Kopiert einen Elementbereich an einen neuen Speicherort (Algorithmus-Funktionsobjekt) |
| Kopiert und rotiert einen Bereich von Elementen (Funktionstemplate) |
