c++ qsort如何处理自定义数据类型

qsort 是 C++ 标准库中的一个通用排序函数，它要求你提供一个比较函数，以便确定元素之间的顺序。对于自定义数据类型，你需要定义一个比较函数，并将其作为参数传递给 qsort。

以下是一个使用自定义数据类型的示例，该数据类型是一个结构体，包含两个整数成员：

#include <iostream>
#include <algorithm>

// 自定义数据类型
struct MyIntPair {
    int first;
    int second;
};

// 比较函数
int compareMyIntPairs(const void* a, const void* b) {
    MyIntPair* pairA = static_cast<MyIntPair*>(a);
    MyIntPair* pairB = static_cast<MyIntPair*>(b);

    if (pairA->first < pairB->first) {
        return -1;
    } else if (pairA->first > pairB->first) {
        return 1;
    } else {
        return pairA->second - pairB->second;
    }
}

int main() {
    // 创建一个 MyIntPair 类型的数组
    MyIntPair myArray[] = {{3, 4}, {1, 2}, {2, 1}};

    // 获取数组长度
    int arraySize = sizeof(myArray) / sizeof(myArray[0]);

    // 使用 qsort 对数组进行排序
    qsort(myArray, arraySize, sizeof(MyIntPair), compareMyIntPairs);

    // 输出排序后的数组
    for (int i = 0; i < arraySize; ++i) {
        std::cout << "First: " << myArray[i].first << ", Second: " << myArray[i].second << std::endl;
    }

    return 0;
}

在这个示例中，我们定义了一个名为 MyIntPair 的结构体，用于存储一对整数。我们还定义了一个名为 compareMyIntPairs 的比较函数，该函数根据 MyIntPair 结构体的 first 和 second 成员对元素进行排序。

在 main 函数中，我们创建了一个 MyIntPair 类型的数组，并使用 qsort 对其进行排序。我们将比较函数 compareMyIntPairs 作为参数传递给 qsort，以便根据自定义逻辑对数组进行排序。最后，我们输出排序后的数组。