#pragma once
#include <algorithm>
#include <cassert>
#include <deque>
#include <iostream>
#include <sstream>
#include <iterator>
#include <string>
#include <vector>
namespace Utils {
using namespace std::literals::string_literals;
template <typename E>
constexpr typename std::underlying_type<E>::type to_underlying(E e) noexcept {
return static_cast<typename std::underlying_type<E>::type>(e);
}
template <typename T>
static constexpr T wrap(T val, T min, T max) {
return (val > max) ? min : (val < min) ? max : val;
}
static std::vector<std::string> split(const std::string& s, const char delimiter = ' ') {
std::vector<std::string> tokens;
std::string token;
std::istringstream tokenStream(s);
while (std::getline(tokenStream, token, delimiter)) {
tokens.push_back(token);
}
return tokens;
}
static constexpr std::string_view WHITEPACE{" \t\n\r\f\v"};
static inline void rtrim(std::string& s, std::string_view t = WHITEPACE) {
s.erase(s.find_last_not_of(t) + 1);
}
static inline void ltrim(std::string& s, std::string_view t = WHITEPACE) {
s.erase(0, s.find_first_not_of(t));
}
static inline void trim(std::string& s, std::string_view t = WHITEPACE) {
rtrim(s, t);
ltrim(s, t);
}
template <typename T>
static constexpr T clamp(T val, T min, T max) noexcept {
return val < min ? min : val > max ? max : val;
}
template <class Container>
static void sort(Container& c) {
std::sort(std::begin(c), std::end(c));
}
template <class Container>
static typename Container::iterator find(const Container& c, const typename Container::value_type& value) {
return std::find(std::begin(c), std::end(c), value);
}
template <class Container>
static typename Container::const_iterator find(const Container& c, const typename Container::value_type& value) {
return std::find(std::begin(c), std::end(c), value);
}
template <class Container, typename Predicate>
static typename Container::iterator find_if(const Container& c, Predicate pred) {
return std::find_if(std::begin(c), std::end(c), pred);
}
template <typename T>
static void quick_remove_at(std::vector<T>& v, std::size_t i) {
assert(i < v.size());
v[i] = std::move(v.back());
v.pop_back();
}
template <typename T>
static void quick_remove_at(std::vector<T>& v, typename std::vector<T>::iterator it) {
assert(it != std::end(v));
*it = std::move(v.back());
v.pop_back();
}
template <class Container>
static void insert_sorted(Container& v, const typename Container::value_type& item) {
assert(true == std::is_sorted(begin(v), end(v)));
const auto insert_pos(std::lower_bound(std::begin(v), std::end(v), item));
v.insert(insert_pos, item);
}
template <class Container>
static void print(const Container &v, const std::string& sep = ", "s) {
using T = typename Container::value_type;
std::copy(std::begin(v), std::end(v), std::ostream_iterator<T>{std::cout, sep});
}
template <class AssociativeContainer>
static void print_map(const AssociativeContainer &map, const std::string& sep = "\n"s) {
for (auto& elem : map) {
std::cout << elem.first << ": " << elem.second << sep;
}
}
//removing from sequence containers
template <class T>
static void remove(std::vector<T>& vector, T const& value) {
vector.erase(std::remove(std::begin(vector), std::end(vector), value), std::end(vector));
}
template <class T>
static void remove(std::deque<T>& deque, T const& value) {
deque.erase(std::remove(std::begin(deque), std::end(deque), value), std::end(deque));
}
static void remove(std::string& string, char letter) {
string.erase(std::remove(std::begin(string), std::end(string), letter), std::end(string));
}
template <class AssociativeContainer, class T>
static void remove(AssociativeContainer& c, const T& key) {
c.erase(key);
}
//filtered remove from sequence containers
template <class T, typename Predicate>
static void remove_if(std::vector<T>& vector, Predicate pred) {
vector.erase(std::remove_if(std::begin(vector), std::end(vector), pred), std::end(vector));
}
template <class T, typename Predicate>
static void remove_if(std::deque<T>& deque, Predicate pred) {
deque.erase(std::remove_if(std::begin(deque), std::end(deque), pred), std::end(deque));
}
template <class Predicate>
static void remove_if(std::string& string, Predicate pred) {
string.erase(std::remove_if(std::begin(string), std::end(string), pred), std::end(string));
}
template <class AssociativeContainer, class Predicate>
static void remove_if(AssociativeContainer& c, Predicate pred) {
auto i = std::begin(c);
const auto last = std::end(c);
while ((i = std::find_if(i, last, pred)) != last) {
i = c.erase(i);
}
}
//remove duplicates from sequence containers
template <class T>
static void unique(std::vector<T>& vector) {
vector.erase(std::unique(std::begin(vector), std::end(vector)), std::end(vector));
}
template <class T>
static void unique(std::deque<T>& deque) {
deque.erase(std::unique(std::begin(deque), std::end(deque)), std::end(deque));
}
static void unique(std::string& string) {
string.erase(std::unique(std::begin(string), std::end(string)), std::end(string));
}
}
Comments
0 B
|0 👍
/0 👎
0 B
|👍
/👎