使用qsort排序结构体数组时触发地址边界错误的问题排查

让我们一步步拆解你遇到的问题，先解决最核心的错误：

1. 为什么会出现Address boundary error？ #

问题出在你的comparator函数里！qsort传递给比较函数的参数是指向数组每个元素的指针——也就是这里的voidA和voidB其实是student*类型的指针，但你把它们强制转换成了int*，直接解引用就相当于把整个student结构体的内存当成int来读取，这必然会访问到超出单个int范围的内存，触发地址越界错误。

2. 修改第三个参数后为什么没排序？ #

你把qsort的第三个参数改成sizeof(student[0])其实是对的——sizeof(student)和sizeof(student[0])完全等价，都是单个student结构体的大小，这不是问题所在。之所以没排序，是因为你的comparator函数仍然在错误的内存位置读取数值，比较逻辑完全不对，自然得不到正确的排序结果。

3. 正确的Comparator函数写法 #

你需要把void指针转换成student*，然后访问结构体里的grade成员来比较：

int comparator(const void * voidA, const void * voidB) {
  // 安全地将void指针转换为student结构体指针（C++推荐用static_cast）
  const student* studentA = static_cast<const student*>(voidA);
  const student* studentB = static_cast<const student*>(voidB);
  
  // 用if-else判断避免整数溢出问题（比直接相减更安全）
  if (studentA->grade < studentB->grade) {
    return -1;
  } else if (studentA->grade > studentB->grade) {
    return 1;
  } else {
    return 0;
  }
}

这样修改后，qsort就能正确比较每个student结构体的grade成员，完成排序。

4. 关于现代C++的疑问 #

《Think Like a Programmer》里用qsort是因为它是C标准库的基础工具，用来讲解自定义排序逻辑这个核心概念，和现代C特性没有强绑定。你这次的错误本质是对qsort的工作原理理解有误——它传递的是数组元素的指针，而非元素内部成员的指针，这个概念在C和C里都是通用的，不懂现代C++也能理解。

当然，在现代C++里我们更推荐用std::sort（来自<algorithm>头文件），它类型更安全，不需要处理void指针的转换，代码更直观：

#include <algorithm> // 必须包含这个头文件

// 在main函数里替换qsort为以下代码
std::sort(std::begin(studentArray), std::end(studentArray),
          [](const student& a, const student& b) {
            return a.grade < b.grade;
          });

不过这本书的核心思路（比如用数组组织数据、自定义规则排序）是通用的，你可以先掌握这些基础概念，之后再逐步学习现代C++的工具。

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