Namespaces
Variants

std::ranges::copy_n, std::ranges::copy_n_result

Von de.cppreference.net
 
 
Algorithm library
Eingeschränkte Algorithmen und Algorithmen auf Bereichen (C++20)
Eingeschränkte Algorithmen, z. B. ranges::copy, ranges::sort, ...
Nicht modifizierende Sequenzoperationen    
Batch-Operationen
(C++17)
Suchoperationen
Modifizierende Sequenzoperationen
Kopieroperationen
(C++11)
(C++11)
Tauschoperationen
Transformationsoperationen
Generierungsoperationen
Entfernungsoperationen
Reihenfolgeändernde Operationen
(bis C++17)(C++11)
(C++20)(C++20)
Stichprobenoperationen
(C++17)

Sortier- und verwandte Operationen
Partitionierungsoperationen
(C++11)    

Sortieroperationen
Binäre Suchoperationen
(auf partitionierten Bereichen)
Mengenoperationen (auf sortierten Bereichen)
Merge-Operationen (auf sortierten Bereichen)
Heap-Operationen
Minimum-/Maximum-Operationen
(C++11)
(C++17)
Lexikografische Vergleichsoperationen
Permutationsoperationen


 
Eingeschränkte Algorithmen
Alle Namen in diesem Menü gehören zum Namensraum std::ranges
Nicht modifizierende Sequenzoperationen
Modifizierende Sequenzoperationen
Partitionierungsoperationen
Sortieroperationen
Binäre Suchoperationen (auf sortierten Bereichen)
       
       
Mengenoperationen (auf sortierten Bereichen)
Heap-Operationen
Minimum-/Maximum-Operationen
       
       
Permutationsoperationen
Faltoperationen
Numerische Operationen
(C++23)            
Operationen auf nicht initialisiertem Speicher
Rückgabetypen
 
Definiert im Header <algorithm>
Aufrufsignatur
template< std::input_iterator I, std::weakly_incrementable O >
requires std::indirectly_copyable<I, O>
constexpr copy_n_result<I, O>
    copy_n( I first, std::iter_difference_t<I> n, O result );
(1) (seit C++20)
Hilfstyp
template< class I, class O >
using copy_n_result = ranges::in_out_result<I, O>;
(2) (seit C++20)
1) Kopiert genau n Werte aus dem Bereich, der bei first beginnt, in den Bereich, der bei result beginnt, indem *(result + i) = *(first + i) für jede Ganzzahl in [0, n) ausgeführt wird. Das Verhalten ist undefiniert, wenn result innerhalb des Bereichs [first, first + n) liegt (ranges::copy_backward könnte in diesem Fall stattdessen verwendet werden).

Die auf dieser Seite beschriebenen funktionsähnlichen Entitäten sind Algorithmus-Funktionsobjekte (informell als Niebloids bekannt), das heißt:

Parameter

first - der Beginn des Bereichs der zu kopierenden Elemente
n - Anzahl der zu kopierenden Elemente
result - der Beginn des Zielbereichs

Rückgabewert

ranges::copy_n_result{first + n, result + n} oder formaler ausgedrückt, 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.

Komplexität

Genau n Zuweisungen.

Anmerkungen

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

kopiert einen Bereich von Elementen an einen neuen Ort
(Algorithmus-Funktionsobjekt)
kopiert einen Bereich von Elementen in umgekehrter Reihenfolge
(Algorithmus-Funktionsobjekt)
kopiert einen Bereich von Elementen unter Auslassung derer, die bestimmte Kriterien erfüllen
(Algorithmus-Funktionsobjekt)
kopiert einen Bereich, wobei Elemente, die bestimmte Kriterien erfüllen, durch einen anderen Wert ersetzt werden
(Algorithmus-Funktionsobjekt)
erstellt eine umgekehrte Kopie eines Bereichs
(Algorithmus-Funktionsobjekt)
kopiert und rotiert einen Bereich von Elementen
(Algorithmus-Funktionsobjekt)
erstellt eine Kopie eines Bereichs von Elementen, die keine aufeinanderfolgenden Duplikate enthält
(Algorithmus-Funktionsobjekt)
verschiebt einen Bereich von Elementen an einen neuen Ort
(Algorithmus-Funktionsobjekt)
verschiebt einen Bereich von Elementen in umgekehrter Reihenfolge an einen neuen Ort
(Algorithmus-Funktionsobjekt)
(C++11)
kopiert eine Anzahl von Elementen an einen neuen Ort
(Funktionstemplate)