std::iter_swap(it, std::next(it))としたいがエラーになる

Question

バブルソートを実装しています。
現時点のイテレータitとその隣std::next(it)を比較して、*itが大きかったときに両者の値をスワップしたいのですが、std::iter_swap(it, std::next(it));の部分でエラーになります。
どうすれば良いでしょうか?

// https://wandbox.org/permlink/N2uAw06AuHjUOlDw
#include <algorithm>
#include <functional>
#include <iostream>
#include <iterator>
#include <vector>
using Iterator = std::vector<int>::const_iterator;

void BubbleSort(Iterator begin, Iterator end) {
  while (true) {
    auto it = begin;
    auto is_swapped = false;

    while (it != end) {
      if (*it > *std::next(it)) {
        std::iter_swap(it, std::next(it));
        is_swapped = true;
      }
      ++it;
    }

    if (is_swapped) {
      break;
    }
  }
}

int main() {
  std::vector<int> v = {3, 1, 4, 5, 2};
  BubbleSort(std::begin(v), std::end(v));

  for (const auto &i : v) {
    std::cout << i << ", ";
  }
  std::cout << "\n";
}

---

解決後追記

ソートの実装そのものにも誤りがあったので、正しく機能するもののコードを残しておきます。

https://wandbox.org/permlink/FpGavGk9jUIKGQkk
#include <algorithm>
#include <functional>
#include <iostream>
#include <iterator>
#include <vector>
using Iterator = std::vector<int>::iterator;

void BubbleSort(Iterator begin, Iterator end) {
  while (true) {
    auto it = begin;
    auto is_swapped = false;

    while (std::next(it) != end) {
      if (*it > *std::next(it)) {
        std::iter_swap(it, std::next(it));
        is_swapped = true;
      }
      ++it;
    }

    if (!is_swapped) {
      break;
    }
  }
}

int main() {
  std::vector<int> v = {3, 1, 4, 5, 2};
  BubbleSort(std::begin(v), std::end(v));

  for (const auto &i : v) {
    std::cout << i << ", ";
  }
  std::cout << "\n";
}

Comments

[episteme]

template<typename Iterator>
void BubbleSort(Iterator begin, Iterator end)

でいぃんじゃね?

Answer 1

誤 using Iterator = std::vector<int>::const_iterator;
正 using Iterator = std::vector<int>::iterator;