最終更新日時(UTC):
が更新

履歴 編集

function template
<algorithm>

std::reverse

namespace std {
  template <class BidirectionalIterator>
  void reverse(BidirectionalIterator first,
               BidirectionalIterator last); // (1) C++03

  template <class BidirectionalIterator>
  constexpr void reverse(BidirectionalIterator first,
               BidirectionalIterator last); // (1) C++20

  template <class ExecutionPolicy, class BidirectionalIterator>
  void reverse(ExecutionPolicy&& exec,
               BidirectionalIterator first,
               BidirectionalIterator last); // (2) C++17
}

概要

要素の並びを逆にする。

要件

*firstSwappable でなければならない

効果

0 以上 (last - first) / 2 未満の整数 i について、iter_swap(first + i, (last - i) - 1) を行う

計算量

正確に (last - first) / 2 回 swap する

#include <algorithm>
#include <iostream>
#include <string>

int main() {
  std::string str = "reverse";

  std::reverse(str.begin(), str.end());
  std::cout << str << std::endl;
}

出力

esrever

実装例

template <class BidirectionalIterator>
void reverse(BidirectionalIterator first, BidirectionalIterator last) {
  for ( ; first != last && first != --last; ++first)
    std::iter_swap(first, last);
}

参照