名前空間
変種
操作

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

From cppreference.com
< cpp‎ | algorithm‎ | ranges
 
 
アルゴリズムライブラリ
制約付きアルゴリズムとRangeアルゴリズム (C++20)
制約付きアルゴリズム、例: ranges::copy, ranges::sort, ...
実行ポリシー (C++17)
シーケンスを変更しない操作
一括操作
(C++17)
検索操作
(C++11)                (C++11)(C++11)

シーケンスを変更する操作
コピー操作
(C++11)
(C++11)
スワップ操作
変換操作
生成操作
削除操作
順序変更操作
(C++17まで)(C++11)
(C++20)(C++20)
サンプリング操作
(C++17)

ソートおよび関連操作
パーティション操作
ソート操作
二分探索操作
(パーティション化された範囲)
集合操作 (ソート済み範囲)
マージ操作 (ソート済み範囲)
ヒープ操作
最小/最大操作
(C++11)
(C++17)
辞書順比較操作
順列操作
Cライブラリ
数値演算
未初期化メモリに対する操作
 
制約付きアルゴリズム
このメニューのすべての名前は名前空間 `std::ranges` に属します
シーケンスを変更しない操作
シーケンスを変更する操作
パーティション操作
ソート操作
二分探索操作 (ソート済み範囲)
       
       
集合操作 (ソート済み範囲)
ヒープ操作
最小/最大操作
       
       
順列操作
畳み込み操作
数値演算
(C++23)            
未初期化ストレージに対する操作
戻り値の型
 
ヘッダー <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) イテレータペア、[firstlast)で定義される範囲の要素を、resultで始まる別の範囲に移動します。 resultが範囲[firstlast)内にある場合、動作は未定義です。そのような場合、代わりにranges::move_backwardを使用できます。
2) (1)と同様ですが、rをソース範囲として使用し、ranges::begin(r)firstとして、ranges::end(r)lastとして使用します。

移動元の範囲内の要素は、適切な型の有効な値を保持しますが、移動前と同じ値であるとは限りません。

このページで説明されている関数のようなエンティティは、アルゴリズム関数オブジェクト(非公式にはニーブロイドとして知られている)です。つまり、

目次

[edit] パラメータ

first, last - 移動する要素の範囲を定義するイテレータ-センチネルペア
r - 移動する要素の範囲
結果 - コピー先範囲の先頭

[edit] 戻り値

{last, result + N}、ここで

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

[edit] 計算量

正確に N 回のムーブ代入。

[edit] 注記

重複する範囲を移動する場合、宛先範囲の開始がソース範囲の外側にある場合はranges::moveが適切ですが、宛先範囲の終了がソース範囲の外側にある場合はranges::move_backwardが適切です。

[edit] 可能な実装

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

[edit]

以下のコードは、スレッドオブジェクト(それ自体はコピー不能)をあるコンテナから別のコンテナに移動します。

#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

[edit] 関連項目

要素の範囲を逆順で新しい場所にムーブする
(アルゴリズム関数オブジェクト)[編集]
要素の範囲を新しい場所にコピーする
(アルゴリズム関数オブジェクト)[編集]
要素の範囲を逆順にコピーする
(アルゴリズム関数オブジェクト)[編集]
(C++11)
要素の範囲を新しい場所にムーブする
(関数テンプレート) [編集]
(C++11)
引数をxvalueに変換する
(関数テンプレート) [編集]
English 日本語 中文(简体) 中文(繁體)