close
名前空間
変種

    std::move_backward

    提供: cppreference.com
     
    C++
     
    アルゴリズムライブラリ
    制約付きアルゴリズムと範囲に対するアルゴリズム (C++20)
    コンセプトとユーティリティ: std::sortable, std::projected, ...
    制約付きアルゴリズム: std::ranges::copy, std::ranges::sort, ...
    実行ポリシー (C++17)
    非変更シーケンス操作
    (C++11)(C++11)(C++11)
    (C++17)
    変更シーケンス操作
    未初期化記憶域の操作
    分割操作
    ソート操作
    (C++11)
    (C++11)
    二分探索操作
    集合操作 (ソート済み範囲用)
    ヒープ操作
    (C++11)
    (C++11)
    最小/最大演算
    (C++11)
    (C++11)
    (C++17)

    順列
    数値演算
    C のライブラリ
     
    <tbody> </tbody>
    ヘッダ <algorithm> で定義
    template< class BidirIt1, class BidirIt2 > BidirIt2 move_backward( BidirIt1 first, BidirIt1 last, BidirIt2 d_last );
    		 (C++11以上)
    (C++20未満)
    template< class BidirIt1, class BidirIt2 > constexpr BidirIt2 move_backward( BidirIt1 first, BidirIt1 last, BidirIt2 d_last );
    		 (C++20以上)

    範囲 [first, last) の要素を d_last で終わる別の範囲にムーブします。 要素は逆順で (最後の要素が最初に) ムーブされますが、それらの相対順序は維持されます。

    d_last が (first, last] 内の場合、動作は未定義です。 その場合は std::move_backward の代わりに std::move を使用しなければなりません。

    引数

    first, last - ムーブする要素の範囲
    d_last - コピー先範囲の終端
    型の要件
    -
    BidirIt1, BidirIt2 は LegacyBidirectionalIterator の要件を満たさなければなりません。

    戻り値

    コピー先範囲内の最後にムーブされた要素を指すイテレータ。

    計算量

    ちょうど last - first 回の代入。

    実装例

    template< class BidirIt1, class BidirIt2 >
BidirIt2 move_backward(BidirIt1 first,
                                     BidirIt1 last,
                                     BidirIt2 d_last)
{
    while (first != last) {
        *(--d_last) = std::move(*(--last));
    }
    return d_last;
}

    ノート

    オーバーラップする範囲をムーブする場合、左にムーブする (ムーブ先範囲の先頭がムーブ元範囲の外側である) ときは std::move が適切であり、右にムーブする (ムーブ先範囲の終端がムーブ元範囲の外側である) ときは std::move_backward が適切です。

    例

    Run this code
    #include <algorithm>
#include <vector>
#include <string>
#include <iostream>

int main()
{
    std::vector<std::string> src{"foo", "bar", "baz"};
    std::vector<std::string> dest(src.size());

    std::cout << "src: ";
    for (const auto &s : src)
    {
        std::cout << s << ' ';
    }   
    std::cout << "\ndest: ";
    for (const auto &s : dest)
    {
        std::cout << s << ' ';
    }   
    std::cout << '\n';

    std::move_backward(src.begin(), src.end(), dest.end());

    std::cout << "src: ";                                                       
    for (const auto &s : src)
    {
        std::cout << s << ' ';
    }   
    std::cout << "\ndest: ";
    for (const auto &s : dest)
    {
        std::cout << s << ' ';
    }   
    std::cout << '\n';
}

    出力: 

    src: foo bar baz 
dest:    
src:    
dest: foo bar baz

    関連項目

    (C++11)
    		 指定範囲の要素を新しい位置にムーブします
    (関数テンプレート) [edit]