Run-length Encoding
(src/string/rle.hpp)

• View this file on GitHub
• Last update: 2021-04-23 12:08:55+09:00
• Include: #include "src/string/rle.hpp"

Code

#pragma once

/**
 * @file rle.hpp
 * @brief Run-length Encoding
 */

#include <vector>

namespace workspace {

/**
 * @brief Run-length encoding.
 *
 * @param __first
 * @param __last
 * @return List of (value, run-length).
 */
template <class _Iterator>
auto run_length_encoding(_Iterator __first, _Iterator __last) {
  std::vector<std::pair<typename std::iterator_traits<_Iterator>::value_type,
                        std::size_t>>
      __rle;

  while (__first != __last)
    for (__rle.emplace_back(*__first, 0);
         __first != __last && __rle.back().first == *__first; ++__first)
      ++__rle.back().second;

  return __rle;
}

}  // namespace workspace

#line 2 "src/string/rle.hpp"

/**
 * @file rle.hpp
 * @brief Run-length Encoding
 */

#include <vector>

namespace workspace {

/**
 * @brief Run-length encoding.
 *
 * @param __first
 * @param __last
 * @return List of (value, run-length).
 */
template <class _Iterator>
auto run_length_encoding(_Iterator __first, _Iterator __last) {
  std::vector<std::pair<typename std::iterator_traits<_Iterator>::value_type,
                        std::size_t>>
      __rle;

  while (__first != __last)
    for (__rle.emplace_back(*__first, 0);
         __first != __last && __rle.back().first == *__first; ++__first)
      ++__rle.back().second;

  return __rle;
}

}  // namespace workspace

Back to top page