C++链表按结构体index成员排序如何正确重载<运算符？

问题原因 #

你当前的operator<实现存在3个核心错误：

• 误用next->index：next是链表节点Node的专属成员，不属于Student结构体，Student实例本身没有next属性
• 比较逻辑对应错误：成员函数形式的operator<中，this代表<左侧的操作数，传入的参数代表<右侧的操作数，你当前的逻辑写反了比较顺序
• 权限问题：Student的所有成员默认是private权限，operator<如果没有特殊声明无法访问私有成员index

正确实现方案 #

方案1：成员函数形式实现（推荐，适配你的场景）

直接在Student结构体内部添加公有的operator<成员函数即可：

struct Student
{
private:
    string surname ;
    string names ;
    int index;
    float mark;
public:
    // 重载<运算符，const修饰保证常量对象也可正常调用
    bool operator<(const Student& other) const {
        // 按index升序排列，当前对象index小于对比对象时返回true
        return this->index < other.index;
    }
};

方案2：全局函数形式实现（适配需要左操作数非Student的特殊场景）

需要先在Student结构体中声明友元，允许全局operator<访问私有成员：

struct Student
{
private:
    string surname ;
    string names ;
    int index;
    float mark;
    // 声明全局operator<为友元
    friend bool operator<(const Student& a, const Student& b);
};

// 结构体外部实现全局重载
bool operator<(const Student& a, const Student& b) {
    return a.index < b.index;
}

扩展说明 #

如果后续需要调整排序规则，比如index相同的时候按分数降序排序，直接修改比较逻辑即可，示例：

bool operator<(const Student& other) const {
    if (this->index != other.index) {
        return this->index < other.index;
    }
    // index相同的情况下，分数高的排在前面
    return this->mark > other.mark;
}

内容的提问来源于stack exchange，提问作者Adivin PL