Traduction des structures d'un algorithme vers le C

bonsoir,
j'ai trouvé cette déclaration en c dans la correction d'un exercice et je crois quelle est fausse car à mon avis, il manque le mot struct dans typedef Cellule* Liste;

Code:

---

1 2 3 4 5 6 7

struct Cellule { struct Tache info; struct Cellule* suivant; }; typedef Cellule* Liste;

---

qu'est ce que vous en pensez ?


------
pour la deusiéme question, je cherche la traduction en c de cette structure :

Code:

---

1 2 3 4 5 6 7

Type a1 = ^ Noeud   Type Noeud = Enregistrement x1 : chaine x2: a1 fin enregistrement

---

merci

C'est bel et bien faux en C pour la raison que tu dis (mais en C++, ça compilerait).
Deux plus, cacher un pointeur derrière un typedef est une pratique très controversée sur ce forum, et dans le cas des listes chaînées, je suis d'accord avec le forum: Ça crée plus de problèmes que ça en résout.

Citation:

---

Envoyé par Médinoc

C'est bel et bien faux en C pour la raison que tu dis (mais en C++, ça compilerait).
Deux plus, cacher un pointeur derrière un typedef est une pratique très controversée sur ce forum, et dans le cas des listes chaînées, je suis d'accord avec le forum: Ça crée plus de problèmes que ça en résout.

---

merci j'ai compris et je vais pas chercher à savoir pk ça compile en c++,


pour la traduction de l'algo, comment on peut le faire en c
merci

Citation:

---

Envoyé par je viens du sud

pour la traduction de l'algo, comment on peut le faire en c
merci

---

Tu ne peux pas le faire simplement :mrgreen: :mrgreen:

En Pascal/ Delphi, le chapeau c'est la notion de pointeur.
Donc Nœud est une structure qui contient un pointeur sur une structure Nœud. C'est un maillon de liste chainée, comment ton type Cellule.

Là où ça coince :aie:, c'est le type chaine (qui ne doit pas être un type natif): un pointeur ? un tableau fixe ? un type connu comme ceux de Windows LPSTR/ LPWSTR ? Et d'ailleurs ANSI/ UTF-8/ UTF-16 ?

pour le a1 est ce que j'ecris

Code:

---

1 2	typedef struct Noeud * a1;

---

ou bien

Code:

---

1 2	typedef struct Noeud a1;

---

ou bien

Code:

---

1 2 3 4 5 6

struct Noeud {     } a1;

---

Pour commencer, tu cherches à déclarer une variable (locale ou globale?) ou un nouveau type?

Pour déclarer une variable qui soit un pointeur vers le premier nœud de la liste, il faut un truc du genre:

Code:

---

struct Noeud *pTete;

---

Citation:

---

Envoyé par Médinoc

Pour commencer, tu cherches à déclarer une variable (locale ou globale?) ou un nouveau type?

---

moi je cherche à traduire cette ecriture

Code:

---

Type a1 = ^ Noeud

---

typedef struct Noeud* a1;

Puisque tu sembles vouloir apprendre le C, il faut que tu vérifies que tu as bien compris.

Tu nous as proposé ceci:

1. typedef struct Noeud * a1;
2. typedef struct Noeud a1;
3. struct Noeud { ... } a1;

D'après toi, que font ces trois instructions?

Que signifient typedef, struct et * (dans ce cas précis)?

Question subsidiaire, qu'est-ce qu'un type incomplet?

Citation:

---

Envoyé par ternel

Puisque tu sembles vouloir apprendre le C, il faut que tu vérifies que tu as bien compris.

Tu nous as proposé ceci:

1. typedef struct Noeud * a1;
2. typedef struct Noeud a1;
3. struct Noeud { ... } a1;

D'après toi, que font ces trois instructions?

Que signifient typedef, struct et * (dans ce cas précis)?

Question subsidiaire, qu'est-ce qu'un type incomplet?

---

d'aprés ce que j'ai compris des doc,

Code:

---

typedef struct Noeud * a1;

---

signifie que a1 est un type qui est struct Noeud *

Code:

---

typedef struct Noeud a1;

---

sig que a1 est un type et ce a1 = struct Noeud

Code:

---

struct Noeud { ... } a1;

---

j'ai pas ça définition mais je peux la deviner :)

Code:

---

*

---

un pointeur

Code:

---

typedef

---

c'est a dire
type
comme on fait en PASCAL

Pas mal du tout.
les trois instructions sont:

1. définition d'un alias de type a1 représentant struct Noeud *
2. définition d'un alias de type a1 représentant struct Noeud
3. définition d'une variable a1 du type struct Noeud

Le mot-clé typedef transforme ce qui serait une définition de variable en définition d'un alias de type, c'est à dire la création d'un synonyme pour un type.
Le mot-clé struct permet la déclaration ou la définition d'un type composite.


Concernant les types incomplets.
Un type incomplet est un type déclaré mais non défini.
Ca peut être le fruit d'une instruction comme struct bidule; (sans accolades), qui déclare que le type struct bidule est défini quelque part dans le programme.
Ca peut aussi être le type trouvé dans un typedef struct bidule bidule; définit bidule comme le même type que struct bidule. Si celui-ci est incomplet, l'alias l'est aussi.

Un type incomplet peut être suffisant pour déclarer un pointeur de ce type, ou une fonction en utilisant.
C'est ce que fait stdio.h pour le type FILE.
la bibliothèque standard contient bien la définition complete de FILE, mais elle n'est pas fournit.

L'avantage de ce mécanisme, c'est qu'utilisé judicieusement, il permet de réduire le nombre de fichier à inclure dans un en-tête (un fichier .h), réduisant les temps de compilations, et les dépendances entre les modules d'un programme.

Désolé de ne pas avoir compris directement ce que tu voulais faire, je n'arrivais pas à concevoir qu'on puisse vouloir nommer un type "a1".

Citation:

---

Envoyé par ternel

Pas mal du tout.

1. définition d'un alias de type a1 représentant struct Noeud
2. définition d'une variable a1 du type struct Noeud

.

---

donc si j'ai bien compris,

declaration1

Code:

---

1 2 3 4 5

struct Noeud { //... } a1;

---

est différent de

declaration2

Code:

---

typedef struct Noeud a1;

---

c'est a dire a1 dans declaration 1 est une variable qui peut etre une variable globale si elle dans un fichier .h, alors que a1 dans déclaration 2 est un alias qui avec le quel on peut déclarer des variables

je reviens à la declaration1, si j'ecris

Code:

---

1 2 3 4 5

struct Noeud { ...... } Noeud;

---

alors je peut dire que Noeud en gras est une variable ?

Citation:

---

Envoyé par Médinoc

Désolé de ne pas avoir compris directement ce que tu voulais faire, je n'arrivais pas à concevoir qu'on puisse vouloir nommer un type "a1".

---

dsl c'est un nom que j'ai choisit moi même :)

Citation:

---

Envoyé par je viens du sud

alors je peut dire que Noeud en gras est une variable ?

---

Il y a un truc qui s'appelle compilateur/ IDE qui permet de tester ceci :whistle:


Et tu as une 4ième forme :mrgreen:

Code:

---

1 2 3 4 5

typedef struct s_Noeud { // ...   struct s_Noeud* suivant; } Noeud;

---

Le nom de la structure est facultatif.

Citation:

---

Envoyé par je viens du sud

donc si j'ai bien compris,

declaration1

Code:

---

1 2 3 4 5

struct Noeud { //... } a1;

---

est différent de

declaration2

Code:

---

typedef struct Noeud a1;

---

c'est a dire a1 dans declaration 1 est une variable qui peut etre une variable globale si elle dans un fichier .h, alors que a1 dans déclaration 2 est un alias qui avec le quel on peut déclarer des variables

---

Bonjour


C'est exactement ça. C'est d'ailleurs la raison pour laquelle un consensus demande de rajouter le préfixe "t_" aux types que l'on crée et le préfixe "s_" aux structures que l'on crée. Pour justement ne pas les confondre avec des variables. Et quand on crée un type, on n'a alors plus besoin de donner un nom à la structure (*)...
declaration1

Code:

---

1 2 3 4

struct s_noeud { //... } a1;

---

declaration2

Code:

---

1 2	typedef struct /* s_noeud (inutile !!!) */ {...} t_noeud; t_noeud a1;

---

(*) sauf si le nom doit être réutilisé avant d'avoir créé le type

declaration3

Code:

---

1 2 3 4 5

typedef struct s_noeud /* obligatoire... */ { int val; struct s_noeud *next; // ... parce que doit être connu ici alors que le type "t_noeud" n'existe pas encore... } t_noeud; t_noeud a1; // ou bien "struct s_noeud a1" mais bon, puisque maintenant le type "t_noeud" existe...

---

Citation:

---

Envoyé par je viens du sud

alors je peut dire que Noeud en gras est une variable ?

---

Pour répondre un peu mieux à ta question :mrgreen: ... mais sans vérifier avec un compilateur.

Je ne pense pas que tu puisses en C, implémenter une structure dans un bloc. Et quand bien même, cette structure aurait alors une portée locale. Quelle est l'utilité de la manœuvre :koi: :koi:

Et donc, si tu l'implémentes cette structure en global, la variable ainsi créée, serait une variable globale :mrgreen:

bonsoir,

j'ai un problème avec un essaye que j'ai fais avec les structures:
si, je fais cette declaration, je comprends pas pourquoi

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12 13

struct noeud2 { int a; struct noeud2* b; }; int main() { struct noeud2 monSD; monSD.a = 5; // ca marche (monSD.b)->a=6; // ca marche pas }

---

monSD.a = 5; // ca marche
(monSD.b)->a=6; // ca marche pas

C'est normal :mrgreen:: déjà que tu as du mal avec les typedef, mais là tu passes aux pointeurs :aie: :aie:

Ici, ton pointeur n'est pas initialisé :whistle: Parce que tu croyais qu'en créant un nœud, il allait se mettre automatiquement dans une liste chaînée :lefou:

Citation:

---

Envoyé par foetus

C'est normal :mrgreen:: déjà que tu as du mal avec les typedef, mais là tu passes aux pointeurs :aie: :aie:

---

je vais passer à énormément de choses que ce topic restera ouvert durant un ans sans être marqué résolu

Citation:

---

Envoyé par foetus

Ici, ton pointeur n'est pas initialisé :whistle: Parce que tu croyais qu'en créant un nœud, il allait se mettre automatiquement dans une liste chaînée :lefou:

---

peut tu me donner plus de détail ? je suis novice en C et je cherche à comprendre

Citation:

---

Envoyé par je viens du sud

ce topic restera ouvert durant un ans sans être marqué résolu

---

Oui enfin c'est seulement toi que ça regarde. On n'est pas payés au nombre de topics qui passent en "résolu". D'ailleurs on n'est pas payés du tout (et je trouve qu'il y aurait peut-être une amélioration à apporter de ce côté là...:whistle:)

Citation:

---

Envoyé par je viens du sud

je suis novice en C

---

Oui on s'en est rendus compte

Citation:

---

Envoyé par je viens du sud

et je cherche à comprendre

---

C'est très bien mais malheureusement tu t'y prends mal. Tu ne peux pas voler sans d'abord apprendre à marcher puis ensuite à courir. Et en C c'est pareil. Avant de comprendre les principes de la liste chainée, il te faut d'abord apprendre ce qu'est un pointeur et comment on s'en sert (et aussi ce qu'il ne faut pas faire avec). Parce qu'une liste chainée ce sont des maillons disséminés dans la mémoire mais où chaque maillon connait l'adresse du maillon suivant (et éventuellement du précédent si on doit la parcourir dans les deux sens). Mais pour qu'un maillon connaisse l'adresse de son suivant, ben déjà ce "suivant" doit exister au pralable (c'est ça que t'a dit foetus) et ensuite ledit maillon doit stocker cette adresse dans un pointeur et c'est pour ça qu'il te faut apprendre ce qu'est un pointeur et comment on s'en sert...

Citation:

---

Envoyé par je viens du sud

Code:

---

1 2 3 4 5

struct noeud2 { int a; struct noeud2* b; };

---

---

La politesse implique aussi qu'on tienne compte des messages des intervenants qui sont là pour t'aider. Donc si je te dis qu'un consensus demande qu'on fasse préfixer ses structures par "s_" et qu'en plus je te donne un exemple ça la fout mal de voir qu'ensuite tu n'en as rien à cirer...

Citation:

---

Envoyé par je viens du sud

monSD.a = 5; // ca marche
(monSD.b)->a=6; // ca marche pas

---

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

#include <stdio.h> typedef struct s_noeud2 { int val; struct s_noeud2 *next; } t_noeud;   int main() { t_noeud a; t_noeud b; t_noeud c;   a.val=5; a.next=&b;   b.val=6; b.next=&c;   c.val=7; c.next=NULL;   t_noeud *pt; for (pt=&a; pt != NULL; pt=pt->next) printf("valeur=%d, adresse=%04x, next=%04x\n", pt->val, pt, pt->next); }

---

Ca peut ensuite se dériver à un tableau de noeuds

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20

#include <stdio.h> typedef struct s_noeud2 { int val; struct s_noeud2 *next; } t_noeud;   int main() { t_noeud tab[10]; size_t i; t_noeud *pt;   for (i=0, pt=tab; i < 10; i++, pt++) { pt->val=i*i; pt->next=i < 9 ?&tab[i+1] :NULL; }   for (pt=tab; pt != NULL; pt=pt->next) printf("valeur=%d, adresse=%04x, next=%04x\n", pt->val, pt, pt->next); }

---

C'est un peu inutile vu que pour un tableau tous les éléments se suivent en mémoire. On n'a donc plus vraiment besoin de stocker l'adresse du suivant puisque l'arithmétique des pointeurs la calcule automatiquement (et c'est d'ailleurs ce dont je me sers avec mon pt++ pour remplir le tableau) mais ça illustre...