Spec-Zone.ru › C++

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

Определено в заголовке <algorithm>
Подпись вызова
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) (с 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) (с C++20)
Вспомогательные типы
template< class I, class O >
using move_result = ranges::in_out_result<I, O>;
(3) (с C++20)
1) Перемещает элементы в диапазоне, определённом [first, last), в другой диапазон, начиная с result. Поведение неопределено, если result находится внутри диапазона [first, last). В таком случае, можно использовать ranges::move_backward.
2) То же, что и (1), но использует r в качестве исходного диапазона, как если бы ranges::begin(r) использовался в качестве first, а ranges::end(r) в качестве last.

Элементы в перемещённом диапазоне по-прежнему будут содержать допустимые значения соответствующего типа, но не обязательно те же значения, что и до перемещения.

Функциональные сущности, описанные на этой странице, являются неблоидами, то есть:

  • Явные списки шаблонов аргументов не могут быть указаны при вызове ни одного из них.
  • Ни один из них не виден для поиска зависимого от аргументов.
  • Когда любой из них найден обычным поиском без квалификаторов в качестве имени слева от оператора вызова функции, поиск по аргументам подавляется.

На практике они могут быть реализованы как объекты функций или с использованием специальных расширений компилятора.

Параметры

first - начало диапазона элементов, подлежащих перемещению
last - конец диапазона элементов, подлежащих перемещению
r - диапазон перемещаемых элементов
result - начало целевого диапазона

Значение возврата

{last, result + N}, где

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

Сложность

Ровно N присваиваний перемещения.

Примечания

При перемещении перекрывающихся диапазонов ranges::move подходит при перемещении влево (начало целевого диапазона находится вне исходного диапазона), в то время как ranges::move_backward подходит при перемещении вправо (конец целевого диапазона находится вне исходного диапазона).

Возможная реализация

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

Пример

Следующий код перемещает объекты потоков (которые сами по себе не копируются) из одного контейнера в другой.

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

Вывод:

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

См. также

ranges::move_backward
(C++20)
перемещает диапазон элементов в новое место в обратном порядке
(неблоид)
ranges::copyranges::copy_if
(C++20)(C++20)
копирует диапазон элементов в новое место
(неблоид)
ranges::copy_backward
(C++20)
копирует диапазон элементов в обратном порядке
(неблоид)
move
(C++11)
перемещает диапазон элементов в новое место
(шаблон функции)
move
(C++11)
получает ссылку на rvalue
(шаблон функции)

© cppreference.com
Licensed under the Creative Commons Attribution-ShareAlike Unported License v3.0.
https://en.cppreference.com/w/cpp/algorithm/ranges/move

Spec-Zone.ru

Настройки Оффлайн Что нового Помощь О нас
Spec-Zone .ru
спецификации, руководства, описания, API