Discussion :

[Onelove]

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

"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 c++ :

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
 
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;
}

[PilloBuenaGente]

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 :

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
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;
}

[Onelove]

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 c++ :

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
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;
}

[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 :

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

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

[Onelove]

Okay, super merci