Discussion :

[ClaireA]

Hello

Ca fait quelques jours que je planche sur le sujet et ça commence à m'agacer, je m'en remets donc à votre aide!
Comme l'annonce le titre, je dois créer un programme qui gère un petit répertoire de contacts. Chaque entrée de cette bdd est un contact caractérisé par son nom, son age, son adresse etc. On veut pouvoir réaliser des oérations comme afficher les contacts, ajouter ou supprimer un contact, trier les contacts par ordre alphabétique, et d'autres encore mais ce n'est pas important pour ma question.

J'aurai aimé savoir déjà si je suis sur la bonne piste dès le début. Voici mes structures:

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
typedef struct 
{ char nom[10];
  int age[3];
  char adresse[20];
  int num[10];
  char email[20];
  }contact;
 
typedef struct
{ contact t[100];
  int taille;
  }repertoire;

La taille serait donc de 0 au départ, puis j'incrémente de 1 à chaque fois que l'utilisateur ajoute un contact.
Qu'en pensez vous ? Je voudrais surtout comprendre ce qui va pas, je ne vous demande pas la réponse.
Merci beaucoup

[diogene]

Oui, c'est une possibilité.

Sur le même principe, on peut avantageusement remplacer certain tableaux de contact par des tableaux alloués dynamiquement juste à la taille nécessaire.
Cette remarque concerne les champs nom, adresse, email dont le nombre de caractères varie beaucoup d'un individu à l'autre.

De la même façon, l'allocation dynamique du tableau t dans repertoire permettrait de ne pas avoir de limitation sur le nombre de contacts (hormis la capacité mémoire évidemment)

[Franck.H]

+1 avec diogene, utilise l'allocation dynamique sinon tu va être très vite limité, ca donnerais ceci:

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
typedef struct 
{ char * nom;
  int age[3];
  char * adresse;
  int num[10];
  char * email;
  }contact;
 
typedef struct
{ contact * t;
  int taille;
  }repertoire;

[Thierry Chappuis]

+1 avec diogene, utilise l'allocation dynamique sinon tu va être très vite limité, ca donnerais ceci:

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
typedef struct 
{ char * nom;
  int age[3];
  char * adresse;
  int num[10];
  char * email;
  }contact;
 
typedef struct
{ contact * t;
  int taille;
  }repertoire;

Dans ce cas, il est sage d'implanter des fonctions de construction et de destruction pour les types contact et répertoire, chose qu'on ne ferait pas nécessairement avec la première implantation proposée. La fonction de gestion de l'ajout de contacts dans le répertoire devra prévoir une stratégie de réallocation intelligente pour ne pas avoir à recopier le tableau à chaque appel. etc.

L'implantation dynamique est certe plus fexible, mais ça se paie au niveau de la complexité du code. Cela dépend ensuite du niveau de C du PO. L'allocation dynamique de mémoire est-elle une notion déjà étudiée au cours de C?

Thierry