std::ranges::copy_n, std::ranges::copy_n_result
| Definiert in Header <algorithm> |
||
| Aufruf-Signatur |
||
| template< std::input_iterator I, std::weakly_incrementable O > requires std::indirectly_copyable<I, O> |
(1) | (seit C++20) |
| Hilfstyp |
||
| template< class I, class O > using copy_n_result = ranges::in_out_result<I, O>; |
(2) | (seit C++20) |
[0, n) ausgeführt wird. Das Verhalten ist undefiniert, wenn result im Bereich [first, first + n) liegt (ranges::copy_backward kann stattdessen in diesem Fall verwendet werden).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 | - | der Anfang des zu kopierenden Wertebereichs |
| n | - | die Anzahl der zu kopierenden Elemente |
| Ergebnis | - | der Anfang des Zielbereichs |
[edit] Rückgabewert
ranges::copy_n_result{first + n, result + n} oder formaler ein Wert vom Typ ranges::in_out_result, der einen input_iterator enthält, der gleich ranges::next(first, n) ist, und einen weakly_incrementable Iterator, der gleich ranges::next(result, n) ist.
[edit] Komplexität
Genau n Zuweisungen.
[edit] Anmerkungen
In der Praxis können Implementierungen von std::ranges::copy_n mehrere Zuweisungen vermeiden und Massenkopiierfunktionen wie std::memmove verwenden, wenn der Werttyp TriviallyCopyable ist und die Iteratortypen contiguous_iterator erfüllen. Alternativ kann eine solche Kopierbeschleunigung während einer Optimierungsphase eines Compilers eingefügt werden.
Beim Kopieren überlappender Bereiche ist std::ranges::copy_n geeignet, wenn nach links kopiert wird (der Anfang des Zielbereichs liegt außerhalb des Quellbereichs), während std::ranges::copy_backward geeignet ist, wenn nach rechts kopiert wird (das Ende des Zielbereichs liegt außerhalb des Quellbereichs).
[edit] Mögliche Implementierung
struct copy_n_fn { template<std::input_iterator I, std::weakly_incrementable O> requires std::indirectly_copyable<I, O> constexpr ranges::copy_n_result<I, O> operator()(I first, std::iter_difference_t<I> n, O result) const { for (; n-- > 0; (void)++first, (void)++result) *result = *first; return {std::move(first), std::move(result)}; } }; inline constexpr copy_n_fn copy_n{}; |
[edit] Beispiel
#include <algorithm> #include <iomanip> #include <iostream> #include <iterator> #include <string> #include <string_view> int main() { const std::string_view in{"ABCDEFGH"}; std::string out; std::ranges::copy_n(in.begin(), 4, std::back_inserter(out)); std::cout << std::quoted(out) << '\n'; out = "abcdefgh"; const auto res{std::ranges::copy_n(in.begin(), 5, out.begin())}; const auto i{std::distance(std::begin(in), res.in)}; const auto j{std::distance(std::begin(out), res.out)}; std::cout << "in[" << i << "] = '" << in[i] << "'\n" << "out[" << j << "] = '" << out[j] << "'\n"; }
Ausgabe
"ABCD" in[5] = 'F' out[5] = 'f'
[edit] Siehe auch
| (C++20)(C++20) |
Kopiert einen Elementbereich an einen neuen Speicherort (Algorithmus-Funktionsobjekt) |
| (C++20) |
Kopiert einen Elementbereich in umgekehrter Reihenfolge (Algorithmus-Funktionsobjekt) |
| (C++20)(C++20) |
Kopiert einen Bereich von Elementen und lässt diejenigen aus, die bestimmte Kriterien erfüllen (Algorithmus-Funktionsobjekt) |
| (C++20)(C++20) |
Kopiert einen Bereich und ersetzt Elemente, die bestimmte Kriterien erfüllen, durch einen anderen Wert (Algorithmus-Funktionsobjekt) |
| (C++20) |
Erstellt eine Kopie eines Bereichs, der umgekehrt ist (Algorithmus-Funktionsobjekt) |
| (C++20) |
Kopiert und rotiert einen Bereich von Elementen (Algorithmus-Funktionsobjekt) |
| (C++20) |
Erstellt eine Kopie eines Bereichs von Elementen, die keine aufeinanderfolgenden Duplikate enthält (Algorithmus-Funktionsobjekt) |
| (C++20) |
Verschiebt einen Elementbereich an einen neuen Speicherort (Algorithmus-Funktionsobjekt) |
| (C++20) |
Verschiebt einen Elementbereich in umgekehrter Reihenfolge an einen neuen Speicherort (Algorithmus-Funktionsobjekt) |
| (C++11) |
Kopiert eine Anzahl von Elementen an einen neuen Speicherort (Funktionstempelat) |
