中文字幕av专区_日韩电影在线播放_精品国产精品久久一区免费式_av在线免费观看网站

溫馨提示×

c++ qsort如何處理對象排序

c++
小樊
81
2024-11-25 06:27:34
欄目: 編程語言

在C++中,qsort是一個通用的排序函數,它要求你提供一個比較函數來確定元素之間的順序。對于對象排序,你需要定義一個比較函數,該函數接受兩個參數(通常是指向對象的指針),并返回一個整數,表示這兩個對象之間的關系(例如,小于、等于或大于)。

以下是一個使用qsort對對象進行排序的示例:

#include <iostream>
#include <algorithm>

class MyClass {
public:
    int value;

    MyClass(int v) : value(v) {}
};

// 自定義比較函數
int compare(const void *a, const void *b) {
    MyClass *obj1 = static_cast<MyClass *>(a);
    MyClass *obj2 = static_cast<MyClass *>(b);

    if (obj1->value < obj2->value) {
        return -1;
    } else if (obj1->value > obj2->value) {
        return 1;
    } else {
        return 0;
    }
}

int main() {
    MyClass arr[] = {MyClass(3), MyClass(1), MyClass(2)};
    int n = sizeof(arr) / sizeof(arr[0]);

    // 使用qsort對數組進行排序
    qsort(arr, n, sizeof(MyClass), compare);

    // 輸出排序后的數組
    for (int i = 0; i < n; ++i) {
        std::cout << arr[i].value << " ";
    }

    return 0;
}

在這個示例中,我們定義了一個名為MyClass的類,其中包含一個名為value的成員變量。我們還定義了一個名為compare的自定義比較函數,該函數根據MyClass對象的value成員變量對它們進行比較。

main函數中,我們創建了一個MyClass類型的數組,并使用qsort對其進行排序。我們將數組、數組長度、每個元素的大小(使用sizeof操作符計算)以及自定義比較函數作為參數傳遞給qsort。最后,我們遍歷并輸出排序后的數組。

0
辽中县| 从化市| 郯城县| 彝良县| 渑池县| 东平县| 临西县| 江川县| 宜黄县| 高邮市| 长阳| 博乐市| 呼图壁县| 交城县| 凭祥市| 徐州市| 千阳县| 赤城县| 大庆市| 宾阳县| 望都县| 长兴县| 淅川县| 万年县| 连江县| 竹溪县| 鹿邑县| 从化市| 枞阳县| 贵溪市| 大荔县| 彭山县| 崇义县| 阿克陶县| 阿图什市| 忻城县| 嘉荫县| 紫金县| 北安市| 米林县| 新绛县|