【问题标题】:About variadic templates关于可变参数模板
【发布时间】:2010-04-08 10:27:06
【问题描述】:

我目前正在体验新的 c++0x 可变参数模板,这很有趣,虽然我对成员实例化的过程有疑问。

在这个例子中,我试图模拟强类型枚举,并有可能选择一个随机有效的强枚举(这用于单元测试)。

#include<vector> #include<iostream> using namespace std; template<unsigned... values> struct sp_enum; /* this is the solution I found, declaring a globar var vector<unsigned> _data; and it work just fine */ template<> struct sp_enum<>{ static const unsigned _count = 0; static vector<unsigned> _data; }; vector<unsigned> sp_enum<>::_data; template<unsigned T, unsigned... values> struct sp_enum<T, values...> : private sp_enum<values...>{ static const unsigned _count = sp_enum<values...>::_count+1; static vector<unsigned> _data; sp_enum( ) : sp_enum<values...>(values...) {_data.push_back(T);} sp_enum(unsigned v ) {_data.push_back(v);} sp_enum(unsigned v, unsigned...) : sp_enum<values...>(values...) {_data.push_back(v);} }; template<unsigned T, unsigned... values> vector<unsigned> sp_enum<T, values...>::_data; int main(){ enum class t:unsigned{Default = 5, t1, t2}; sp_enum<t::Default, t::t1, t::t2> test; cout <<test._count << endl << test._data.size() << endl; for(auto i= test._data.rbegin();i != test._data.rend();++i){cout<< *i<< ":";} }

我用这段代码得到的结果是:

3 1 5:

谁能指出我在这里搞砸了什么???

Ps:使用 gcc 4.4.3


我对代码进行了重新设计,使其更加通用并尽可能减少核心编码 (@Matthieu M.)。但我想解释一下为什么我以前会这样做。

我有,因为许多开发人员在我的代码中采用了新的 c++0x 标准,我对此感到非常高兴。但是在尝试编写测试单元时,我遇到了强类型枚举的问题。

问题是您无法生成随机的强类型枚举(我知道,您可以,但希望以更优雅的方式进行)。所以,现在有了这段代码,我可以使用可变参数模板和可变参数宏(是的旧脏宏)声明并随机选择一个强类型和范围枚举。

代码如下:

#include<vector> #include<iostream> #include <boost/preprocessor/array/elem.hpp> #include <boost/preprocessor/repetition/repeat.hpp> #include <boost/preprocessor/repetition/repeat_from_to.hpp> using namespace std; template<typename T, T... values> class sp_enum; template<typename T> class sp_enum<T>{ protected: static const unsigned _count = 0; }; template<typename T, T head, T... values> class sp_enum<T, head, values...> : public sp_enum<T, values...>{ protected: static const unsigned _count = sp_enum<T, values...>::_count+1; static vector<T> _data; public: sp_enum( ) : sp_enum<T, values...>(values...) {_data.push_back(head);for(auto i= sp_enum<T, values...>::_data.begin();i != sp_enum<T, values...>::_data.end();++i){_data.push_back(*i);}} sp_enum(T v ) {_data.push_back(v );} sp_enum(T v, T...) : sp_enum<T, values...>(values...) {_data.push_back(v );for(auto i= sp_enum<T, values...>::_data.begin();i != sp_enum<T, values...>::_data.end();++i){_data.push_back(*i);}} vector<T> data() const { return _data ;} unsigned count() const { return _count ;} static T randomEnum() { srand (time(NULL));return _data[rand()%_count];} }; template<typename T, T head, T... values> vector<T> sp_enum<T, head, values...>::_data; #define PP_NARG(...) PP_NARG_(__VA_ARGS__,PP_RSEQ_N()) #define PP_NARG_(...) PP_ARG_N(__VA_ARGS__) #define PP_ARG_N( \ _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,N,...) N #define PP_RSEQ_N() \ 63,62,61,60,59,58,57,56,55,54,53,52,51,50,49,48,47,46,45,44,43,42,41,40, \ 39,38,37,36,35,34,33,32,31,30,29,28,27,26,25,24,23,22,21,20,19,18,17,16, \ 15,14,13,12,11,10,9,8,7,6,5,4,3,2,1,0 #define FOREACH_ARRAY( ... ) (PP_NARG(__VA_ARGS__) , ( __VA_ARGS__ ) ) #define FOREACH( Name, A, ... ) BOOST_PP_REPEAT_FROM_TO(1, PP_NARG(Name, __VA_ARGS__), A, FOREACH_ARRAY(Name, __VA_ARGS__) ) #define DECORATION(z,n,data) ,BOOST_PP_ARRAY_ELEM( 0, data ) :: BOOST_PP_ARRAY_ELEM( n, data ) #define SP_ENUM(enumName, ...) \ enum class _##enumName : unsigned { Default, __VA_ARGS__ }; \ typedef sp_enum<_##enumName FOREACH( _##enumName, DECORATION, Default, __VA_ARGS__) > enumName; SP_ENUM( xx, test1, test2, test3 ) int main(){ xx test; cout <<test.count() << endl << test.data().size() << endl; auto dt = test.data(); for(auto i = dt.rbegin(); i != dt.rend();++i){ cout<< (unsigned)*i << ":" ; } cout << "random strongly typed enum : " << (unsigned) test.randomEnum() << endl; }

现在困扰我的是 PP_NARG 宏的限制(我还没有找到任何其他方法来计算参数的数量)。

我很乐意接受任何改进这一点的指针或提示。

【问题讨论】:

  • 当我修正了几个错别字时,我看到你用&lt;blink&gt;标签包围了你的代码......认真吗? &lt;blink&gt;?
  • 已删除。没有解释为什么它首先在那里,除了我当时没有使用我的想法。 :p

标签: c++ templates metaprogramming variadic c++11


【解决方案1】:

static vector&lt;unsigned&gt; _data; 不在 sp_enum 实例之间共享,仅在具有相同参数的模板类实例之间共享。

【讨论】:

    【解决方案2】:

    因为这个问题变得一团糟。

    你在追求这样的事情吗?抱歉,我不知道 boost 的预处理器库,但这似乎并不是特别必要。唯一的问题是,count 必须是编译时常量吗?

    #include<vector>
    #include<iostream>
    #include <cstdlib>
    
    #define DECLARE_ENUM(enum_name, ...) \
    enum class enum_name##_ : unsigned { __VA_ARGS__}; \
    class enum_name { \
    public: \
         static enum_name##_ random() { return static_cast<enum_name##_>(values[rand() % values.size()]); } \
         static unsigned count() { return values.size(); } \
         static std::vector<unsigned> data() { return values; } \
    private: \
         enum : unsigned {__VA_ARGS__}; \
         static std::vector<unsigned> values; \
    }; \
    std::vector<unsigned> enum_name::values{__VA_ARGS__};
    
    DECLARE_ENUM( xx, test1, test2, test3 )
    
    int main(){
      xx test;
      std::cout <<test.count() << std::endl << test.data().size() << std::endl;
      auto dt = test.data();
      for(auto i = dt.rbegin(); i != dt.rend();++i){ std::cout<< (unsigned)*i << ":" ; }
      xx_ random_value = test.random();
      std::cout << "random strongly typed enum : " << (unsigned) random_value << std::endl;
    }
    

    诚然,设计可能会更好,而且我没有在意默认的想法(如果你不想要连续的值,它无论如何都会崩溃)。


    另一件事,如果这只支持连续值,那么首先没有理由使用向量。只需存储第一个(如果不总是 0)和最后一个值,就可以计算其他所有值。 data 方法可能会返回一系列 boost 的counting_iterator

    或者只是专门化一个相应的特征类:

    #include<iostream>
    #include <cstdlib>
    
    namespace detail {
    template <unsigned ...values>
    struct last;
    
    template <unsigned N, unsigned ...values>
    struct last<N, values...>
    {
        static const unsigned value = last<values...>::value;
    };
    
    template <unsigned N>
    struct last<N>
    {
        static const unsigned value = N;
    };
    
    template <unsigned N, unsigned ...>
    struct first
    {
        static const unsigned value = N;
    };
    }
    template <class T>
    struct enum_traits;
    
    #define DECLARE_ENUM(enum_name, ...) \
    enum class enum_name : unsigned { __VA_ARGS__}; \
    template <> struct enum_traits<enum_name> { \
    private: enum : unsigned { __VA_ARGS__ }; \
    public: \
         static const unsigned first = detail::first< __VA_ARGS__>::value; \
         static const unsigned last =  detail::last< __VA_ARGS__>::value; \
         static const unsigned count = last - first + 1; \
    };
    
    template <class T>
    T random_enum_value()
    {
        return static_cast<T>(rand() % enum_traits<T>::count + enum_traits<T>::first);
    }
    
    DECLARE_ENUM( xx, test1, test2, test3 )
    
    int main(){
        std::cout << enum_traits<xx>::first << ' ' << enum_traits<xx>::last << ' ' << enum_traits<xx>::count << '\n';
        std::cout << (unsigned) random_enum_value<xx>() << '\n';
    }
    

    【讨论】:

    • 首先,我很抱歉我的英语和沟通能力很差。并感谢您的 cmets。我的目的不是开发一个新的强类型枚举,我在我的代码中使用了 c++0x 强类型枚举(枚举类),我对它们很满意。问题是为使用强类型枚举的代码编写测试单元,因为我必须找到一种通用的方法将这些枚举封装在一个容器中,这样我就可以随意获得一个随机的。还添加了一个事实,即我想尝试新的可变参数模板,而你在 SO 中得到了一个非常混乱的帖子。
    • 重点不是在作用域容器类中使用枚举,而是通过以下方式声明预先存在的强类型枚举的容器: enum class XXX { .... };可变参数宏和 boost 预处理器的使用是为了简化容器类的声明。
    • sn-ps 我也定义了一个强枚举。在类中,还有另一个具有相同值的枚举,因此无需指定枚举名称即可访问标识符。 - 看看你将如何处理元素具有任意、非连续值的枚举仍然会很有趣。
    【解决方案3】:

    感谢 Pavel,我找到了问题所在。

    解决办法

    #include<vector> #include<iostream> using namespace std; template<unsigned... values> struct sp_enum; template<> struct sp_enum<>{ static const unsigned _count = 0; static vector<unsigned> _data; }; vector<unsigned> sp_enum<>::_data; template<unsigned T, unsigned... values> struct sp_enum<T, values...> : private sp_enum<values...>{ static const unsigned _count = sp_enum<values...>::_count+1; static vector<unsigned> _data; sp_enum( ) : sp_enum<values...>(values...) {_data.push_back(T);for(auto i= sp_enum<values...>::_data.begin();i != sp_enum<values...>::_data.end();++i){_data.push_back(*i);}} sp_enum(unsigned v ) {_data.push_back(v);} sp_enum(unsigned v, unsigned...) : sp_enum<values...>(values...) {_data.push_back(v);for(auto i= sp_enum<values...>::_data.begin();i != sp_enum<values...>::_data.end();++i){_data.push_back(*i);}} }; template<unsigned T, unsigned... values> vector<unsigned> sp_enum<T, values...>::_data; int main(){ enum class t:unsigned{Default = 5, t1, t2}; sp_enum<t::Default, t::t1, t::t2> test; cout <<test._count << endl << test._data.size() << endl; for(auto i= test._data.rbegin();i != test._data.rend();++i){cout<< *i<< ":";} }

    【讨论】:

    • 请注意,在 StackOverflow 上,您可以编辑您的第一篇文章并将解决方案放在那里 ;)
    【解决方案4】:

    总的来说,这里的主要问题是每个枚举都需要一个 vector 实例(逻辑,不是吗?)。

    例如,如果您使用 2 个枚举,您的更正将不起作用。

    所以合乎逻辑的做法是:

    template <class Enum>
    struct sp_enum_vector { static std::vector<unsigned> _data; };
    

    然后将你的枚举类修改为:

    template <class Enum, unsigned... values>
    struct sp_enum;
    

    为了根据我们正在讨论的枚举来区分类。

    下一个问题:我们如何从t 中取出unsigned?硬编码是不好的:p

    【讨论】:

    • 我认为另一个问题是必须首先创建一个实例来设置静态变量的值(创建两个或更多,然后它会再次爆炸)。是不是可变参数模板在这里什么都不添加,因为使用initializer_list 会更方便?
    • 这可能是正确的,但这个例子并不是一个完整的例子。我只是在研究可​​变参数模板的可能性。我将提交更完整的代码,更好地解释我的目标。还是谢谢
    猜你喜欢
    • 2016-12-01
    • 1970-01-01
    • 1970-01-01
    • 2012-08-03
    • 2013-09-14
    • 2012-03-28
    • 1970-01-01
    • 1970-01-01
    • 2023-03-07
    相关资源
    最近更新 更多