有没有办法打破boost :: mpl for_each?

时间:2011-01-25 19:55:45

标签: c++ templates boost boost-mpl

简单的问题,让我给出一些背景知识:

我有mpl::vector个类型,其中每个类型都有一个id,在运行时我使用mpl::for_each迭代这个向量并找到给定id的匹配类型。但是一旦发现,继续循环是没有意义的,所以 - 问题是,有没有办法摆脱它(没有抛出异常)?

2 个答案:

答案 0 :(得分:5)

要实现find_if之类的内容,我更改了for_each(称之为exec_if)以获取bool模板参数。 bool表示执行是否应该与下一个序列一起执行,或者表示是否会提前返回。

#include <iostream>

#include <boost/mpl/vector.hpp>
#include <boost/mpl/is_sequence.hpp>
#include <boost/mpl/begin_end.hpp>
#include <boost/mpl/apply.hpp>
#include <boost/mpl/bool.hpp>
#include <boost/mpl/next_prior.hpp>
#include <boost/mpl/deref.hpp>
#include <boost/type_traits/is_same.hpp>
#include <boost/mpl/assert.hpp>

namespace mpl = boost::mpl;

template< bool done = true >
struct exec_if_impl
{
  template<typename Iterator, typename LastIterator, typename Pred, typename Exec>
  static void execute(Iterator*, LastIterator*, Pred const&, Exec const&)
  {
  }
};

template<>
struct exec_if_impl<false>
{
  template<typename Iterator, typename LastIterator, typename Pred, typename Exec>
  static void execute(Iterator*, LastIterator*, Pred const& f, Exec const& e)
  {
    typedef typename mpl::deref<Iterator>::type item;

    if (!f(static_cast<item*>(0)))
    {
      typedef typename mpl::next<Iterator>::type iter;
      exec_if_impl<boost::is_same<iter, LastIterator>::value>
        ::execute(static_cast<iter*>(0), static_cast<LastIterator*>(0), f, e);
    }    
    else
      e(static_cast<item*>(0));
  }
};

template<typename Sequence, typename Pred, typename Exec>
inline
void exec_if(Pred const& f, Exec const& e, Sequence* = 0)
{
  BOOST_MPL_ASSERT(( mpl::is_sequence<Sequence> ));

  typedef typename mpl::begin<Sequence>::type first;
  typedef typename mpl::end<Sequence>::type last;

  exec_if_impl<boost::is_same<first,last>::value>
    ::execute(static_cast<first*>(0), static_cast<last*>(0), f, e);
}

namespace msg
{
  struct m1 { enum { TYPE = 1 }; static const char* name() { return "m1"; } };
  struct m2 { enum { TYPE = 2 }; static const char* name() { return "m2"; } };
  struct m3 { enum { TYPE = 3 }; static const char* name() { return "m3"; } };
  struct m4 { enum { TYPE = 4 }; static const char* name() { return "m4"; } };
  struct m5 { enum { TYPE = 5 }; static const char* name() { return "m5"; } };
}

struct checker
{
  checker(int chk_type) : type(chk_type) {}

  template <typename Mtype>
  bool operator()(Mtype* = 0) const
  {
    return Mtype::TYPE == type;
  }

  int type;
};

struct exec
{
  template <typename Mtype>
  void operator()(Mtype* = 0) const
  {
    std::cout << Mtype::name() << " executed" << std::endl;
  }
};

int main(void)
{
  typedef mpl::vector<msg::m1, msg::m2, msg::m3, msg::m4, msg::m5> mseq;

  checker chk(3); 

  exec_if<mseq>(chk, exec());

  return 0;
}

我将其更改为exec_if,所以现在当谓词匹配时,将使用该类型触发要执行的仿函数 - 这正是我所需要的。

答案 1 :(得分:4)

不,没有办法'打破'mpl::for_each。话虽这么说,我可能误解了你的问题,但在我看来你需要mpl::find_if超过mpl::for_each

#include <boost/mpl/find_if.hpp>
#include <boost/mpl/vector.hpp>

template<int N>
struct Foo { enum { id = N }; };

template<int N>
struct has_nested_id {
    template<class T>
    struct apply {
        static const bool value = (N == T::id);
    };
};

int main()
{
    typedef boost::mpl::find_if
        <
            boost::mpl::vector<Foo<1>, Foo<2>, Foo<3> >,
            has_nested_id<3>::apply<boost::mpl::_1>
        >::type iterator_type;

    typedef boost::mpl::deref<iterator_type>::type type; // result is Foo<3>
}