亚洲激情专区-91九色丨porny丨老师-久久久久久久女国产乱让韩-国产精品午夜小视频观看

溫馨提示×

C++ stable_sort的自定義比較函數如何編寫

c++
小樊
85
2024-08-19 22:03:33
欄目: 編程語言

要編寫自定義比較函數來使用 stable_sort 函數進行穩定排序,我們需要定義一個函數,該函數接受兩個參數并返回一個布爾值,用于指示哪個元素應排在前面。

以下是一個示例代碼,演示如何編寫一個自定義比較函數來對字符串長度進行穩定排序:

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

// 自定義比較函數,按字符串長度進行排序
bool compareLength(const std::string& str1, const std::string& str2) {
    return str1.length() < str2.length();
}

int main() {
    std::vector<std::string> strings = {"apple", "banana", "orange", "kiwi", "pear"};

    std::cout << "Before sorting:" << std::endl;
    for (const auto& str : strings) {
        std::cout << str << " ";
    }
    std::cout << std::endl;

    // 使用自定義比較函數進行穩定排序
    std::stable_sort(strings.begin(), strings.end(), compareLength);

    std::cout << "After sorting by length:" << std::endl;
    for (const auto& str : strings) {
        std::cout << str << " ";
    }
    std::cout << std::endl;

    return 0;
}

在上面的示例中,我們定義了一個名為 compareLength 的自定義比較函數,該函數接受兩個參數,即兩個字符串的引用,然后比較它們的長度并返回比較結果。在 main 函數中,我們使用 stable_sort 函數并傳入自定義比較函數,對 strings 向量進行穩定排序。排序后,我們打印出排序前后的結果,以驗證排序是否正確。

通過編寫類似上面的代碼,您可以自定義比較函數來對各種類型的數據進行穩定排序。

0
胶州市| 汉源县| 新郑市| 麟游县| 佛坪县| 获嘉县| 东乌珠穆沁旗| 平邑县| 德惠市| 扶风县| 奉新县| 庄浪县| 胶州市| 宁南县| 尚义县| 崇阳县| 和政县| 闽侯县| 钦州市| 三台县| 巴中市| 荥经县| 当雄县| 凯里市| 孟津县| 闻喜县| 开封县| 昌图县| 二手房| 曲麻莱县| 永仁县| 钟山县| 交口县| 剑河县| 鹤岗市| 云龙县| 龙泉市| 康马县| 建昌县| 阳新县| 玛沁县|