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) |
[first, last), в другой диапазон, начиная с result. Поведение неопределено, если result находится внутри диапазона [first, last). В таком случае, можно использовать ranges::move_backward.r в качестве исходного диапазона, как если бы ranges::begin(r) использовался в качестве first, а ranges::end(r) в качестве last. Элементы в перемещённом диапазоне по-прежнему будут содержать допустимые значения соответствующего типа, но не обязательно те же значения, что и до перемещения.
Функциональные сущности, описанные на этой странице, являются неблоидами, то есть:
- Явные списки шаблонов аргументов не могут быть указаны при вызове ни одного из них.
- Ни один из них не виден для поиска зависимого от аргументов.
- Когда любой из них найден обычным поиском без квалификаторов в качестве имени слева от оператора вызова функции, поиск по аргументам подавляется.
На практике они могут быть реализованы как объекты функций или с использованием специальных расширений компилятора.
Параметры
| first | - | начало диапазона элементов, подлежащих перемещению |
| last | - | конец диапазона элементов, подлежащих перемещению |
| r | - | диапазон перемещаемых элементов |
| result | - | начало целевого диапазона |
Значение возврата
{last, result + N}, где
N = ranges::distance(first, last).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
См. также
|
(C++20) | перемещает диапазон элементов в новое место в обратном порядке (неблоид) |
|
(C++20)(C++20) | копирует диапазон элементов в новое место (неблоид) |
|
(C++20) | копирует диапазон элементов в обратном порядке (неблоид) |
|
(C++11) | перемещает диапазон элементов в новое место (шаблон функции) |
|
(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