使用qsort排序含std::string的结构体时出现段错误的原因

核心问题：qsort 不兼容 C++ 非平凡类型 #

qsort 是C标准库的排序函数，内部靠原始内存拷贝（类似memcpy）交换数组元素。而std::string属于C++非平凡类型：它内部持有堆内存指针，析构时会自动释放这块内存。当qsort拷贝交换两个含std::string的student结构体时，两个结构体里的string会指向同一块堆内存。程序结束析构时，第一个string释放内存，第二个string再析构就会操作已失效的指针，直接触发free() invalid pointer或段错误。

为什么新增studentID排序后没报错？ #

这是未定义行为的偶然表现，不是代码没问题：

• 新的排序逻辑可能大幅减少了元素交换次数，或者交换后结构体的析构顺序刚好避开了重复释放内存的场景。
• 未定义行为的结果完全不可控，换个编译器、系统环境甚至多运行几次，崩溃大概率会重现。

正确的替代方案 #

直接用C标准库的std::sort，它是为C对象设计的：

• std::sort会调用对象的赋值/移动赋值运算符，正确处理std::string的内存管理，从根源避免内存错误。
• 示例代码：

#include <algorithm>
#include <vector>
#include <string>

struct Student {
    std::string name;
    int grade;
    int studentID;
};

// 按grade升序排序的比较器
bool compareByGrade(const Student& a, const Student& b) {
    return a.grade < b.grade;
}

// 按studentID升序排序的比较器
bool compareByID(const Student& a, const Student& b) {
    return a.studentID < b.studentID;
}

int main() {
    std::vector<Student> students = {
        {"Alice", 85, 101},
        {"Bob", 92, 102},
        {"Charlie", 78, 103}
    };

    // 按grade排序
    std::sort(students.begin(), students.end(), compareByGrade);
    // 按studentID排序
    std::sort(students.begin(), students.end(), compareByID);

    return 0;
}

关键指针交互知识点 #

• C的内存操作函数（memcpy、qsort等）仅适用于平凡类型（如int、char、无自定义成员的POD结构体），这类类型的内存拷贝不会破坏内部状态。
• C非平凡类型（带自定义析构/构造、持有堆内存的类型，比如std::string、std::vector）必须通过C对象语义操作（赋值、移动、拷贝构造），直接内存拷贝会导致指针失效、重复释放等严重内存问题。

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