Discussion :

[deubelte]

Suite au tuto dispo ici

http://chgi.developpez.com/pile/

j'ai decidé de continuer et de faire de nouvelles fonctions
Dont une qui supprime un element qui possede une valeur determiée d'une pile alors que la fonction de suppression disponible sur le tuto ne permettait que de supprimer celui sur le debut.

Je voudrais avoir votre avis.

Code :

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

1
2
3
4
5
6
7
 
pile* renvoie_nieme_element(pile *Mapile,int n){ 
    for(int i=2;i<=n;i++){
        Mapile=Mapile->prec;
    }
return Mapile;
}

Ca permet de renvoie l'element qui se trouve a la nieme place.

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
21
22
 
pile* supr_un_element(pile** Mapile,int a){
//supprime lelement qui possede la valeur a. 
 pile* temp=*Mapile; 
  pile* element_avant_le_supprimé;
 pile* element_apres_le_supprimé;
  pile* element_a_supprimer;
 int n=0; //n est le numéro de la place de l'élément qui précède celui qu'on doit supprimer.   
       if(temp!=0){
        while(temp->val!=a){
         temp=(temp)->prec;
 
         n=n+1;
    }
        element_avant_le_supprimé=renvoie_nieme_element(*Mapile,n);
        element_a_supprimer=renvoie_nieme_element(*Mapile,n+1);
        element_avant_le_supprimé->prec=element_a_supprimer->prec;
 
 
     } 
return temp2;
}

Il y certainement mieux a faire, mais c'est ce que j'ai fait
J'attends tous vos commentaires.


et voici une fonction qui renvoie le min

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
 
int renvoie_min(pile* mapile){;
int a;
 
a=(*mapile).val;
for (int i=1;i<=lentgh(mapile);i++){
    mapile=mapile->prec;
    //cout<<(*mapile).val<<endl; 
     if (a>=(*mapile).val){
 
     a=mapile->val;
     }
}
return a;
}

[nikko34]

il faut que t'ailles dans le forum C je pense

[deubelte]

Je sais pas, moi a mon niveau je fais pas la diference,
mais si vous le dites.

Pour moi, le programme a ete ecrit en C ou en C++. Je fais pas de diff.

[Thierry Chappuis]

Voilà comment je ferais (non testé):

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
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
 
#include <stdlib.h>
#include <assert.h>
 
int supr_un_element(pile **Mapile, int valeur)
{
    /* code d'erreur retourne par la fonction.  0 signifie pas d'erreur. */
    int err = 0;
 
    if (Mapile != NULL)
    {
        if (*Mapile != NULL) /* La pile n'est pas vide */
        {
            pile *p = *Mapile;
            pile *tmp = p;
 
            while (p != NULL && p->valeur != valeur)
            {
                tmp = p;
                p = p->prec;
            }
            if (p != NULL) /* L'element a ete trouve */
            {
                assert(p->valeur == valeur);
 
                if (tmp != p) /* L'element a effacer n'est pas le 1er element */
                {
                    tmp->prec = p->prec;
                    free(p), p = NULL;
                }
                else /* L'element a effacer est le 1er element */
                {
                    *Mapile = p->prec;
                    free(p), p = NULL, tmp = NULL;  
                }
            }
            else
            {
                /* L'element n'a pas ete trouve */
                err = 3;
            }
        }
        else
        {
            /* Erreur: on ne fait rien, la pile est vide */
            err = 2;
        }
    }
    else
    {
        /* Erreur: argument invalide. */
        err = 1;
    }
 
    return err;
}

Pose des questions si tu ne comprends pas. Par ailleurs, n'oublie pas que ce n'est pas portable d'utiliser des caractères accentués pour tes identificateurs de variables.

Thierry

[deubelte]

et comment ferais-tu pour supprimer le tout premier element?

[Thierry Chappuis]

et comment ferais-tu pour supprimer le tout premier element?

Oups, j'ai fait les choses un peu vite. Effectivement, je ne traite pas correctement le cas ou valeur correspond au premier élément de la pile. J'ai corrigé mon code dans ce sens et je l'ai validé. Tout semble OK! Toutefois, je verrais plus l'utilité d'une fonction comme supr_un_element() dans un type abstrait de donnée liste chainée. Avec une pile (comme c'est le cas ici), il n'y a pas vraiment de sens d'effacer un élément autre que celui qui se trouve au sommet. Dans ce cas, la fonction Pop() décrite dans le tuto de CGi est tout ce dont tu as besoin.

Thierry

[Trap D]

Mon avis sur

Code :

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

1
2
3
4
5
6
pile* renvoie_nieme_element(pile *Mapile,int n){ 
    for(int i=2;i<=n;i++){
        Mapile=Mapile->prec;
    }
return Mapile;
}

Tu ne testes jamais si Mapile->prec est NULL, donc plante potentielle !

[deubelte]

En fait, ce que je veux faire,cest une fonction de tri.
je veux trier la pile
je pense a un algo bourrin:
Supposons la pile: 92369472
On prend la pile par le debut
On regarde ou se trouve le min
on prend le min, on creer une nouvelle pile qui commence par cet element
et on supprime l'element de la pile
Ensuite, on recommence avec la pile une fois l'element supprimé.


Bourrin je pense.