Comment compiler correctement un ensemble avec un comparateur personnalisé en C ?

Ensemble de compilation avec comparateur personnalisé

Lorsque vous essayez de créer un ensemble d'entiers classés par comparaison lexicographique au lieu de numérique, des problèmes peuvent survenir lors de la compilation avec g .

L'erreur rencontrée est due à un type de paramètre de modèle incorrect pour l'ensemble. Dans le code fourni :

set<int64_t, lex_compare> s;

lex_compare n'est pas un type mais une fonction. Pour résoudre ce problème, nous devons créer un objet comparateur conformément aux exigences du modèle C.

Solutions C modernes

1. Solution C 20 :

auto cmp = [](int64_t a, int64_t b) { return ... };
std::set<int64_t, decltype(cmp)> s;

Les lambdas peuvent être utilisés comme comparateurs en C 20. Le lambda doit renvoyer une valeur booléenne indiquant l'ordre des éléments.

2 . Solution C 11 :

auto cmp = [](int64_t a, int64_t b) { return ... };
std::set<int64_t, decltype(cmp)> s(cmp);

En C 11, les lambdas doivent être passés en argument au constructeur d'ensemble.

Solutions traditionnelles

3. Pointeur de fonction :

bool cmp(int64_t a, int64_t b) {
    return ...;
}
std::set<int64_t, decltype(cmp)*> s(cmp);

4. Struct avec Operator() :

struct cmp {
    bool operator() (int64_t a, int64_t b) const {
        return ...
    }
};

std::set<int64_t, cmp> s;

5. Structure à partir d'une fonction booléenne :

bool cmp(int64_t a, int64_t b) {
    return ...;
}

#include <type_traits>
using Cmp = std::integral_constant<decltype(&cmp), &cmp>;
std::set<int64_t, Cmp> set;

Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!