函数模板
<algorithm>

std::move

template <class InputIterator, class OutputIterator>  OutputIterator move (InputIterator first, InputIterator last, OutputIterator result);
移动元素范围
将范围 [first,last) 中的元素移动到以 result 开头的范围。

元素的值从范围 [first,last) 转移到 result 指向的元素。调用后,范围 [first,last) 中的元素将处于一个未指定但有效的状态。

范围的重叠方式不应使得 result 指向范围 [first,last) 中的元素。对于此类情况,请参见 move_backward

此函数模板的行为等同于
1
2
3
4
5
6
7
8
9
template<class InputIterator, class OutputIterator>
  OutputIterator move (InputIterator first, InputIterator last, OutputIterator result)
{
  while (first!=last) {
    *result = std::move(*first);
    ++result; ++first;
  }
  return result;
}

参数

first, last
输入迭代器,指向要移动的序列的初始位置和最终位置。使用的范围是 [first,last),它包含 firstlast 之间的所有元素,包括 first 指向的元素,但不包括 last 指向的元素。
result
输出迭代器,指向目标序列的初始位置。
此迭代器不应指向范围 [first,last) 中的任何元素。

返回值

指向目标范围的结束的迭代器,其中元素已被移动。

示例

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
// move algorithm example
#include <iostream>     // std::cout
#include <algorithm>    // std::move (ranges)
#include <utility>      // std::move (objects)
#include <vector>       // std::vector
#include <string>       // std::string

int main () {
  std::vector<std::string> foo = {"air","water","fire","earth"};
  std::vector<std::string> bar (4);

  // moving ranges:
  std::cout << "Moving ranges...\n";
  std::move ( foo.begin(), foo.begin()+4, bar.begin() );

  std::cout << "foo contains " << foo.size() << " elements:";
  std::cout << " (each in an unspecified but valid state)";
  std::cout << '\n';

  std::cout << "bar contains " << bar.size() << " elements:";
  for (std::string& x: bar) std::cout << " [" << x << "]";
  std::cout << '\n';

  // moving container:
  std::cout << "Moving container...\n";
  foo = std::move (bar);

  std::cout << "foo contains " << foo.size() << " elements:";
  for (std::string& x: foo) std::cout << " [" << x << "]";
  std::cout << '\n';

  std::cout << "bar is in an unspecified but valid state";
  std::cout << '\n';

  return 0;
}

可能的输出
Moving ranges...
foo contains 4 elements: (each in an unspecified but valid state)
bar contains 4 elements: [air] [water] [fire] [earth]
Moving container...
foo contains 4 elements: [air] [water] [fire] [earth]
bar is in an unspecified but valid state


复杂度

线性复杂度,复杂度为 firstlast 之间 距离的线性复杂度:对范围中的每个元素执行移动赋值。

数据竞争

两个范围内的对象都会被修改。

异常

如果元素移动赋值或迭代器上的操作抛出异常,则此函数也会抛出异常。
请注意,无效参数会导致未定义行为

另见