Discussion :

[antoine2210]

Bonjour,
Je viens vous voir aujourd'hui car je ne parvient pas à convertir un conteneur..
Voici un morceau de code qui pourra expliquer mon problème

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
 
bool comparerSavingsGain (SavingsGain a, SavingsGain b) {
    return a.gain > b.gain;
}

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
 
set<SavingsGain> Solution::creerGainsTries(Probleme &p) {
    unsigned n = p.getN();
	vector<Sommet> sommets = p.getSommets();
	double * * distances = p.getDistances();
	bool(*fn_pt)(SavingsGain,SavingsGain) = comparerSavingsGain;
    set<SavingsGain,bool(*)(SavingsGain,SavingsGain)> gains(fn_pt);
 
    for (unsigned i = 1; i < n - 1; ++i) {
        for (unsigned j = i + 1; j < n; ++j) {
            SavingsGain s;
            s.route = make_pair(i, j);
			s.gain = distances[i][0] + distances[0][j] - distances[i][j];
 
			gains.insert(s);
        }
    }
 
    return gains;
}

J'ai une erreur sur le "return" qui dit :
Error : Il n'existe aucune conversion définie par l'utilisateur appropriée de "std::set<SavingsGain, bool (*)(SavingsGain, SavingsGain), std::allocator<SavingsGain>>" en "std::set<SavingsGain, std::less<SavingsGain>, std::allocator<SavingsGain>>"

Merci d'avance
et bonne journée

[Arzar]

Bonjour,

Comme le dit le compilateur le type des deux set n'est pas identique :
Le type de retour de la fonction est set<SavingsGain>, qui est en fait set<SavingsGain, std::less<SavingsGain>> (std::less est le comparateur fournit par défaut)
Alors que dans le corps de la fonction on a set<SavingsGain,bool(*)(SavingsGain,SavingsGain)>

Il n'y a pas plus de chance de convertir l'un vers l'autre que de convertir un std::vector en std::string par exemple, les types sont différents.

Pour corriger le pb il faut donc que la fonction retourne le bon type de set :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
 
bool comparerSavingsGain(SavingsGain a, SavingsGain b) {
   return a.gain > b.gain;
}
 
typedef bool(*CompareSavingGain)(SavingsGain, SavingsGain);
 
std::set<SavingsGain, CompareSavingGain> creerGainsTries()
{
   std::set<SavingsGain, CompareSavingGain> gains;
  //...
   return gains;
}

Note : le constructeur par défaut de std::set construit en interne une instance du comparateur, ici un pointeur de fonction, donc pas besoin de lui passer en argument du constructeur.

[Bousk]

Bonsoir,

il serait bien mieux que le comparateur utilise des références constantes et non des copies.