Utility/RunLengthEncoding.cpp

• View this file on GitHub
• Last update: 2021-03-07 14:48:17+09:00

Verified with

• test/RunLengthEncoding.test.cpp

Code

#pragma once
#include <vector>
#include <iterator>
#include <utility>

template <class InputIterator, class value_type = typename InputIterator::value_type>
auto RunLengthEncoding(InputIterator first, InputIterator last) {
	std::vector<std::pair<std::size_t, value_type>> result;
	for (; first != last; ++first) {
		if (result.empty() || result.back().second != *first) {
			result.emplace_back(1, *first);
		} else {
			result.back().first++;
		}
	}
	return result;
}

template <class Container> auto RunLengthEncoding(const Container& a) {
	return RunLengthEncoding(a.begin(), a.end());
}

template <class InputIterator, class value_type = typename InputIterator::value_type>
auto RunLengthEncoding_pair(InputIterator first, InputIterator last) {
	std::vector<std::size_t> count;
	std::vector<value_type> value;
	for (; first != last; ++first) {
		if (value.empty() || value.back() != *first) {
			count.push_back(1);
			value.push_back(*first);
		} else {
			count.back()++;
		}
	}
	return std::pair(count, value);
}

template <class Container> auto RunLengthEncoding_pair(const Container& a) {
	return RunLengthEncoding_pair(a.begin(), a.end());
}

#line 2 "Utility/RunLengthEncoding.cpp"
#include <vector>
#include <iterator>
#include <utility>

template <class InputIterator, class value_type = typename InputIterator::value_type>
auto RunLengthEncoding(InputIterator first, InputIterator last) {
	std::vector<std::pair<std::size_t, value_type>> result;
	for (; first != last; ++first) {
		if (result.empty() || result.back().second != *first) {
			result.emplace_back(1, *first);
		} else {
			result.back().first++;
		}
	}
	return result;
}

template <class Container> auto RunLengthEncoding(const Container& a) {
	return RunLengthEncoding(a.begin(), a.end());
}

template <class InputIterator, class value_type = typename InputIterator::value_type>
auto RunLengthEncoding_pair(InputIterator first, InputIterator last) {
	std::vector<std::size_t> count;
	std::vector<value_type> value;
	for (; first != last; ++first) {
		if (value.empty() || value.back() != *first) {
			count.push_back(1);
			value.push_back(*first);
		} else {
			count.back()++;
		}
	}
	return std::pair(count, value);
}

template <class Container> auto RunLengthEncoding_pair(const Container& a) {
	return RunLengthEncoding_pair(a.begin(), a.end());
}

Back to top page