liste chaines en C++

**deubelte** · 14/10/2007, 17h29

je travaille sur le tuto:
http://chgi.developpez.com/pile/
mais le pb est qu'il est en C.

Comme je veux faire du C++, je voudrais savoir quelle pourrait etre la traduction de ce code suivant:
quel serait surtout l'equivalent de malloc(sizeof(pile))?

Code :

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

1
2
3
4
5
6
7
8
9
 
void Push(pile **p, int Val)
{
        pile *element = malloc(sizeof(pile));
        if(!element) exit(1);     /* Si l'allocation a échouée. */
        element->valeur = Val;
        element->prec = *p;
        *p = element;       /* Le pointeur pointe sur le dernier élément. */
}

merci

**deubelte** · 14/10/2007, 17h34

ne serait-ce pas avec new-delete?

**aoyou** · 14/10/2007, 17h51

Certes... mais c'est vraiment un code fait pour le C.
En C++, il n'est pas utile d'écrire soi-même une liste chaînée. La STL en fournit déjà une implémentation performante et de plus générique.
Tu gagnerais plus à apprendre la STL et à suivre des tutoriaux de C++ et non de C, si tu veux bien sûr faire du C++.

**deubelte** · 16/10/2007, 11h09

Au niveau ou j'en suis, les differences entre C++ et le C ne se font pas ressentir
et je cherche a comprendre et manipuler les pointeurs
Donc C++ ou C c'est la meme chose pour faire ca.

**nikko34** · 16/10/2007, 12h06

Envoyé par deubelte

Au niveau ou j'en suis, les differences entre C++ et le C ne se font pas ressentir

c'est pourtant essentiel

et je cherche a comprendre et manipuler les pointeurs
Donc C++ ou C c'est la meme chose pour faire ca.

tu devrais demander sur le forum C

**MatRem** · 16/10/2007, 12h56

C'est toujours intéressant de comprendre les pointeurs en c++, même si par la suite on évite de les utiliser trop souvent (comme en utilisant std::vector par exemple).

Le malloc est en effet remplacé par un new.
Par contre il sera nécessaire de gérer la libération de la mémoire (free en c), à l'aide de delete.
Pour rendre ce comportement plus automatique à l'utilisateur de ton système de pile (peut être seulement toi), il sera bon d'en faire une classe. Ainsi tu pourras par exemple utiliser le destructeur de la classe pile pour libérer la mémoire qui n'a pas été libérée par pop.

Enfin on c++ (en c aussi je pense) on évite de quitter le programme (exit) dès qu'un problème se présente. On préféra utiliser les exceptions.

ps:
il y a plein de cours et de tutoriels sur ces sujets... notamment sur ce site.

**deubelte** · 16/10/2007, 16h26

C'est toujours intéressant de comprendre les pointeurs en c++, même si par la suite on évite de les utiliser trop souvent (comme en utilisant std::vector par exemple).

>on utilise pas de pointeurs en C++?

**Mat.M** · 16/10/2007, 16h51

Envoyé par deubelte

Comme je veux faire du C++, je voudrais savoir quelle pourrait etre la traduction de ce code suivant:
quel serait surtout l'equivalent de malloc(sizeof(pile))?

le problême du code donné ne prend en compte aucune généricité caractéristique prépondérante du C++.
Il n'ya pas de patron générique ou template dans ton code en C donc la STL comme cité précedemment est plus adaptée.
Cela ne sert pas à grand chose de tout réinventer la STL propose des conteneurs de piles , tableaux dynamiques etc..