1

我正在经历加速的 C++，我被困在练习 10.3 中，我什至不知道如何开始。我想在这里提一下，这不是家庭作业，我阅读它只是为了获得对 C++ 的信心。问题如下所示。

重写第 8.1.1/140 节中的中值函数，以便我们可以使用向量或内置数组调用它。该函数应该允许任何算术类型的容器。

上述问题的代码如下

template <class T>
 T median( vector<T> v)
 {
    typedef typename vector<T>::size_type vec_sz;
     vec_sz size = v.size();
     if( size == 0 )
     {
         throw domain_error(" median of an empty vector");
     }
     sort( v.begin(), v.end() );
     vec_sz mid = size /2;
     return size%2 == 0 ? ( v[mid]+v[mid+1])/2 : v[mid] ;
 }

我不知道下一步该做什么。任何帮助或批评都会对我有益。谢谢并恭祝安康

4

1 回答 1

1

juanchopanza 和 Mooing Duck 对迭代器的提示可能是本书练习的正确方法。但是，在实际应用中，我可以改为编写一个接受数组的包装函数，并调用接受向量的原始函数：

template <class T, size_t N>
T median (const T (&a)[N])
{
    return median(std::vector<T>(a, a+N));
}
于 2013-02-20T00:38:48.390 回答