C ++使用谓词在元组列表中查找元素

时间:2012-03-07 15:12:44

标签: c++ stl tuples tr1 template-meta-programming

我有stl::list个元组,我想使用std::find_if在每个元素中使用多个类型比较来搜索元素。我可以将元组类型与特定的模板化get()函数相关联吗?因此,不需要将字段编号传递给谓词模板。

我创建了一个这样的谓词:

template<typename T, size_t field>
struct obj_predicate : public std::unary_function<ObjectRecordType, bool>
{
    const T* comparisonObject;
    obj_predicate(const T& cObj) : comparisonObject(&cObj) {}
    bool operator()(const ObjectRecordType& obj) const
    {
        return *comparisonObject == std::tr1::get<field>(obj);
    }
};

我想要的是obj_predicate<int>(3)了解元组中int的位置。

1 个答案:

答案 0 :(得分:3)

我们可以使用“循环”。这将返回与给定类型的元素匹配的 last 索引。

template <typename T, typename S, int i = std::tr1::tuple_size<T>::value - 1>
struct tuple_index
{
    enum
    {
        value = std::tr1::is_same<typename std::tr1::tuple_element<i, T>::type, S>::value ?
            i :
            tuple_index<T, S, i-1>::value
    };
};

template <typename T, typename S>
struct tuple_index<T, S, -1>
{
    enum { value = -1 };
};

Example:

printf("%d\n", tuple_index<std::tr1::tuple<int, double>, int>::value);    // 0
printf("%d\n", tuple_index<std::tr1::tuple<int, double>, double>::value); // 1
printf("%d\n", tuple_index<std::tr1::tuple<int, double>, long>::value);   // -1