std::ranges:: copy_n, std::ranges:: copy_n_result
std::ranges
| Non-modifying sequence operations | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| Modifying sequence operations | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| Partitioning operations | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| Sorting operations | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| Binary search operations (on sorted ranges) | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| Set operations (on sorted ranges) | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| Heap operations | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| Minimum/maximum operations | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| Permutation operations | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| Fold operations | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| Operations on uninitialized storage | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| Return types | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
Definiert im Header
<algorithm>
|
||
|
Aufrufsignatur
|
||
|
template
<
std::
input_iterator
I,
std::
weakly_incrementable
O
>
erfordert
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
)
. Das Verhalten ist undefiniert, wenn
result
innerhalb des Bereichs
[
first
,
first
+
n
)
liegt (in diesem Fall könnte
ranges::copy_backward
stattdessen verwendet werden).
Die auf dieser Seite beschriebenen funktionsähnlichen Entitäten sind Algorithm Function Objects (informell bekannt als Niebloids ), das heißt:
- Explizite Template-Argumentlisten können beim Aufruf keiner von ihnen angegeben werden.
- Keiner von ihnen ist sichtbar für argument-dependent lookup .
- Wenn einer von ihnen durch normal unqualified lookup als Name links vom Funktionsaufrufoperator gefunden wird, wird argument-dependent lookup unterdrückt.
Inhaltsverzeichnis |
Parameter
| first | - | der Anfang des Bereichs der zu kopierenden Elemente |
| n | - | Anzahl der zu kopierenden Elemente |
| result | - | der Anfang des Zielbereichs |
Rückgabewert
ranges
::
copy_n_result
{
first
+
n, result
+
n
}
oder formaler gesagt, ein Wert vom Typ
ranges::in_out_result
der einen
input_iterator
Iterator gleich
ranges::
next
(
first, n
)
und einen
weakly_incrementable
Iterator gleich
ranges::
next
(
result, n
)
enthält.
Komplexität
Genau n Zuweisungen.
Hinweise
In der Praxis können Implementierungen von
std::ranges::copy_n
mehrere Zuweisungen vermeiden und Bulk-Kopierfunktionen 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 (Anfang des Zielbereichs liegt außerhalb des Quellbereichs), während
std::ranges::copy_backward
geeignet ist, wenn nach rechts kopiert wird (Ende des Zielbereichs liegt außerhalb des Quellbereichs).
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{}; |
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'
Siehe auch
|
(C++20)
(C++20)
|
kopiert eine Reihe von Elementen an einen neuen Speicherort
(Algorithmus-Funktionsobjekt) |
|
(C++20)
|
kopiert eine Reihe von Elementen in umgekehrter Reihenfolge
(Algorithmus-Funktionsobjekt) |
|
(C++20)
(C++20)
|
kopiert eine Reihe von Elementen unter Auslassung derjenigen, 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 eine Reihe von Elementen
(Algorithmus-Funktionsobjekt) |
|
(C++20)
|
erstellt eine Kopie eines Bereichs von Elementen, die keine aufeinanderfolgenden Duplikate enthält
(Algorithmus-Funktionsobjekt) |
|
(C++20)
|
verschiebt eine Reihe von Elementen an einen neuen Speicherort
(Algorithmus-Funktionsobjekt) |
|
(C++20)
|
verschiebt eine Reihe von Elementen in umgekehrter Reihenfolge an einen neuen Speicherort
(Algorithmus-Funktionsobjekt) |
|
(C++11)
|
kopiert eine Anzahl von Elementen an einen neuen Speicherort
(Funktionstemplate) |