Comment utiliser la methode min(const _Tp& __a, const _Tp& __b, _Compare __comp)

Version imprimable

Bonjour pour faire la rotation d'un arbre j'aurais besoin d'utiliser la fonction min(), cependant
il me renvoit une erreur

Citation:

Envoyé par Compilo

"In instantiation of const _Tp& minconst _Tp& __a, const _Tp& __b, _Compare __comp() with _Tp = int; _Compare = int"
"___comp cannot be used as a function"

mais je ne sais pas ce qu'est _comp, _Compare etc

voici le bout de code
Code:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 Arbre* Arbre::rotG(Arbre * A) { Arbre * B = new Arbre(); int a,b; B->R = A->R->getdroit(); //rotation a = A->bal; b = B->bal; A->R->setdroit(B->R->getgauche()); B->R->setgauche(A->R); A->bal = a-max(b,0)-1; B->bal = min((a-2),(a+b-2),(b-1)); return B; }

Bonjour,

Pour controler plusieurs valeurs on peut utiliser une liste d'initialisation :
(il y a d'autre méthodes, sans doute moins adapté ici)

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
Arbre* Arbre::rotG(Arbre * A)
{
    Arbre * B = new Arbre();
    int a,b;
 
    B->R = A->R->getdroit();
    //rotation
    a = A->bal;
    b = B->bal;
    A->R->setdroit(B->R->getgauche());
    B->R->setgauche(A->R);
 
    A->bal = a-std::max(b,0)-1;
    B->bal = std::min({ (a-2),(a+b-2),(b-1) });//initializer list
 
    return B;
}

Merci pour ta réponse. J'ai refais le code dans la logique de l'exemple avec les strings, sur le lien que tu m'as donné. Cependant y'a des erreurs que je ne comprend pas.

Pièce jointe 157975

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
 
bool mod_greater(int &elem1, int &elem2)
{
    if(elem1 < 0)
    elem1 = - elem1;
 
    if(elem2 < 0)
    elem2 = - elem2;
 
    return(elem1 > elem2);
}
 
Arbre* Arbre::rotD(Arbre * A)
{
    Arbre * B = new Arbre();
    int a,b;
 
    B->R = A->R->getgauche();
    //rotation
    a = A->bal;
    b = B->bal;
    A->R->setgauche(B->R->getdroit());
    B->R->setdroit(A->R);
 
    A->bal = a-min(b,0)+1;
    B->bal = max({(a+2),(a+b+2),(b+1)},mod_greater);
    return B;
}

05/10/2014, 12h30
PilloBuenaGente
La solution est le code que j'ai renvoyé, (il y avait juste à rajouter des accolades) ;)

Je voulais que tu vois celui-ci dans le lien (exemple 3)
Code:

1 2 3 4 5 template<class T> T min( std::initializer_list<T> ilist) { return *std::min_element(ilist.begin(), ilist.end()); }
Le "no matching function to call ..." te montre ce que tu lui donne.
"candidates are :" est ce qu'il propose
05/10/2014, 12h44
Onelove

Okay, super merci