Namespaces
Variants

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

De fr.cppreference.net
 
 
Bibliothèque d'algorithmes
Algorithmes contraints et algorithmes sur ranges (C++20)
Algorithmes contraints, par exemple ranges::copy, ranges::sort, ...
Opérations de séquence non modificatives    
Opérations par lots
(C++17)
Opérations de recherche
Opérations de séquence modificatives
Opérations de copie
(C++11)
(C++11)
Opérations d'échange
Opérations de transformation
Opérations de génération
Opérations de suppression
Opérations de changement d'ordre
(until C++17)(C++11)
(C++20)(C++20)
Opérations d'échantillonnage
(C++17)

Opérations de tri et connexes
Opérations de partitionnement
(C++11)    

Opérations de tri
Opérations de recherche binaire
(sur des plages partitionnées)
Opérations d'ensemble (sur des plages triées)
Opérations de fusion (sur des plages triées)
Opérations de tas
Opérations de minimum/maximum
(C++11)
(C++17)
Opérations de comparaison lexicographique
Opérations de permutation


 
Algorithmes contraints
Tous les noms de ce menu appartiennent à l'espace de noms std::ranges
Opérations de séquence non modificatives
Opérations de séquence modificatives
Opérations de partitionnement
Opérations de tri
Opérations de recherche binaire (sur des plages triées)
       
       
Opérations d'ensemble (sur des plages triées)
Opérations de tas
Opérations de minimum/maximum
       
       
Opérations de permutation
Opérations de pliage
Opérations sur le stockage non initialisé
Types de retour
 
Défini dans l'en-tête <algorithm>
Signature d'appel
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) (depuis C++20)
Type d'aide
template< class I, class O >
using copy_n_result = ranges::in_out_result<I, O>;
(2) (depuis C++20)
1) Copie exactement n valeurs de la plage commençant à first vers la plage commençant à result en effectuant *(result + i) = *(first + i) pour chaque entier dans [0n). Le comportement est indéfini si result se trouve dans la plage [firstfirst + n) (ranges::copy_backward peut être utilisé à la place dans ce cas).

Les entités de type fonction décrites sur cette page sont des objets fonctions d'algorithmes (informellement connus sous le nom de niebloids), c'est-à-dire :

Paramètres

first - le début de la plage d'éléments à copier
n - nombre d'éléments à copier
result - le début de la plage de destination

Valeur de retour

ranges::copy_n_result{first + n, result + n} ou plus formellement, une valeur de type ranges::in_out_result qui contient un input_iterator itérateur égal à ranges::next(first, n) et un weakly_incrementable itérateur égal à ranges::next(result, n).

Complexité

Exactement n affectations.

Notes

En pratique, les implémentations de std::ranges::copy_n peuvent éviter les affectations multiples et utiliser des fonctions de copie en masse telles que std::memmove si le type de valeur est TriviallyCopyable et que les types d'itérateurs satisfont contiguous_iterator. Alternativement, une telle accélération de copie peut être injectée lors d'une phase d'optimisation d'un compilateur.

Lors de la copie de plages qui se chevauchent, std::ranges::copy_n est appropriée lors de la copie vers la gauche (le début de la plage de destination est en dehors de la plage source) tandis que std::ranges::copy_backward est appropriée lors de la copie vers la droite (la fin de la plage de destination est en dehors de la plage source).

Implémentation possible

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{};

Exemple

#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";
}

Sortie :

"ABCD"
in[5] = 'F'
out[5] = 'f'

Voir aussi

copie une plage d'éléments vers un nouvel emplacement
(objet fonction d'algorithme)
copie une plage d'éléments en ordre inverse
(objet fonction d'algorithme)
copie une plage d'éléments en omettant ceux qui satisfont à des critères spécifiques
(objet fonction d'algorithme)
copie une plage, en remplaçant les éléments satisfaisant à des critères spécifiques par une autre valeur
(objet fonction d'algorithme)
crée une copie inversée d'une plage
(objet fonction d'algorithme)
copie et effectue une rotation d'une plage d'éléments
(objet fonction d'algorithme)
crée une copie d'une plage d'éléments sans doublons consécutifs
(objet fonction d'algorithme)
déplace une plage d'éléments vers un nouvel emplacement
(objet fonction d'algorithme)
déplace une plage d'éléments vers un nouvel emplacement en ordre inverse
(objet fonction d'algorithme)
(C++11)
copie un nombre d'éléments vers un nouvel emplacement
(modèle de fonction)