1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
|
// The Art of C++ / Sequences
// Copyright (c) 2015 Daniel Frey
#ifndef TAOCPP_SEQUENCES_INCLUDE_MAKE_INTEGER_SEQUENCE_HPP
#define TAOCPP_SEQUENCES_INCLUDE_MAKE_INTEGER_SEQUENCE_HPP
#include <cstddef>
#include <utility>
#include <type_traits>
#include "config.hpp"
#include "integer_sequence.hpp"
namespace tao
{
namespace seq
{
#ifdef TAOCPP_USE_STD_MAKE_INTEGER_SEQUENCE
using std::make_integer_sequence;
using std::make_index_sequence;
using std::index_sequence_for;
#else
// idea from http://stackoverflow.com/a/13073076
namespace impl
{
template< typename, std::size_t, bool >
struct double_up;
template< typename T, T... Ns, std::size_t N >
struct double_up< integer_sequence< T, Ns... >, N, false >
{
using type = integer_sequence< T, Ns..., ( N + Ns )... >;
};
template< typename T, T... Ns, std::size_t N >
struct double_up< integer_sequence< T, Ns... >, N, true >
{
using type = integer_sequence< T, Ns..., ( N + Ns )..., 2 * N >;
};
template< typename T, T N, typename = void >
struct generate;
template< typename T, T N >
using generate_t = typename generate< T, N >::type;
template< typename T, T N, typename >
struct generate
: double_up< generate_t< T, N / 2 >, N / 2, N % 2 == 1 >
{};
template< typename T, T N >
struct generate< T, N, typename std::enable_if< ( N == 0 ) >::type >
{
using type = integer_sequence< T >;
};
template< typename T, T N >
struct generate< T, N, typename std::enable_if< ( N == 1 ) >::type >
{
using type = integer_sequence< T, 0 >;
};
}
template< typename T, T N >
using make_integer_sequence = impl::generate_t< T, N >;
template< std::size_t N >
using make_index_sequence = make_integer_sequence< std::size_t, N >;
template< typename... Ts >
using index_sequence_for = make_index_sequence< sizeof...( Ts ) >;
#endif
}
}
#endif // TAOCPP_SEQUENCES_INCLUDE_MAKE_INTEGER_SEQUENCE_HPP
|