C++11 算法 搬移元素

一 概述

• C++ 標準庫中提供了很多算法，定義於頭文件 < algorithm >。本文主要探究以下用於 區間元素搬移 的算法：
  • std::move(C++11) 將某一範圍的元素搬移到一個新的區間
  • std::move_backyard(C++11) 按從後往前的順序搬移一個範圍內的元素

二 輔助函數

• 本文中Demo用到的輔助函數請參考此前文章 C++ 算法 查找元素。

三 定義

• move

template< class InputIt, class OutputIt >
OutputIt move( InputIt first, InputIt last, OutputIt d_first );
                                  (1)(since C++11)(until C++20)
template< class InputIt, class OutputIt >
constexpr OutputIt move( InputIt first, InputIt last, OutputIt d_first );
                                                         (1)(since C++20)
template< class ExecutionPolicy, class ForwardIt1, class ForwardIt2 >
ForwardIt2 move( ExecutionPolicy&& policy, ForwardIt1 first, ForwardIt1 last, 
                 ForwardIt2 d_first );(2)(since C++17)

• 注意：以上爲< algotithm >中move的定義。我們熟悉的獲取右值引用的move定義在 < utility >中，如下：

template< class T >
typename std::remove_reference<T>::type&& move( T&& t ) noexcept;
                                       (since C++11)(until C++14)
template< class T >
constexpr typename std::remove_reference<T>::type&& move( T&& t ) noexcept;(since C++14)

• move_backward

template< class BidirIt1, class BidirIt2 >
BidirIt2 move_backward( BidirIt1 first, BidirIt1 last, BidirIt2 d_last );
                                               (since C++11)(until C++20)
template< class BidirIt1, class BidirIt2 >
constexpr BidirIt2 move_backward( BidirIt1 first, BidirIt1 last, 
                                  BidirIt2 d_last );(since C++20)

• ExecutionPolicy 請參考此前文章 std::find std::execution。

四 Demo

• 代碼

if (1) {
  // std::move(C++11)
  std::list<int> l(10);
  std::vector<int> vc;
  fill(vc, 1, 9);

  print("before move vc(src): ", vc);
  print("before move list(dst): ", l);
  std::move(vc.begin(), vc.end(), l.begin());
  print("after move vc(src): ", vc);
  print("after move list(dst): ", l);
}

if (1) {
  // std::move(C++11) 該例爲了更明顯體現搬移效果
  std::list<std::string> l(10);
  std::vector<std::string> vc{"hello", "big", "world"};

  print1("before move vc(src): ", vc);
  print1("before move list(dst): ", l);
  std::move(vc.begin(), vc.end(), l.begin());
  print1("after move vc(src): ", vc);
  print1("after move list(dst): ", l);
}

if (1) {
  // std::move_backward(C++11)
  std::list<int> l(10);
  std::vector<int> vc;
  fill(vc, 1, 9);

  print("before move_backward vc(src): ", vc);
  print("before move_backward list(dst): ", l);
  std::move_backward(vc.begin(), vc.end(), l.end());
  print("after move_backward vc(src): ", vc);
  print("after move_backward list(dst): ", l);
}

• 結果

before move vc(src): 1 2 3 4 5 6 7 8 9
before move list(dst): 0 0 0 0 0 0 0 0 0 0
after move vc(src): 1 2 3 4 5 6 7 8 9
after move list(dst): 1 2 3 4 5 6 7 8 9 0

before move vc(src): hello big world
before move list(dst):
after move vc(src):
after move list(dst): hello big world

before move_backward vc(src): 1 2 3 4 5 6 7 8 9
before move_backward list(dst): 0 0 0 0 0 0 0 0 0 0
after move_backward vc(src): 1 2 3 4 5 6 7 8 9
after move_backward list(dst): 0 1 2 3 4 5 6 7 8 9

• 注意
  • 源和目的區間不要重疊

五 參考

• 《C++ 標準庫 第2版》
• cppreference