在QVector中使用指针和非指针参数的C ++模板

Question

我试图避免不得不两次使用“几乎”相同的代码。 我有以下模板函数，该函数在QVector搜索提供的值，并将索引返回到元素。

template<class tVec,class tVal>
int upperBoundIndex(const QVector<tVec> &vec,int first,int last,tVal value)
{
//code here
}

例如，搜索以下类型的矢量可以正常工作： QVector<int> ，但是我也希望能够搜索QVector<int*>类型的矢量，因此我编写了另一个模板函数。

template<class tVec,class tVal>
int upperBoundIndex(const QVector<tVec*> &vec,int first,int last,tVal value)
{
//similar code here, but the dereferencing
}

这也可以正常工作，但是我一直在想，是否可以对两个函数使用相同的代码？ 因为我几乎将代码从一个函数复制并粘贴到另一个函数，并且到目前为止，每当我在一个函数I中进行某些更改时，就跳到另一个函数并应用相同的更改，是否有更好的解决方案？

ps我不是在寻找替代搜索功能，我知道例如在std名称空间中就有搜索功能。 我想知道是否有一种方法可以优化我的方法。

Answer 1

您可以将容器Qvector用作模板，并通过类似以下内容使其更通用：

template<class Container>
int upperBoundIndex(const Container &vec,int first,int last,typename Container::value_type value)
{
 // your code
}

但是我认为您应该使用std::upper_bound ，甚至在这里有一个示例来获取索引 。

所以我改用这种可重用的函数：

template<class ForwardIt, class T>
T upperBoundIndex(ForwardIt first, ForwardIt last, const T& value)
{
    return (std::upper_bound (first, last, value) - first);
}

现场例子