LAL: Linear Arrangement Library 24.10.00
A library focused on algorithms on linear arrangements of graphs.
Loading...
Searching...
No Matches
ith_type.hpp
1/*********************************************************************
2 *
3 * Linear Arrangement Library - A library that implements a collection
4 * algorithms for linear arrangments of graphs.
5 *
6 * Copyright (C) 2019 - 2024
7 *
8 * This file is part of Linear Arrangement Library. The full code is available
9 * at:
10 * https://github.com/LAL-project/linear-arrangement-library.git
11 *
12 * Linear Arrangement Library is free software: you can redistribute it
13 * and/or modify it under the terms of the GNU Affero General Public License
14 * as published by the Free Software Foundation, either version 3 of the
15 * License, or (at your option) any later version.
16 *
17 * Linear Arrangement Library is distributed in the hope that it will be
18 * useful, but WITHOUT ANY WARRANTY; without even the implied warranty of
19 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
20 * GNU Affero General Public License for more details.
21 *
22 * You should have received a copy of the GNU Affero General Public License
23 * along with Linear Arrangement Library. If not, see <http://www.gnu.org/licenses/>.
24 *
25 * Contact:
26 *
27 * LluĂ­s Alemany Puig (lluis.alemany.puig@upc.edu)
28 * LQMC (Quantitative, Mathematical, and Computational Linguisitcs)
29 * CQL (Complexity and Quantitative Linguistics Lab)
30 * Jordi Girona St 1-3, Campus Nord UPC, 08034 Barcelona. CATALONIA, SPAIN
31 * Webpage: https://cqllab.upc.edu/people/lalemany/
32 *
33 * Ramon Ferrer i Cancho (rferrericancho@cs.upc.edu)
34 * LQMC (Quantitative, Mathematical, and Computational Linguisitcs)
35 * CQL (Complexity and Quantitative Linguistics Lab)
36 * Office 220, Omega building
37 * Jordi Girona St 1-3, Campus Nord UPC, 08034 Barcelona. CATALONIA, SPAIN
38 * Webpage: https://cqllab.upc.edu/people/rferrericancho/
39 *
40 ********************************************************************/
41
42#pragma once
43
44// C++ includes
45#include <type_traits>
46
47// lal includes
48#include <lal/detail/type_traits/first_true.hpp>
49
50namespace lal {
51namespace detail {
52
61template <std::size_t ith_idx, typename... Ts>
62struct ith_type {
64 template <std::size_t cur_idx, typename t1, typename... ts>
67 using type =
68 std::conditional_t<
69 ith_idx == cur_idx,
70 t1,
71 typename _ith_type_impl<cur_idx + 1, ts...>::type
72 >;
73 };
74
76 template <std::size_t cur_idx, typename t1>
77 struct _ith_type_impl<cur_idx, t1> {
79 using type = std::conditional_t<ith_idx == cur_idx, t1, std::nullptr_t>;
80 };
81
83 using type = typename _ith_type_impl<0, Ts...>::type;
84};
85
87template <std::size_t ith_idx, typename... Ts>
88using ith_type_t = typename ith_type<ith_idx, Ts...>::type;
89
90static_assert(std::is_same_v<ith_type_t<0, int, float, double>, int>);
91static_assert(std::is_same_v<ith_type_t<1, int, float, double>, float>);
92static_assert(std::is_same_v<ith_type_t<2, int, float, double>, double>);
93static_assert(std::is_same_v<ith_type_t<3, int, float, double>, std::nullptr_t>);
94static_assert(std::is_same_v<ith_type_t<4, int, float, double>, std::nullptr_t>);
95static_assert(std::is_same_v<ith_type_t<5, int, float, double>, std::nullptr_t>);
96
97} // -- namespace detail
98} // -- namespace lal
99
typename ith_type< ith_idx, Ts... >::type ith_type_t
Shorthand for ith_type::type.
Definition ith_type.hpp:88
Main namespace of the library.
Definition basic_types.hpp:48
std::conditional_t< ith_idx==cur_idx, t1, std::nullptr_t > type
Type at position ith_idx of Ts.
Definition ith_type.hpp:79
Implementation of ith_type.
Definition ith_type.hpp:65
std::conditional_t< ith_idx==cur_idx, t1, typename _ith_type_impl< cur_idx+1, ts... >::type > type
Type at position ith_idx of Ts.
Definition ith_type.hpp:67
Selection of the ith type of a list of types.
Definition ith_type.hpp:62
typename _ith_type_impl< 0, Ts... >::type type
The type at the i-th position in Ts.
Definition ith_type.hpp:83