【问题标题】:Printing compile-time integer sequence in C++11在 C++11 中打印编译时整数序列
【发布时间】:2017-12-29 13:05:35
【问题描述】:

所以我正在做一些功课,我必须在 C++11 中编写自己的编译时整数序列并为其编写一些函数(打印、连接、排序等),但我有有点麻烦我将如何去写这些东西。

template<typename T, typename Comp = std::less<int>>
struct Facility{

    template<T ... Nums>
    struct List{

        struct Element<T ... nums>{};

        template<unsigned num, T val, T ... rest>
        struct Element{
            unsigned index = num;
            T value = val;
            Element<index-1, rest...> others;
        };

        template<unsigned num, T val, T ... rest>
        struct Element<0, val>{
            unsigned index = 0;
            T value = val;
        };

        static constexpr Element<sizeof...(Nums)-1,Nums...> elem = {};

        static void Print()
        {
            // Prints out the list
        }
    };

};

using IntList = typename Facility<int>::List<intlist...>;

int main()
{
    using List1 = IntList<1, 2, 3>;
    List1::print()
}

我只是想知道我是否走在正确的轨道上,这样我就不会陷入死胡同。我对List 中的static print() 和static constexpr 成员不是100% 确定的,尽管我想不出任何其他方法来使它工作。

【问题讨论】:

    标签: c++ c++11 sequence variadic-templates variadic


    【解决方案1】:

    不要不必要地嵌套这样的类型。写一个&lt;T,Ts...&gt; 序列。

    不要将操作与类型耦合。向外部写入操作(尾、头)。

    从 C++14 中的 std::integer_sequence&lt;T,T...&gt; 中汲取灵感。

    如果您需要在 OP 中描述该接口,请改为使用平面接口。

    到目前为止,最容易编写的排序是归并排序。

    利用 std::integral_constant,这是 C++11。编写一个元函数,它接受一个模板模板参数和一个整数列表,并将每个整数常量作为类型传递给,并生成一个类型列表template&lt;class...Ts&gt;struct types{}; 作为输出。打电话给foreach_int

    编写foreach_type,它接受一个类型列表并在每个元素上调用一个函数对象。现在打印是微不足道的; template&lt;class list&gt; void print_list(){ foreach_type( foreach_int&lt; idenitity, list &gt;{}, print{} ); } 其中template&lt;cls T&gt; void print(T &amp;&amp; t}{std::cout&lt;&lt;t;}

    每个都更容易推理,编写它们可以让您“打印每个”。

    但也许我有点疯了。

    【讨论】:

    • 抱歉,老实说,我无法理解其中的大部分内容。当您说不必要的嵌套类型时,您是指 Facility & List 吗?如果是这样,这些都是作为分配代码的一部分提供的。将操作与类型耦合是什么意思?澄清一下,平坦,你的意思是非递归的吗?就像在元组中链接继承一样?
    【解决方案2】:

    我不清楚你到底想获得什么以及你所做的事情的意义(为什么Facility?为什么List在设施内?)。

    我只是给你一个例子,说明如何使用未使用的数组编写Print()而不使用递归(并定义IntList,正如Yakk所建议的那样,灵感来自std::integer_sequence)

    #include <iostream>
    #include <functional>
    
    template <typename T, T ... Nums>
    struct IntList
     {
       static void Print (std::ostream & s = std::cout)
        {
          using unused = int[];
          (void)unused { 0, ((void)(s << Nums << ", "), 0)... };
          s << std::endl;
        }
     };
    
    int main()
     {
       using List1 = IntList<int, 1, 2, 3>;
       List1::Print();
     }
    

    如果你可以使用 C++17 而不是 C++11/C++14,你可以写 Print() 没有未使用的 hack,只需解压缩 Nums 如下

       static void Print (std::ostream & s = std::cout)
        { (s << ... << (s << Nums, ", ")) << std::endl; }
    

    关于 concat 和 sort,我想您希望成员函数返回(例如,concat)一个 IntList 并连接两个数字列表。

    一个简单的 concat 示例可以是 IntList 的以下静态成员

    template <T ... Nums2>
    static constexpr IntList<T, Nums..., Nums2...>
       Concat (IntList<T, Nums2...> const &)
     { return {}; } 
    

    所以你可以写类似的东西

    constexpr IntList<int, 1, 2, 3> l1;
    constexpr IntList<int, 4, 5, 6> l2;
    
    constexpr auto l3 = l1.Concat(l2);
    
    l3.Print(); // print 1, 2, 3, 4, 5, 6,
    

    我把排序功能留给你作为简单的练习:-)

    【讨论】:

    • 任务简介中提供了设施和清单。 Facility 中要提供 sort 等功能,而 List 中只有 Print 功能。我意识到我的很多问题都来自于认为 List 是一个实际的对象,而我应该一直认为它是一堆链接的元函数创建的结构。我想我应该可以从这里继续前进。非常感谢!
    猜你喜欢
    • 1970-01-01
    • 1970-01-01
    • 2011-01-03
    • 1970-01-01
    • 2021-05-25
    • 2011-06-26
    • 1970-01-01
    • 2014-03-30
    • 2020-04-20
    相关资源
    最近更新 更多