◐ Shell
clean mode source ↗

std::move_backward - cppreference.com

提供: cppreference.com

<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 が適切です。

例

#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

関連項目

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