Question

我有一个基本类型Item<N>，它取决于整数模板参数N和类Data，它为几个不同的Item<N>保存N的实例。

以下是一个例子：

template<unsigned N>
struct Item { ... }; // some template data type

struct Data
{
    std::set<Item<1>> items1;
    std::set<Item<2>> items2;
    std::set<Item<3>> items3;
    std::set<Item<4>> items4;
    std::set<Item<5>> items5;

    bool contains(const Item<1>& x) { return items1.find(x) != items1.end(); }
    bool contains(const Item<2>& x) { return items2.find(x) != items2.end(); }
    bool contains(const Item<3>& x) { return items3.find(x) != items3.end(); }
    bool contains(const Item<4>& x) { return items4.find(x) != items4.end(); }
    bool contains(const Item<5>& x) { return items5.find(x) != items5.end(); }
};

现在有几个函数，如contains，有很多代码重复。是否有更优雅的方式来实施Data？

Answer 1

以下可能会有所帮助：

struct Data
{
    std::tuple<std::set<Item<1>>,
               std::set<Item<2>>,
               std::set<Item<3>>,
               std::set<Item<4>>,
               std::set<Item<5>>> items;

    template <int N>
    bool contains(const Item<N>& x) const {
        static_assert(0 < N && N < 6, "N out of range");
        return std::get<N - 1>(items).find(x) != std::get<N - 1>(items).end();
    }
};

Answer 2

例如，您可以存储合适的std::tuple<...>并将contain()功能作为模板，例如：

template <int... I>
struct DataImpl {
    std::tuple<std::set<Item<I>>...> data;
    template <int J>
    bool contains(Item<J> const& x) {
        return std::get<J-1>(data).find(x) != std::get<J-1>(data).end();
    }
};
using Data = DataImpl<1, 2, 3, 4, 5>;

Answer 3

带有“类型列表”的东西怎么样，如下：

template <unsigned int ...> struct Data;

template <> struct Data<> {};

template <unsigned int N, unsigned int ...Tail>
struct Data : Data<Tail...>
{
    std::set<Item<N>> item;
    bool contains(const Item<N> & x) const { return item.find(x) != item.end(); }
};

用法：

Data<2, 8, 19> data;   // contains sets of Item<2>, Item<8> and Item<19>

如何模仿模板变量声明

3 个答案: