qsort 的比较函子的分段错误

Question

我有以下结构，由指向下一个点（ nextPoint ）的指针、点的高度（ realHeight ）和来自OpenCV库的 3D 坐标（ point ）组成，它有 3 个参数（x、y、z）：

typedef struct _cloudPoint {
    double realHeight;
    cv::Point3f point;
    _cloudPoint* nextPoint;
} cloudPoint;

然后，我需要对cloudPoint的向量进行排序，通过指向 function 的指针传递它。 所以我有这个函数的输入参数：

std::vector<cloudPoint>* cPointsVector

在我的 function 中，我希望使用 qsort 对cPointsVector向量进行排序，并且这个比较函子：

int cmp_unique(const void* _pa_, const void* _pb_) {
     Segmentation::cloudPoint* pa = (Segmentation::cloudPoint*)_pa_;
     Segmentation::cloudPoint* pb = (Segmentation::cloudPoint*)_pb_;

     if (pa->point.x > pb->point.x) {
          return -1;
     }
     else {
          if (pa->point.y > pb->point.y) {
               return -1;
          }
          else {
               if (pa->point.z > pb->point.z) {
                    return -1;
               }
          }
    }
    return 1;
}

因此，要调用 qsort 我使用：

qsort(cPointsVector, cPointsVector->size(), sizeof(cloudPoint), cmp_unique);

但是在排序过程的中间，如果：

if (pa->point.x > pb->point.x) {

通过仅分析我的代码，或者我在比较函子中执行了一些不正确的 memory 访问，或者 cPointsVector 被严重填充，但假设都没有意义，因为我总是使用非 Null cloudPoint's，非 Null Z5BD4C87976F48E6A53919D53E14025E点。

提前致谢

Answer 1

试着这样称呼它：

qsort(&(*cPointsVector)[0], cPointsVector->size(), sizeof(cloudPoint), cmp_unique);

或者

qsort(cPointsVector->data(), cPointsVector->size(), sizeof(cloudPoint), cmp_unique);

当您将cPointsVector传递给 qsort 时，您传递的是指向向量 object 的指针，而不是指向向量的第一个元素的指针。 请记住，C++ 中的向量不是 C 数组。 它是一个 object，封装了一个与向量地址不同的 C 数组。

Answer 2

即使您想使用qsort ，这也是您最终应该使用std::sort完成排序的方式：

std::sort(cPointsVector->begin(), cPointsVector->end(), 
          [](Segmentation::cloudPoint* s1, Segmentation::cloudPoint *s2) 
{ 
    return std::tie(s1->point.x, s1->point.y, s1->point.z) > 
           std::tie(s2->point.x, s2->point.y, s2->point.z); 
});

请注意，没有完成 C 风格的转换，因为std::sort是类型安全的。

lambda function 基本上可以完成您的qsort比较尝试执行的操作，即按(x,y,z)降序排序。

std::tie是一种执行级联if语句的简单方法，将x与x 、 y与y等进行比较。