181 lines
4.0 KiB
C++
181 lines
4.0 KiB
C++
/*
|
|
This file is part of Telegram Desktop,
|
|
the official desktop application for the Telegram messaging service.
|
|
|
|
For license and copyright information please follow this link:
|
|
https://github.com/telegramdesktop/tdesktop/blob/master/LEGAL
|
|
*/
|
|
#pragma once
|
|
|
|
#include <type_traits>
|
|
|
|
namespace rpl {
|
|
namespace details {
|
|
namespace type_list {
|
|
|
|
template <typename ...Types>
|
|
struct list {
|
|
};
|
|
|
|
template <typename Type, typename ...Types>
|
|
struct list<Type, Types...> {
|
|
using head = Type;
|
|
using tail = list<Types...>;
|
|
};
|
|
|
|
using empty_list = list<>;
|
|
|
|
template <typename TypeList>
|
|
using head_t = typename TypeList::head;
|
|
|
|
template <typename TypeList>
|
|
using tail_t = typename TypeList::tail;
|
|
|
|
template <typename Head, typename Tail>
|
|
struct construct;
|
|
|
|
template <typename Head, typename Tail>
|
|
using construct_t = typename construct<Head, Tail>::type;
|
|
|
|
template <typename Head, typename ...Types>
|
|
struct construct<Head, list<Types...>> {
|
|
using type = list<Head, Types...>;
|
|
};
|
|
|
|
template <typename TypeList>
|
|
struct size;
|
|
|
|
template <typename TypeList>
|
|
constexpr std::size_t size_v = size<TypeList>::value;
|
|
|
|
template <typename ...Types>
|
|
struct size<list<Types...>>
|
|
: std::integral_constant<
|
|
std::size_t,
|
|
sizeof...(Types)> {
|
|
};
|
|
|
|
template <typename TypeList>
|
|
constexpr bool empty_v = (size_v<TypeList> == 0);
|
|
|
|
template <typename TypeList>
|
|
struct empty : std::bool_constant<empty_v<TypeList>> {
|
|
};
|
|
|
|
template <std::size_t Index, typename TypeList>
|
|
struct get;
|
|
|
|
template <std::size_t Index, typename TypeList>
|
|
using get_t = typename get<Index, TypeList>::type;
|
|
|
|
template <std::size_t Index, typename TypeList>
|
|
struct get {
|
|
using type = get_t<Index - 1, tail_t<TypeList>>;
|
|
};
|
|
|
|
template <typename TypeList>
|
|
struct get<0, TypeList> {
|
|
using type = head_t<TypeList>;
|
|
};
|
|
|
|
template <typename TypeList1, typename TypeList2>
|
|
struct concat;
|
|
|
|
template <typename TypeList1, typename TypeList2>
|
|
using concat_t = typename concat<TypeList1, TypeList2>::type;
|
|
|
|
template <typename ...Types1, typename ...Types2>
|
|
struct concat<list<Types1...>, list<Types2...>> {
|
|
using type = list<Types1..., Types2...>;
|
|
};
|
|
|
|
template <typename TypeList, typename Type>
|
|
struct remove_all;
|
|
|
|
template <typename TypeList, typename Type>
|
|
using remove_all_t = typename remove_all<TypeList, Type>::type;
|
|
|
|
template <typename TypeList, typename Type>
|
|
struct remove_all {
|
|
using head = head_t<TypeList>;
|
|
using tail = tail_t<TypeList>;
|
|
using clean_tail = remove_all_t<tail, Type>;
|
|
using type = std::conditional_t<
|
|
std::is_same_v<head, Type>,
|
|
clean_tail,
|
|
construct_t<head, clean_tail>>;
|
|
};
|
|
|
|
template <typename Type>
|
|
struct remove_all<empty_list, Type> {
|
|
using type = empty_list;
|
|
};
|
|
|
|
template <typename TypeList>
|
|
struct last;
|
|
|
|
template <typename TypeList>
|
|
using last_t = typename last<TypeList>::type;
|
|
|
|
template <typename TypeList>
|
|
struct last {
|
|
using type = last_t<tail_t<TypeList>>;
|
|
};
|
|
|
|
template <typename Type>
|
|
struct last<list<Type>> {
|
|
using type = Type;
|
|
};
|
|
|
|
template <typename TypeList>
|
|
struct chop_last;
|
|
|
|
template <typename TypeList>
|
|
using chop_last_t = typename chop_last<TypeList>::type;
|
|
|
|
template <typename TypeList>
|
|
struct chop_last {
|
|
using type = construct_t<
|
|
head_t<TypeList>,
|
|
chop_last_t<tail_t<TypeList>>>;
|
|
};
|
|
|
|
template <typename Type>
|
|
struct chop_last<list<Type>> {
|
|
using type = empty_list;
|
|
};
|
|
|
|
template <typename TypeList>
|
|
struct distinct;
|
|
|
|
template <typename TypeList>
|
|
using distinct_t = typename distinct<TypeList>::type;
|
|
|
|
template <typename TypeList>
|
|
struct distinct {
|
|
using type = construct_t<
|
|
head_t<TypeList>,
|
|
distinct_t<
|
|
remove_all_t<tail_t<TypeList>, head_t<TypeList>>>>;
|
|
};
|
|
|
|
template <>
|
|
struct distinct<empty_list> {
|
|
using type = empty_list;
|
|
};
|
|
|
|
template <typename TypeList, template <typename ...> typename To>
|
|
struct extract_to;
|
|
|
|
template <typename TypeList, template <typename ...> typename To>
|
|
using extract_to_t = typename extract_to<TypeList, To>::type;
|
|
|
|
template <typename ...Types, template <typename ...> typename To>
|
|
struct extract_to<list<Types...>, To> {
|
|
using type = To<Types...>;
|
|
};
|
|
|
|
} // namespace type_list
|
|
} // namespace details
|
|
} // namespace rpl
|