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

溫馨提示×

如何通過cmp函數實現C++中的復雜排序邏輯

c++
小樊
81
2024-08-07 16:10:24
欄目: 編程語言

在C++中,可以通過自定義cmp函數來實現復雜排序邏輯。cmp函數是一個比較函數,用于指定排序時的比較規則。以下是一個示例,演示如何通過cmp函數實現復雜排序邏輯:

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

struct Person {
    std::string name;
    int age;
    bool operator<(const Person& other) const {
        return age < other.age;
    }
};

bool cmp(const Person& a, const Person& b) {
    // 先按年齡從小到大排序
    if (a.age < b.age) {
        return true;
    } else if (a.age > b.age) {
        return false;
    }
    
    // 年齡相同的情況下,按姓名的字典序從小到大排序
    return a.name < b.name;
}

int main() {
    std::vector<Person> people = {{"Alice", 25}, {"Bob", 20}, {"Alice", 30}, {"Bob", 25}};
    
    // 使用cmp函數進行排序
    std::sort(people.begin(), people.end(), cmp);
    
    // 輸出排序結果
    for (const Person& p : people) {
        std::cout << p.name << " " << p.age << std::endl;
    }
    
    return 0;
}

在上面的示例中,定義了一個Person結構體,包含姓名和年齡兩個成員變量。通過重載Person結構體的<運算符,指定了默認的排序規則為按年齡從小到大排序。然后定義了cmp函數,實現了復雜的排序邏輯:先按年齡從小到大排序,年齡相同的情況下按姓名的字典序從小到大排序。

在main函數中,創建了一個包含4個Person對象的vector,并使用std::sort函數和自定義的cmp函數進行排序。最后輸出排序結果,可以看到排序結果符合預期的排序邏輯。

0
连南| 吉林省| 东明县| 新平| 蓬安县| 民丰县| 玉田县| 涞水县| 镇沅| 潮安县| 双辽市| 兴和县| 宜川县| 沂南县| 尖扎县| 咸宁市| 恭城| 东乌珠穆沁旗| 云林县| 彭州市| 府谷县| 蒙城县| 津市市| 称多县| 达拉特旗| 麻城市| 宜昌市| 武冈市| 湖南省| 平利县| 文山县| 丰顺县| 微山县| 登封市| 潞城市| 黔东| 米林县| 德州市| 双城市| 思茅市| 浦江县|