C++ - 按字母顺序排列的字符串 - '<'操作员过载

Question

对于初学者来说，这是家庭作业，我很清楚我应该做什么，但我显然错过了一些东西。

我目前有一个名为“Person”的抽象基类。我有 3 个继承人的类，它们是员工、教师和学生。

我正在尝试按姓氏组织所有“人”的名字。所以我必须重载 '<'操作员。

我已经写了这个函数，但我只是不知道把它放在哪里。

函数：

bool operator < ( const Faculty &right )
        {
            if( getLastName() >= right.getLastName() == 0 )
                return true;
            return false;
        }

我应该将其放在所有派生类的头文件中，还是应该将其作为虚函数放在基类 Person 中？或者我应该两者都做。目前我正在执行这两项操作，但每个文件都出现错误。

错误：

error C2662: 'Person::getLastName' : cannot convert 'this' pointer from 

更新： 我已经将我的功能更改为：

    bool operator < ( const Person &right )
    {
        return LastName >= right.getLastName(); 
    }

在得到其他人的建议后，我只将此功能放在“Person”中，并且使其不是虚拟的。然而我仍然收到 5 个完全相同的错误，它们都指向这个函数。

错误：

'Person::getLastName' : cannot convert 'this' pointer from 'const Person' to 'Person &'

如果它对任何人有帮助的话，这里是我的“Person.h”的代码：

class Person
{
    private:
        string FirstName,
               LastName,
               MiddleName,
               SSN;

        string FullName;

    public:
        Person();
        Person(string, string, string, string);
        Person(string);

        string getFirstName();
        string getLastName();
        string getMiddleName();
        string getSSN();
        string getFullName();

        void setFirstName(string);
        void setLastName(string);
        void setMiddleName(string);
        void setSSN(string);
        void setFullName(string);

        virtual string getIdentity()
        {
            return FirstName + " " + MiddleName + " " + LastName + " " + SSN;
        }

        bool operator < ( const Person &right )
        {
            return LastName >= right.getLastName(); 
        }

        virtual string getPurpose() = 0;

};

Answer 1

首先，你希望这对所有人都有效，所以你应该把它放在个人身上。如果你想比较任意两个人，那么 RHS 应该是 person。

另外，你的逻辑是双重否定。我不知道你为什么要这么做，当……

bool operator < ( const Person &right )
        {
            return getLastName() < right.getLastName();
        }

更有意义时。

Answer 2

当您尝试对 const 对象调用运算符时，可能会出现此错误。编译器不知道 operator< 不会更改调用它的对象，因此会给出错误。为了确保函数不会更改对象，请将函数声明为 const：

bool operator < ( const Faculty &right ) const {
   ...
}

这样也可以在常量对象上调用该函数。 getLastName() 可能也应该是 const。

Answer 3

看起来您可能需要添加或更改 getter 从：

    string getFirstName();
    string getLastName();
    string getMiddleName();
    string getSSN();
    string getFullName();

到

    string getFirstName() const;
    string getLastName() const;
    string getMiddleName() const;
    string getSSN() const;
    string getFullName() const;

这是因为给您错误的函数没有 Person 实例的可变版本，但是没有 const getters，所以它根本不能使用任何吸气剂！

Answer 4

您应该将它放在您的 Person 类中，如果您无法想象派生类需要更改顺序，则它不需要是虚拟的。鉴于名称的排序对于不同的 Person 类别似乎没有什么不同，因此未指示 virtual。

参数应该是 const Person& ，并且函数本身应该是 const （将其放在引入实现的 { 之前，或者- 如果实现不符合，在尾随 ;

之前：我

在下面添加了一个实现：

• operator< 是一个成员函数，所以可以访问私有成员变量，而无需通过公共成员函数（例如getLastName()），在某种意义上使用公共成员函数更好（由于实现更改而需要重写的可能性较小），但我在下面偷懒了，使用了更短的直接访问
• 来确保我们在 LastName 相等时对其他字段进行比较，依此类推。假定是唯一的，以确保即使是两个同名的人也会有可预测、可重复的排序，如果您想为 Person 对象提供“稳定”的排序顺序，例如使用时，这是至关重要的。这些对象位于 std::map 中。将 operator< 编写得像这样稳定是一个很好的经验法则，尽管它往往会更冗长并且有时执行速度会更慢。

实现：

bool operator<(const Person& right) const
{ 
    return LastName < right.LastName ? true :
           LastName > right.LastName ? false :
           FirstName < right.FirstName ? true :
           Firstname > right.FirstName ? false :
           MiddleName < right.MiddleName ? true :
           MiddleName > right.MiddleName ? false :
           SSN < right.SSN; // assume SSN is guaranteed unique
}

...另一种流行的编写方式是...

bool operator<(const Person& right) const
{ 
    return LastName < right.LastName ||
           LastName == right.LastName &&
               (FirstName < right.FirstName ||
                Firstname == right.FirstName &&
                    (MiddleName < right.MiddleName ||
                     MiddleName == right.MiddleName &&
                         SSN < right.SSN)); // assume SSN is guaranteed unique
}