c++反向整数序列实现

c++ reversed integer sequence implementation

本文关键字：实现 整数 c++      更新时间：2023-10-16

谁知道如何实现C++std::make_index_sequence反向版本。获取-make_index_sequence_reverse<int, 5> = <4,3,2,1,0>。非常感谢。

IMHO，index_sequence_reverse:std::index_sequence没有理由支持索引序列，并且是顺序中立的(甚至没有顺序(。

如果你可以使用std::make_index_sequence，对于makeIndexSequenceReverse，你可以制作如下

#include <utility>
#include <type_traits>
template <std::size_t ... Is>
constexpr auto indexSequenceReverse (std::index_sequence<Is...> const &)
-> decltype( std::index_sequence<sizeof...(Is)-1U-Is...>{} );
template <std::size_t N>
using makeIndexSequenceReverse
= decltype(indexSequenceReverse(std::make_index_sequence<N>{}));
int main ()
{
static_assert( std::is_same<std::index_sequence<4U, 3U, 2U, 1U, 0U>,
makeIndexSequenceReverse<5U>>::value, "!" );
}

这里有一种使用继承的方法：

template <std::size_t, typename>
struct make_reverse_index_sequence_helper;
template <std::size_t N, std::size_t...NN>
struct make_reverse_index_sequence_helper<N, std::index_sequence<NN...>> 
: std::index_sequence<(N - NN)...> {};
template <size_t N>
struct make_reverse_index_sequence 
: make_reverse_index_sequence_helper<N - 1, 
decltype(std::make_index_sequence<N>{})> {};

helper结构用于推导参数并应用减法。它可以像std::make_index_sequence一样使用，因为它源自std::index_sequence，如您所见：

std::index_sequence<4, 3, 2, 1, 0> x = make_reverse_index_sequence<5>{};
相关文章：