命名空间
变体
操作

std::move_backward

来自 cppreference.cn
< cpp‎ | 算法
 
 
算法库
有约束算法与针对范围的算法 (C++20)
有约束的算法,例如 ranges::copyranges::sort 等……
执行策略 (C++17)
排序及相关操作
划分操作
排序操作
二分搜索操作
(于已划分范围上)
集合操作(于已排序范围上)
归并操作(于已排序范围上)
堆操作
最小/最大值操作
(C++11)
(C++17)
字典序比较操作
排列操作
C 库
数值操作
未初始化内存上的操作
 
定义于头文件 <algorithm>
template< class BidirIt1, class BidirIt2 >
BidirIt2 move_backward( BidirIt1 first, BidirIt1 last, BidirIt2 d_last );
(C++11 起)
(C++20 起为 constexpr)

将范围 [firstlast) 中的元素移动到另一个以 d_last 结束的范围。元素以相反的顺序移动(最后一个元素最先移动),但它们的相对顺序保持不变。

如果 d_last(firstlast] 范围内,则行为未定义。在这种情况下,可以使用 std::move 代替。

目录

[编辑] 参数

first, last - 定义要移动元素的源 范围 的迭代器对。
d_last - 目标范围的末尾。
类型要求
-
BidirIt1, BidirIt2 必须满足 LegacyBidirectionalIterator 的要求。

[编辑] 返回值

目标范围中的迭代器,指向最后一个被移动的元素。

[编辑] 复杂度

正好 std::distance(first, last) 次移动赋值。

[编辑] 可能的实现

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 <iostream>
#include <iterator>
#include <string>
#include <string_view>
#include <vector>
 
using container = std::vector<std::string>;
 
void print(std::string_view comment, const container& src, const container& dst = {})
{
    auto prn = [](std::string_view name, const container& cont)
    {
        std::cout << name;
        for (const auto &s : cont)
            std::cout << (s.empty() ? "∙" : s.data()) << ' ';
        std::cout << '\n';
    };
    std::cout << comment << '\n';
    prn("src: ", src);
    if (dst.empty())
        return;
    prn("dst: ", dst);
}
 
int main()
{
    container src{"foo", "bar", "baz"};
    container dst{"qux", "quux", "quuz", "corge"};
    print("Non-overlapping case; before move_backward:", src, dst);
    std::move_backward(src.begin(), src.end(), dst.end());
    print("After:", src, dst);
 
    src = {"snap", "crackle", "pop", "lock", "drop"};
    print("Overlapping case; before move_backward:", src);
    std::move_backward(src.begin(), std::next(src.begin(), 3), src.end());
    print("After:", src);
}

输出

Non-overlapping case; before move_backward:
src: foo bar baz
dst: qux quux quuz corge
After:
src: ∙ ∙ ∙
dst: qux foo bar baz
Overlapping case; before move_backward:
src: snap crackle pop lock drop
After:
src: ∙ ∙ snap crackle pop

[编辑] 参阅

(C++11)
将一个范围的元素移动到一个新位置
(函数模板) [编辑]
以逆序将一个范围的元素移动到一个新位置
(算法函数对象)[编辑]