Namespaces
Variants

std::ranges::move, std::ranges::move_result

De fr.cppreference.net
 
 
Bibliothèque d'algorithmes
Algorithmes contraints et algorithmes sur les gammes (C++20)
Algorithmes contraints, p.ex. ranges::copy, ranges::sort, ...
Opérations de séquence non modifiantes    
Opérations par lots
(C++17)
Opérations de recherche
Opérations de séquence modifiantes
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
(jusqu'à C++17)(C++11)
(C++20)(C++20)
Opérations d'échantillonnage
(C++17)

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

Opérations de tri
Opérations de recherche binaire
(sur les gammes partitionnées)
Opérations ensemblistes (sur les gammes triées)
Opérations de fusion (sur les gammes triées)
Opérations de tas
Opérations minimum/maximum
(C++11)
(C++17)
Opérations de comparaison lexicographique
Opérations de permutation


 
Algorithmes contraints
Tous les noms dans ce menu appartiennent à l'espace de noms std::ranges
Opérations de séquence non modifiantes
Opérations de séquence modifiantes
Opérations de partitionnement
Opérations de tri
Opérations de recherche binaire (sur les gammes triées)
       
       
Opérations ensemblistes (sur les gammes triées)
Opérations de tas
Opérations 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::sentinel_for<I> S, std::weakly_incrementable O >
requires std::indirectly_movable<I, O>
constexpr move_result<I, O>
    move( I first, S last, O result );
(1) (depuis C++20)
template< ranges::input_range R, std::weakly_incrementable O >
requires std::indirectly_movable<ranges::iterator_t<R>, O>
constexpr move_result<ranges::borrowed_iterator_t<R>, O>
    move( R&& r, O result );
(2) (depuis C++20)
Types d'assistance
template< class I, class O >
using move_result = ranges::in_out_result<I, O>;
(3) (depuis C++20)
1) Déplace les éléments de la gamme, définie par [firstlast), vers une autre gamme commençant à result. Le comportement est indéfini si result se trouve dans la gamme [firstlast). Dans ce cas, ranges::move_backward peut être utilisé à la place.
2) Identique à (1), mais utilise r comme gamme source, comme si en utilisant ranges::begin(r) comme first, et ranges::end(r) comme last.

Les éléments de la gamme déplacés contiendront toujours des valeurs valides du type approprié, mais pas nécessairement les mêmes valeurs qu'avant le déplacement.

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

Paramètres

first, last - la paire itérateur-sentinelle définissant la plage des éléments à déplacer
r - la plage des éléments à déplacer
result - le début de la plage de destination

Valeur de retour

{ last, result + N } , où

1) N = ranges:: distance ( first, last ) .
2) N = ranges:: distance ( r ) .

Complexité

Exactement N affectations de déplacement.

Notes

Lors du déplacement de plages qui se chevauchent, ranges::move est approprié lors d'un déplacement vers la gauche (le début de la plage de destination est en dehors de la plage source) tandis que ranges::move_backward est approprié lors d'un déplacement vers la droite (la fin de la plage de destination est en dehors de la plage source).

Implémentation possible

struct move_fn
{
    template<std::input_iterator I, std::sentinel_for<I> S, std::weakly_incrementable O>
    requires std::indirectly_movable<I, O>
    constexpr ranges::move_result<I, O>
        operator()(I first, S last, O result) const
    {
        for (; first != last; ++first, ++result)
            *result = ranges::iter_move(first);
        return {std::move(first), std::move(result)};
    }
    template<ranges::input_range R, std::weakly_incrementable O>
    requires std::indirectly_movable<ranges::iterator_t<R>, O>
    constexpr ranges::move_result<ranges::borrowed_iterator_t<R>, O>
        operator()(R&& r, O result) const
    {
        return (*this)(ranges::begin(r), ranges::end(r), std::move(result));
    }
};
inline constexpr move_fn move {};

Exemple

Le code suivant déplace des objets thread (qui sont eux-mêmes non copiables ) d'un conteneur à un autre.

#include <algorithm>
#include <chrono>
#include <iostream>
#include <iterator>
#include <list>
#include <thread>
#include <vector>
using namespace std::literals::chrono_literals;
void f(std::chrono::milliseconds n)
{
    std::this_thread::sleep_for(n);
    std::cout << "thread with n=" << n.count() << "ms ended" << std::endl;
}
int main()
{
    std::vector<std::jthread> v;
    v.emplace_back(f, 400ms);
    v.emplace_back(f, 600ms);
    v.emplace_back(f, 800ms);
    std::list<std::jthread> l;
    // std::ranges::copy() would not compile, because std::jthread is non-copyable
    std::ranges::move(v, std::back_inserter(l));
}

Sortie :

thread with n=400ms ended
thread with n=600ms ended
thread with n=800ms ended

Voir aussi

déplace une plage d'éléments vers un nouvel emplacement dans l'ordre inverse
(objet fonction algorithme)
copie une plage d'éléments vers un nouvel emplacement
(objet fonction algorithme)
copie une plage d'éléments dans l'ordre inverse
(objet fonction algorithme)
(C++11)
déplace une plage d'éléments vers un nouvel emplacement
(modèle de fonction)
(C++11)
convertit l'argument en xvalue
(modèle de fonction)