运算符重载的递归问题

Question

我有这个：

typedef string domanin_name;

然后，我尝试重载运算符<这样：

bool operator<(const domain_name & left, const domain_name & right){
    int pos_label_left = left.find_last_of('.');   
    int pos_label_right = right.find_last_of('.');

    string label_left = left.substr(pos_label_left);
    string label_right = right.substr(pos_label_right);
    int last_pos_label_left=0, last_pos_label_right=0;

    while(pos_label_left!=string::npos && pos_label_right!=string::npos){
        if(label_left<label_right) return true;
        else if(label_left>label_right) return false;

        else{
            last_pos_label_left = pos_label_left;
            last_pos_label_right = pos_label_right;

            pos_label_left = left.find_last_of('.', last_pos_label_left);
            pos_label_right = right.find_last_of('.', last_pos_label_left);

            label_left = left.substr(pos_label_left, last_pos_label_left);
            label_right = right.substr(pos_label_right, last_pos_label_right);
        }
    }
}

我知道重载运算符 < 是一种奇怪的方式，但我必须这样做。它应该做我想做的。这不是重点。

问题是它在这一行进入无限循环：

if(label_left<label_right) return true;

看起来它试图使用这个重载函数本身来进行比较，但是 label_left 是一个字符串，而不是域名字！

有什么建议吗？

Answer 1

typedef 只是为类型提供另一个名称。它不创建独特类型。因此，实际上，您正在重载 string 的operator <。

如果您想创建一种独特的类型，那么您可以尝试

struct domain_name {
   string data;
   // ...
};

使用它。

Answer 2

Typedef 不是这样工作的。 Typedef 只是定义了该类型的别名 - 它仍然是一个字符串。为了做到这一点，您需要一个新的类型。无论如何你都应该这样做。您的运算符正在重载所有字符串的比较运算符。

Answer 3

您的 typedef 不会创建新类型。它只是创建一个新名称来引用与以前相同的类型。因此，当您在两个字符串的运算符函数内使用 < 时，编译器仅使用正在编译的相同运算符，因为参数类型匹配。

您可能希望做的是定义一个全新的函数：

bool domain_less(domain_name const& left, domain_name const& right);

然后在调用比较函数的地方使用该函数，例如 std::sort。大多数标准算法默认使用 <，但允许您提供自己的谓词函数。您可能需要使用 std::ptr_fun 来包装您的函数。您还可以编写自己的函子对象；在这种情况下，通常是从 std::binary_function 下降的。 （查看 标头。）