C++ 算法 交換區間元素

一 概述

• C++ 標準庫中提供了很多算法，定義於頭文件 < algorithm >。本文主要探究以下用於 交換區間元素 的算法：
  • std::swap_ranges 交換兩個區間對應元素。

二 輔助函數

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

三 定義

template< class ForwardIt1, class ForwardIt2 >
ForwardIt2 swap_ranges( ForwardIt1 first1, ForwardIt1 last1,
                        ForwardIt2 first2 );(1)(until C++20)
template< class ForwardIt1, class ForwardIt2 >
constexpr ForwardIt2 swap_ranges( ForwardIt1 first1, ForwardIt1 last1,
                                  ForwardIt2 first2 );(1)(since C++20)
template< class ExecutionPolicy, class ForwardIt1, class ForwardIt2 >
ForwardIt2 swap_ranges( ExecutionPolicy&& policy, ForwardIt1 first1, 
                        ForwardIt1 last1, ForwardIt2 first2 );(2)(since C++17)

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

四 Demo

• 代碼

if (1) {
  // std::swap_ranges
  std::vector<int> vc1;
  fill(vc1, 1, 9);
  std::vector<int> vc2;
  fill(vc2, 11, 19);
  print("before swap_ranges vc1: ", vc1);
  print("before swap_ranges vc2: ", vc2);
  std::swap_ranges(vc1.begin() + 3, vc1.end() - 2, vc2.begin() + 3);
  print("after swap_ranges vc1: ", vc1);
  print("after swap_ranges vc2: ", vc2);
}

• 結果

before swap_ranges vc1: 1 2 3 4 5 6 7 8 9
before swap_ranges vc2: 11 12 13 14 15 16 17 18 19
after swap_ranges vc1: 1 2 3 14 15 16 17 8 9
after swap_ranges vc2: 11 12 13 4 5 6 7 18 19

五 參考

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