C++标准模板(STL)- 算法 (std::move)

定义于头文件 

算法库提供大量用途的函数(例如查找、排序、计数、操作),它们在元素范围上操作。注意范围定义为 [first, last) ,其中 last 指代要查询或修改的最后元素的后一个元素。

将某一范围的元素移动到一个新的位置

std::move

template< class InputIt, class OutputIt >
OutputIt move( InputIt first, InputIt last, OutputIt d_first );

(1) (C++11 起)
(C++20 前)

template< class InputIt, class OutputIt >
constexpr OutputIt move( InputIt first, InputIt last, OutputIt d_first );

(C++20 起)

template< class ExecutionPolicy, class ForwardIt1, class ForwardIt2 >
ForwardIt2 move( ExecutionPolicy&& policy, ForwardIt1 first, ForwardIt1 last, ForwardIt2 d_first );

(2) (C++17 起)

1) 移动范围 [first, last) 中的元素到始于 d_first 的另一范围,从首元素开始逐次到末元素。此操作后被移动范围中的元素将仍然含有适合类型的合法值,但不必与移动前的值相同。

2) 同 (1) ,但按照 policy 执行。此重载仅若 std::is_execution_policy_v> 为 true 才参与重载决议。

参数

first, last - 要移动的元素范围
d_first - 目标范围起始。若 d_first 在范围 [first, last) 中则行为未定义。此情况下可用 std::move_backward 代替 std::move 。
policy - 所用的执行策略。细节见执行策略。
类型要求
- InputIt 必须满足遗留输入迭代器 (LegacyInputIterator) 的要求。
- OutputIt 必须满足遗留输出迭代器 (LegacyOutputIterator) 的要求。
- ForwardIt1, ForwardIt2 必须满足遗留向前迭代器 (LegacyForwardIterator) 的要求。

返回值

指向最后移动元素后一位置的迭代器( d_first + (last - first) )。

复杂度

准确移动赋值 last - first 次。

异常

拥有名为 ExecutionPolicy 的模板形参的重载按下列方式报告错误:

  • 若作为算法一部分调用的函数的执行抛出异常,且 ExecutionPolicy 为标准策略之一,则调用 std::terminate 。对于任何其他 ExecutionPolicy ,行为是实现定义的。
  • 若算法无法分配内存,则抛出 std::bad_alloc 。

可能的实现

template
OutputIt move(InputIt first, InputIt last, OutputIt d_first)
{
    while (first != last) {
        *d_first++ = std::move(*first++);
    }
    return d_first;
}

 注意

移动重叠的范围时, std::move 在移动到左侧(目标范围的起始在源范围外)时适合,而 std::move_backward 在移动到右侧(目标范围的结尾在源范围外)时适合。

调用示例

#include 
#include 
#include 
#include 
#include 
#include 

void f(int n)
{
    std::this_thread::sleep_for(std::chrono::seconds(n));
    std::cout << "thread id:    " << std::this_thread::get_id() << "    n:" << n << " ended" << '\n';
}

int main()
{
    std::vector v;
    v.emplace_back(f, 1);
    v.emplace_back(f, 2);
    v.emplace_back(f, 3);
    std::list l;
    // copy() 无法编译,因为 std::thread 不可复制

    std::move(v.begin(), v.end(), std::back_inserter(l));
    for (auto& t : l)
    {
        t.join();
    }
}

你可能感兴趣的:(#,修改序列的操作,c++,算法,move)