Discussion :

[je viens du sud]

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

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

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 :

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

1
2
3
4
5
6
7
 
Type a1 = ^ Noeud
 
Type Noeud = Enregistrement
x1 : chaine
x2: a1
fin enregistrement

merci

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

[je viens du sud]

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

[foetus]

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

Tu ne peux pas le faire simplement

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 , 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 ?

[je viens du sud]

pour le a1 est ce que j'ecris

Code :

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

1
2
 
typedef struct Noeud * a1;

ou bien

Code :

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

1
2
 
typedef  struct Noeud a1;

ou bien

Code :

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

1
2
3
4
5
6
 
struct Noeud
{
 
 
} a1;

[Médinoc]

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 :

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

struct Noeud *pTete;

[je viens du sud]

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

moi je cherche à traduire cette ecriture

Code :

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

Type a1 = ^ Noeud

[foetus]

typedef struct Noeud* a1;

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

[je viens du sud]

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 :

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

typedef struct Noeud * a1;

signifie que a1 est un type qui est struct Noeud *

Code :

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

typedef struct Noeud a1;

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

Code :

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

struct Noeud { ... } a1;

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

Code :

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

*

un pointeur

Code :

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

typedef

c'est a dire
type
comme on fait en PASCAL

[ternel]

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.

[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".

[je viens du sud]

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 :

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

1
2
3
4
5
 
struct Noeud
{
 //...
} a1;

est différent de

declaration2

Code :

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

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 :

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

1
2
3
4
5
struct Noeud
{
......
} Noeud;

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

[je viens du sud]

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

[foetus]

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


Et tu as une 4ième forme

Code :

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

1
2
3
4
5
typedef struct s_Noeud {
//  ...
 
    struct s_Noeud* suivant;
} Noeud;

Le nom de la structure est facultatif.

[Sve@r]

donc si j'ai bien compris,

declaration1

Code :

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

1
2
3
4
5
 
struct Noeud
{
 //...
} a1;

est différent de

declaration2

Code :

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

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 :

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

1
2
3
4
 
struct s_noeud {
 //...
} a1;

declaration2

Code :

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

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 :

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

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...

[foetus]

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

Pour répondre un peu mieux à ta question ... 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

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

[je viens du sud]

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 :

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

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

[foetus]

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

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

[je viens du sud]

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

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

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

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