91超碰碰碰碰久久久久久综合_超碰av人澡人澡人澡人澡人掠_国产黄大片在线观看画质优化_txt小说免费全本

溫馨提示×

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
龙井市| 舟山市| 绥宁县| 青阳县| 普定县| 边坝县| 蒲城县| 遵义县| 东山县| 乌审旗| 沾益县| 东阳市| 色达县| 英超| 郎溪县| 嘉黎县| 景德镇市| 澎湖县| 东辽县| 莱西市| 繁昌县| 扬中市| 合肥市| 武义县| 珲春市| 洞头县| 绥中县| 抚宁县| 英吉沙县| 图木舒克市| 垦利县| 高密市| 讷河市| 泸水县| 福安市| 麻阳| 三亚市| 祁东县| 刚察县| 邵武市| 桐梓县|