c++ - 我遇到与模板参数相关的问题

Question

template <class RandomIterator, class T>
T median(RandomIterator b, RandomIterator e)
{
    std::sort(b, e);

    int count = 0;

    for(RandomIterator ri = b; ri != e; ++ri)
        ++count;

    int mid = count / 2;

    return (count % 2 == 0) ? *(b+mid) : (*(b+mid) + *(b+mid+1)) / 2;
}

我在处理 T 类时遇到问题，它是中值函数的返回类型。如果我把它拿出来，把 T 变成 int，它似乎可以工作，但减少了使用模板的意义。帮助!

Answer 1

切换模板参数的顺序:

template <class T, class RandomIterator> 
T median(RandomIterator b, RandomIterator e)

这样你只需要在调用时传递 T 的类型:

median<int>(it1, it2);

或者，更好的是，完全摆脱 T:

template <class RandomIterator> 
auto median(RandomIterator b, RandomIterator e) -> auto(*b)