最終更新日時:
が更新

履歴 編集

function template
<algorithm>

std::reverse

namespace std {
  template <class BidirectionalIterator>
  void reverse(BidirectionalIterator first, BidirectionalIterator last);
}

概要

要素の並びを逆にする。

要件

*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);
}

参照

  • LWG Issue 2039. Issues with std::reverse and std::copy_if
    • C++11まで、効果を「0 以上 (last - first) / 2 以下の整数 i について、」と記載していたが、これは間違いなので、C++14で「0 以上 (last - first) / 2 未満の整数 i について、」と修正。