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