0

我目前正在为 C++ 课程开发一个 Set 类，它是从vector<T>.

在某个时候，我需要实现一个调用的函数，该函数index()显然会返回（如果集合包含它）这些集合中对象的索引。在编写整个课程时，我需要重载这些index()方法，这两个方法都是公共的。所以这是我的两种方法：第一种。有3个参数：

size_t index ( T const& x,size_t const& l, size_t const& r) const
{

    if(l > size()||r>size())
        throw("Menge::index(): index out of range.");

    //cut the interval
    size_t m = (l+r)/2;

    // x was found
    if( x == (*this)[m])
        return m;

    // x can't be found
    if( l==m)
        return NPOS;

    //rekursive part
    if( x < (*this)[m])
        return index(l,m,x);

    return index(m+1,r,x);

}

第二个有一个参数：

bool contains ( T const& elem ) const{
    return index(elem, 0, size()-1)!=NPOS;
}

关键是我不想写这两种方法，如果可能的话，它可以合二为一。我考虑了该index()方法的默认值，因此我将方法头编写为：

size_t index (T const& x, size_t const& l=0, size_t const& r=size()-1)const;

这给了我错误： Elementfunction can't be called without a object

在考虑了该错误之后，我尝试将其编辑为：

size_t index (T const& x, size_t const& l=0, size_t const& r=this->size()-1)const;

但这给了我错误：You're not allowed to call >>this<< in that context.

也许我错过了一件事情，但是如果你们中的任何人可以告诉我是否可以将方法作为默认参数调用，请告诉我。

4

1 回答 1

1

this定义默认参数时无法使用。

默认参数source中不允许使用 this 指针。

实现这一点的常用方法是提供具有较少参数的重载，这相当于您避免的初始情况。

size_t index ( T const& x,size_t const& l, size_t const& r) const;
size_t index ( T const& x ) const {
    index( x, 0, size() - 1 );
}

或者，您可以考虑分配一个幻数作为默认参数，您可以在您的实现中对其进行测试。

#include <limits>

constexpr size_t magic_number = std::numeric_limits<size_t>::max();

size_t index ( T const & x, size_t l = 0, size_t r = magic_number) const
{
    if(r == magic_number) {
        r = size() - 1;
    }

    // Actual implementation
}
于 2017-01-20T20:02:39.947 回答