tools/runlength.hpp

• View this file on GitHub
• Last update: 2023-07-08 14:12:19+09:00
• Include: #include "tools/runlength.hpp"

Depends on

• tools/base.hpp

Code

#pragma once

#include "./base.hpp"

#include <type_traits>
#include <vector>

namespace matumoto {
  template <typename Iterator>
  auto runlength(Iterator first, Iterator last) {
    vector<pair<remove_reference_t<decltype(*first)>, int>> res;
    for (auto it = first; it != last; it++) {
      if (res.empty() or res.back().first != *it)
        res.emplace_back(*it, 0);
      res.back().second++;
    }
    return res;
  }
} // namespace matumoto

#line 2 "tools/runlength.hpp"

#line 2 "tools/base.hpp"

namespace matumoto {
  using namespace std;
}
#line 4 "tools/runlength.hpp"

#include <type_traits>
#include <vector>

namespace matumoto {
  template <typename Iterator>
  auto runlength(Iterator first, Iterator last) {
    vector<pair<remove_reference_t<decltype(*first)>, int>> res;
    for (auto it = first; it != last; it++) {
      if (res.empty() or res.back().first != *it)
        res.emplace_back(*it, 0);
      res.back().second++;
    }
    return res;
  }
} // namespace matumoto

Back to top page