什么是通过回退到任何插入器来获得向后插入器的惯用方法?

时间:2016-04-28 12:02:23

标签: c++ templates c++-standard-library idiomatic inserter

我想将元素插入到STL容器中(其类型是模板参数)。如果容器允许back_insertion,我想使用它,否则只使用任何插入器。

我想避免为此实现我自己的特性,我很确定必须有一些我可以说"如果可能的话,实例化一个back_inserter,否则就是一个插入器"。

我该怎么做?

1 个答案:

答案 0 :(得分:3)

您可以使用具有重载决策的尾随返回类型来执行以下操作:

namespace impl
{
   // preferred overload: if we can push_back a Container::value_type
   template <class Container>
   auto generic_inserter(Container& c, int)
       -> decltype(void(c.push_back(std::declval<typename Container::value_type>())),
                   std::back_inserter(c))
    {
        return std::back_inserter(c);
    }

    // fallback if we can't
    template <Container>
    auto generic_inserter(Container& c, ...)
    {
        return std::inserter(c, c.end());
    }
}

template <class Container>
auto generic_inserter(Container& c)
{
    return impl::generic_inserter(c, 0);
}

使用C ++ 11,只需将auto返回类型替换为decltype(body-of-function)即可。