others/run_length_encoding.hpp

View this file on GitHub
Last update: 2025-04-05 10:48:22+09:00
Include: #include "others/run_length_encoding.hpp"

Depends on

type_traits/io.hpp

Code

#ifndef KK2_OTHERS_RUN_LENGTH_ENCODING_HPP
#define KK2_OTHERS_RUN_LENGTH_ENCODING_HPP 1

#include <string>
#include <vector>

#include "../type_traits/io.hpp"

namespace kk2 {

namespace run_length_encoding_impl {

template <class T> struct rle_element {
    T value;
    int length;

    template <class OStream, is_ostream_t<OStream> * = nullptr>
    friend OStream &operator<<(OStream &os, const rle_element &rle) {
        return os << "(value: " << rle.value << ", length: " << rle.length << ")";
    }
};

template <typename C, typename T = typename C::value_type>
std::vector<rle_element<T>> run_length_encoding(const C &v) {
    std::vector<rle_element<T>> res;
    for (int i = 0; i < (int)v.size(); ++i) {
        if (res.empty() || res.back().value != v[i]) {
            res.emplace_back(v[i], 1);
        } else {
            res.back().length++;
        }
    }
    return res;
}

} // namespace run_length_encoding_impl

using run_length_encoding_impl::run_length_encoding;

} // namespace kk2

#endif // KK2_OTHERS_RUN_LENGTH_ENCODING_HPP

Traceback (most recent call last):
  File "/opt/hostedtoolcache/Python/3.12.0/x64/lib/python3.12/site-packages/onlinejudge_verify/documentation/build.py", line 71, in _render_source_code_stat
    bundled_code = language.bundle(stat.path, basedir=basedir, options={'include_paths': [basedir]}).decode()
                   ^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^
  File "/opt/hostedtoolcache/Python/3.12.0/x64/lib/python3.12/site-packages/onlinejudge_verify/languages/cplusplus.py", line 187, in bundle
    bundler.update(path)
  File "/opt/hostedtoolcache/Python/3.12.0/x64/lib/python3.12/site-packages/onlinejudge_verify/languages/cplusplus_bundle.py", line 401, in update
    self.update(self._resolve(pathlib.Path(included), included_from=path))
  File "/opt/hostedtoolcache/Python/3.12.0/x64/lib/python3.12/site-packages/onlinejudge_verify/languages/cplusplus_bundle.py", line 312, in update
    raise BundleErrorAt(path, i + 1, "#pragma once found in a non-first line")
onlinejudge_verify.languages.cplusplus_bundle.BundleErrorAt: type_traits/io.hpp: line 4: #pragma once found in a non-first line