swap_ranges.md

swap_ranges

• algorithm[meta header]
• std[meta namespace]
• function template[meta id-type]

namespace std {
  template <class ForwardIterator1, class ForwardIterator2>
  ForwardIterator2
    swap_ranges(ForwardIterator1 first1,
                ForwardIterator1 last1,
                ForwardIterator2 first2); // (1) C++03

  template <class ForwardIterator1, class ForwardIterator2>
  constexpr ForwardIterator2
    swap_ranges(ForwardIterator1 first1,
                ForwardIterator1 last1,
                ForwardIterator2 first2); // (1) C++20

  template<class ExecutionPolicy, class ForwardIterator1, class ForwardIterator2>
  ForwardIterator2
    swap_ranges(ExecutionPolicy&& exec,
                ForwardIterator1 first1,
                ForwardIterator1 last1,
                ForwardIterator2 first2); // (2) C++17
}

概要

指定された2つの範囲[first1, last1)と[first2, first2 + (last1 - first1))を入れ替える。

事前条件

• [first1,last1) と [first2,first2 + (last1 - first1)) の範囲が重なってはならない。
• 0 以上 last1 - first1 未満のそれぞれの n について、*(first1 + n) と *(first2 + n) は Swappable でなければならない。

効果

0 以上 last1 - first1 未満のそれぞれの n について swap(*(first1 + n), *(first2 + n)) を行う

戻り値

first2 + (last1 - first1)

計算量

正確に last1 - first1 回のスワップが行われる

例

#include <algorithm>
#include <iostream>
#include <vector>
#include <iterator>

int main() {
  std::vector<int> v1 = { 3,1,2 };
  std::vector<int> v2 = { 5,2,4,1,3 };

  std::swap_ranges(v1.begin(), v1.end(), v2.begin());

  std::cout << "v1: ";
  std::copy(v1.begin(), v1.end(), std::ostream_iterator<int>(std::cout, ","));
  std::cout << std::endl;

  std::cout << "v2: ";
  std::copy(v2.begin(), v2.end(), std::ostream_iterator<int>(std::cout, ","));
  std::cout << std::endl;
}

• std::swap_ranges[color ff0000]

出力

v1: 5,2,4,
v2: 3,1,2,1,3,

実装例

template<class ForwardIterator1, class ForwardIterator2>
ForwardIterator2 swap_ranges(ForwardIterator1 first1, ForwardIterator1 last1,
                             ForwardIterator2 first2) {
  while (first1 != last1)
    iter_swap(first1++, first2++);
  return first2;
}

• iter_swap[link iter_swap.md]

参照

• P0879R0 Constexpr for swap and swap related functions