0

我无法让我的家庭作业正常工作。我已经重载了我的 '==' 运算符，但我仍然收到此错误。不太确定为什么会抛出它或如何修复它。任何帮助，将不胜感激。

这是我的算法：

/* Performs a recursive binary search on the given array. It returns
 * the index of the found value, -1 otherwise. 
 */
template <typename T, typename V>
int binarySearch(T* list[], const V& searchValue,
                 const int firstIndex, const int lastIndex) 
{ 
    if (firstIndex <= lastIndex) 
    {
        int mid = (firstIndex + lastIndex) / 2;  //mid point of list.
        if (searchValue == *list[mid]) 
            return mid;   // found value.
        else if (searchValue < *list[mid]) 
            return binarySearch(list, firstIndex, mid - 1, searchValue);
        else
            return binarySearch(list, mid + 1, lastIndex, searchValue);
    }
    return -1;    //failed to find value
}

调试器说 main 中的这一行是错误的来源：

// Search the person array.
cout << "Searching people array for person with name = 'Mickey Mouse': "
     << (binarySearch(person, "Mickey Mouse", 0, 7) != -1? "found it." : "did not find it.")
     << endl;

这是我的人员类头文件，显示了重载的运算符：

#ifndef PERSON_H
#define PERSON_H

#include <string>
#include <iostream>

using namespace std;

namespace P03 {
class Person {...}; // end Person


/* Displays a Person to the screen.
 * Calls the toString() method.
 */
ostream& operator <<(ostream& out, const Person& person)
{
    return out << person.toString();
}

/* The following relational operators compare two instances of the
 * Person class. The comparison is made on the compound value of:
 * <lastName><space><firstName>
 */
bool operator ==(const Person& lhs, const Person& rhs)
{
    return lhs.getName() == rhs.getName();
}

    /*other operators*/
    ...

} // end namespace P03

#endif

不确定是否需要更多我的代码。如果需要，我会更新。

4

3 回答 3

3

你打电话时

binarySearch(person, "Mickey Mouse", 0, 7)

在binarySearch中，T它的类型person是一个指针数组，并且V是const char*。然后在你的身体里

searchValue == *list[mid]

这是const char*& == *person[x]，这就是为什么你得到错误，因为没有什么operator==(const char*, X)是X什么*person[x]。

于 2013-03-10T22:30:31.283 回答
0

您的模板类适用于类型T和V. 在您的binarySearch函数中，您获取 type 列表和 typeT的搜索值V。然后你比较它们：if (searchValue == *list[mid])。这就是错误所在，因为您可能还没有==为 class实现一个T接受 type 参数的运算符V。

问题可以追溯到您的，您在其中作为 type和 a作为 typecout传入。您的类的运算符仅接受类型为 的右手操作数。换句话说，在表达式中，必须是类型。PersonTconst char*VPerson==Persona == bbPerson

于 2013-03-10T22:32:31.707 回答
0

该行将if (searchValue == *list[mid])类型 const V& 与 T 进行比较。V 是 C 字符串 ( char*)，假设 person 是Person*T 的数组是 a Person。您提供了一个const Person&, const Person&比较运算符，但代码需要一个 const char*&, const Person比较运算符。要么提供这样的运算符，要么从binarySearch(person, "Mickey Mouse", 0, 7)表达式中的字符串创建一个 Person。

于 2013-03-10T22:41:06.007 回答