C++ 基于可变整型参数列表生成配对类模板tuple的实现问题
相邻整型配对生成tuple的实现方案
原有代码的核心问题
- 首先是模板参数的语法错误:
template <unsigned int... Is, unsigned int Last>的写法不符合C++规则——非推导的模板参数包必须位于模板参数列表的尾端,这种把参数包放在非尾位置的写法会直接触发编译错误。 - 其次是设计思路的逻辑偏差:即使修正了
remove_last的写法,原有代码中把remove_last<Is...>得到的全长度序列、remove_first<Is...>得到的全长度序列整体展开传给A的逻辑也无法实现配对——A是接收两个独立整型参数的类,无法直接消费整个integer_sequence,也没法在包展开阶段把两个平行序列的元素一一绑定配对。
无外部依赖的实现代码(兼容C++14及以上标准)
整个实现核心是借助标准库的index_sequence做索引偏移,逐次取相邻的两个整型生成A实例的类型,全程在编译期完成类型计算,没有运行时开销:
#include <tuple> #include <integer_sequence> #include <array> // 基础类A,和原有定义保持一致 template <unsigned int N_prev, unsigned int N> class A {}; // 编译期工具:从整型序列中取出第I个位置的值 template <unsigned int I, unsigned int... Is> constexpr unsigned int get_seq_nth(std::integer_sequence<unsigned int, Is...>) { return std::array{Is...}[I]; } // 编译期工具:根据索引I,生成相邻配对的A类型 template <unsigned int I, typename Seq> struct adjacent_pair; template <unsigned int I, unsigned int... Is> struct adjacent_pair<I, std::integer_sequence<unsigned int, Is...>> { using type = A< get_seq_nth<I>(std::integer_sequence<unsigned int, Is...>{}), get_seq_nth<I + 1>(std::integer_sequence<unsigned int, Is...>{}) >; }; template <unsigned int... Is> class B { // 校验参数个数,至少需要2个元素才能生成配对 static_assert(sizeof...(Is) >= 2, "B类至少需要2个整型参数才能生成相邻配对"); // 总配对数 = 整型参数总数 -1 static constexpr size_t pair_total = sizeof...(Is) - 1; using pair_index_seq = std::make_index_sequence<pair_total>; // 索引展开的核心:把每个索引对应的A类型收集成tuple template <unsigned int... Idx> static std::tuple< typename adjacent_pair<Idx, std::integer_sequence<unsigned int, Is...>>::type... > build_tuple_type(std::index_sequence<Idx...>); public: // 最终object的类型完全匹配预期 decltype(build_tuple_type(pair_index_seq{})) object; }; // 验证效果 int main() { // b.object的类型为 std::tuple<A<3,4>, A<4,6>, A<6,2>> B<3, 4, 6, 2> b; }
如果一定要实现remove_last别名的正确写法
如果业务场景确实需要“移除整型序列最后一个元素”的工具,正确的写法不会把参数包放在非尾位置,而是通过类模板偏特化递归实现,全程符合C++模板参数的语法规则:
// 先实现两个integer_sequence的编译期拼接工具 template <typename Seq1, typename Seq2> struct concat_seq; template <unsigned int... I1, unsigned int... I2> struct concat_seq<std::integer_sequence<unsigned int, I1...>, std::integer_sequence<unsigned int, I2...>> { using type = std::integer_sequence<unsigned int, I1..., I2...>; }; template <typename Seq1, typename Seq2> using concat_seq_t = typename concat_seq<Seq1, Seq2>::type; // remove_last的核心递归实现 template <typename Seq> struct remove_last_impl; // 递归终止:当序列仅含2个元素时,返回移除最后一个元素后的单元素序列 template <unsigned int X, unsigned int Y> struct remove_last_impl<std::integer_sequence<unsigned int, X, Y>> { using type = std::integer_sequence<unsigned int, X>; }; // 递归推导:序列长度大于2时,保留首元素,递归处理剩余子序列 template <unsigned int X, unsigned int Y, unsigned int... Rest> struct remove_last_impl<std::integer_sequence<unsigned int, X, Y, Rest...>> { using type = concat_seq_t< std::integer_sequence<unsigned int, X>, typename remove_last_impl<std::integer_sequence<unsigned int, Y, Rest...>>::type >; }; // 对外暴露的别名 template <typename Seq> using remove_last = typename remove_last_impl<Seq>::type;
注意:即便实现了这个工具,也不能直接用它完成相邻配对的需求,因为展开阶段无法自动将两个平行序列的元素一一绑定到
A的两个参数上,必须配合索引展开的逻辑才能实现目标效果。
内容的提问来源于stack exchange,提问作者David Bermejo
相关产品推荐
相关产品推荐

