[C++] std::setを降順にする方法: カスタムコンパレータの利用

struct DescendingComparator {
    bool operator()(const int& lhs, const int& rhs) const {
        return lhs > rhs; // 大なりを返すことで降順にする
    }
};

std::set<int, DescendingComparator> descendingSet;

#include <iostream>
#include <set>
// 降順コンパレータを定義
struct DescendingComparator {
    bool operator()(const int& lhs, const int& rhs) const {
        return lhs > rhs; // 大なりを返すことで降順にする
    }
};
int main() {
    // 降順にソートされるstd::setを作成
    std::set<int, DescendingComparator> descendingSet;
    // 要素を追加
    descendingSet.insert(3);
    descendingSet.insert(1);
    descendingSet.insert(4);
    descendingSet.insert(1); // 重複する要素は無視される
    // 要素を出力
    for (const int& element : descendingSet) {
        std::cout << element << " ";
    }
    return 0;
}

4 3 1

#include <iostream>
#include <set>
#include <string>
struct Person {
    std::string name;
    int age;
};
// 複数条件でのコンパレータ
struct MultiCriteriaComparator {
    bool operator()(const Person& lhs, const Person& rhs) const {
        if (lhs.age != rhs.age) {
            return lhs.age > rhs.age; // 年齢で降順
        }
        return lhs.name < rhs.name; // 名前で昇順
    }
};
int main() {
    std::set<Person, MultiCriteriaComparator> people;
    people.insert({"Alice", 30});
    people.insert({"Bob", 25});
    people.insert({"Charlie", 30});
    for (const auto& person : people) {
        std::cout << person.name << " (" << person.age << ")\n";
    }
    return 0;
}

Charlie (30)
Alice (30)
Bob (25)

#include <iostream>
#include <map>
#include <string>
// 降順コンパレータ
struct DescendingComparator {
    bool operator()(const int& lhs, const int& rhs) const {
        return lhs > rhs;
    }
};
int main() {
    std::map<int, std::string, DescendingComparator> descendingMap;
    descendingMap[1] = "One";
    descendingMap[3] = "Three";
    descendingMap[2] = "Two";
    for (const auto& pair : descendingMap) {
        std::cout << pair.first << ": " << pair.second << "\n";
    }
    return 0;
}

3: Three
2: Two
1: One

#include <iostream>
#include <set>
#include <string>
class Product {
public:
    std::string name;
    double price;
    int rating;
    Product(std::string n, double p, int r) : name(n), price(p), rating(r) {}
};
// 複雑なデータ構造のコンパレータ
struct ProductComparator {
    bool operator()(const Product& lhs, const Product& rhs) const {
        if (lhs.price != rhs.price) {
            return lhs.price < rhs.price; // 価格で昇順
        }
        return lhs.rating > rhs.rating; // 評価で降順
    }
};
int main() {
    std::set<Product, ProductComparator> products;
    products.insert(Product("ProductA", 10.0, 5));
    products.insert(Product("ProductB", 15.0, 4));
    products.insert(Product("ProductC", 10.0, 4));
    for (const auto& product : products) {
        std::cout << product.name << ": " << product.price << ", " << product.rating << "\n";
    }
    return 0;
}

ProductA: 10, 5
ProductC: 10, 4
ProductB: 15, 4