Les tableaux d'indices (et de références)

Bonjour tout le monde ! Je vous propose ce premier exercice dans la continuité de ceux déjà proposer pour vous entrainer et constituer une petite base sympa ! Il est possible de faire l'exercide dans n'importe quel langage ! Veuillez m'excuser pour la froideur de l'énoncé, je ne suis pas un grand rédacteur xD

Les tableaux d'indices (et de références)

Niveau 1

Enoncé

Lire les noms, prénoms et téléphones. Arrêt de la lecture au caractère *. Afficher le tableau dans l'ordre alphabétique (nom puis prénom)

Données

Pour le langage C

1
2
3
4
5

typedef struct Pers {
  char nom[256];
  char prenom[256];
  char tel[10];
} Contact;

Pour le langage Java

1
2
3
4
5

public class Contact{
       String nom;
       String prenom;
       String tel;
}

Objectifs

Faire un tri au fur et a mesure

Exemple

Entrée :

1
2
3
4

Toto tata 0123456789
Titi toto 0123654789
ToTo titi 0321456987
Tata TuTu 0321654789

Tableau trié :

1
2
3
4

tata tutu 0321654789
titi toto 0123654789
toto tata 0123456789
toto titi 0321456987

Niveau 2

Énoncé

Lire une commande et exécuter une commande

Donnée

• m nom prenom : modification du contact nom prenom

• s nom prenom : suppression du contact nom prenom

• a nom prenom telephone : ajout du contact nom prenom

• A : affichage de la liste des contact

• A nom [prenom] : affichage des contacts ayant le nom (ou prenom si indiqué)

• r nom [prenom] : recherche du ou des contacts ayant le nom (et optionnellement le prenom)

Niveau 2.1

Données

• mn : modification nom

• mp : modification prenom

• mt : modification telephone

Objectif

Récupérer et interpréter un code commande

Exemple

(Avec les entrées précédentes) Entrée :

1
2
3
4
5

a toto titi
a toto tutu
s ToTO TAtA
A TOTo
A

Sortie :

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

Contact [Toto, Titi, 0321456987] a été ajouté avec succès

Erreur 253 : Le contact [Toto, tutu] n'existe pas

Suppression du contact [Toto, Tata, 0123456789] effectuée

{[Toto, Tata, 0123456789],
 [Toto, Titi, 0321456987]}

{[Tata, Tutu, 0321654789],
 [Titi, Toto, 0123654789],
 [Toto, Tata, 0123456789],
 [Toto, Titi, 0321456987]}

(Ce sont des exemples d'affichage tout moisi, faites un truc un peu plus beau !)

Niveau 3

Énoncé

On veut différencier deux types de contact : les professionnels, les personnels

Au moment de l'ajout d'un contact, j'indique "pro" s'il s'agit d'un contact professionnel, "pers" pour personnel

On veut aussi pouvoir afficher, toujours dans l'ordre alphabétique, les contacts pro uniquement, perso uniquement, tout les contacts

Données

• a nom prenom tel type : Même façon que pour le niveau 1 ; type par defaut : pro
• A pro/pers : Affichage de contacts pro ou perso

Objectifs

Gérer plusieurs tableaux.

Exemple

Entrée :

1
2
3
4
5
6
7

a TATA TurlUTUTu 0147852369 pro
a TatA CHAPEAUpointU 0369852147 pers
a TOTO tututu 0159874236

A
A pro
A pers

Sortie :

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

Contact [Tata, Turlututu, 0147852369, professionnel] a été ajouté avec succès

Contact [Tata, Chapeaupointu, 0369852147, personnel] a été ajouté avec succès

Contact [Toto, Tututu, 0159874236, personnel] a été ajouté avec succès

{[Tata, Chapeaupointu, 0369852147, personnel],
 [Tata, Turlututu, 0147852369, professionnel],
 [Toto, Tututu, 0159874236, personnel]}

{[Tata, Turlututu, 0147852369, professionnel]}

{[Tata, Chapeaupointu, 0369852147, personnel],
 [Toto, Tututu, 0159874236, personnel]}

Niveau 4

Énoncé

Votre utilisateur a rentrer 3millions de contact et trouve votre programme lent. Allez plus vite !

Objectif

Utiliser les tableaux d'indice

Niveau 4.1

Objectif

Utiliser des tableaux de références (pointeurs en C/C++, références en Java par exemple)

Explications

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

// On stockera dans indicesDeCinq l'ensemble des cases de tab contenant 5
int indicesDeCinq[30],
  tab[30],
  i, index;

for(i = 0; i < 30; i = i + 1){
  tab[30] = *valeur aléatoire entre 0 et 30*;
}

index = 0;
for(i = 0; i < 30; i = i + 1){
  if(tab[i] == 5){
      indicesDeCinq[index] = i;
      index = index + 1;
  }
}

1
2
3
4
5

int indiceDeTab = indicesDeCinq[0];
int resultat = tab[indiceDeTab];

// Ou encore
int resultat = tab[indicesDeCinq[0]];

N'hésitez pas a critiquer ma présentation et m'aider à l'améliorer envoyez moi un mp, c'est la première fois que je rédige un truc long ! Et si vous n'importe quelle remarque, envoyez moi un mp aussi, ça évitera de polluer ceux qui veulent faire l'exercice

Il serait peut être interessant que tu fournisse des données de tests. Genre au niveau 1 "Lire les noms, prénoms et téléphones. Arrêt de la lecture au caractère *. Afficher le tableau dans l'ordre alphabétique (nom puis prénom)", fournir un fichier typique que la personne doit lire lui permettrait a minima de tester son code et de lever les ambiguité. Car là par exemple on sait qu'on doit s'arreter quand on voit un * mais on ne sais pas quel(s) caractère(s) sépare chacun des champs.

Effectivement ! J'édite ça

Bon, j'ai quelques critiques à propos de l'énoncé :

Ce que j'aurais bien vu pour améliorer ça :

Bonjour Bibibye ! J'ai édité pour le nombre de contacts maximal que j'ai totalement zapper !

Sinon le but c'est d'apprendre aux débutant à se débrouiller avec des tableaux, pour bien comprendre comment ça fonctionne, m'adressant à des débutants, parler d'ABR ou d'autres structures (bien plus adaptés et rapides) n'est pas pertinent

Pour ce qui est des tableaux d'indices et de référence j'explique dans le spoiler à la fin, si les explications ne sont pas claires je les referait avec pourquoi pas un schema

C'est très technique comme titre. "Sur la Voie de l'Indexation", ou "En route vers l'indexation", va correspondre à ce vers quoi il vont arriver sans leur suggérer de solution technique.

Un exercice doit donner l'exemple, je pense que des données présentées pour le C ne correspondent pas aux bonnes habitudes du débutant concernant tes typedef

C'est quand même plus clair d'avoir un code comme ci-dessous

1
2
3
4
5
6

typedef struct
{
    char nom[256];
    char prenom[256];
    char tel[11];
} Contact;

non ?

@fred1599 le nommage est pas top. en revanche, définir un type est bien plus malin :

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11

typedef char[256] NameText;
typedef char[10] PhoneNum;

typedef struct Pers {
  NameText nom;
  NameText prenom;
  PhoneNum tel;
} Contact;

bool check_PhoneNum(PhoneNum pn);
void change_PhoneNum(Contact* c, PhoneNum pn);

En définissant un type pour tes données, si un jour on doit changer la taille du tableau (par exemple, un numéro de téléphone c'est plus 10 mais 12 chiffres), on doit juste changer le typedef et les fonctions qui ont forcément besoin de la taille.

Dans l'autre cas, on doit aussi bien penser à changer l'argument de la fonction de 10 à 12 et on est sûr d'en oublier.

Histoire de goût, je n'aime pas trop touché aux types de base dans le langage.

PhoneNum par exemple n'exprime pas si on veut un tableau de chars ou un nombre de 10 chiffres. Les goûts et les couleurs ça ne se discutent pas.

Après il faut aller voir à quoi correspond PhoneNum pour avoir sa réponse, je vais choper un torticolis

Pour un petit code ça passera, pour un plus grand, avec plusieurs types nommés, ça risque de devenir pénible.

Quand on veut manipuler un PhoneNumber, on utilise les fonctions prévues à cet effet, c'est à dire celles qui prennent en paramètre un PhoneNumber ou renvoient un PhoneNumber. De même que quand on manipule un contact, on utilise les fonctions prévues à cet effet. Si on commence à triturer les tronches des SDD en direct, on rend le code inutilement complexe : si on a besoin de faire une manipulation, il y a de bonnes chances que :

• une fonction fournie par le header du type le fasse déjà
• ce soit une bonne idée de l'ajouter au header (et auquel cas le type n'est pas bien loin).

Et si on passe pas par ce genre de raisonnement, on va disperser les endroits où l'on manipule la structure de données de manière non-contrôlée un peu partout et rendre les bugs associés extrêmement difficiles à traquer.

Les types c'est ce qui te permet de créer de la cohérence dans un programme, de donner un sens à tes données. Données que l'on manipule par des fonctions qui nous assure leur cohérence.

Mais à ce compte là, mieux vaut un vrai type (abstrait avec ses fonctions de manipulation dédiées) qu'un typedef qui ne fait que semblant de masquer des tableaux.

En fait j'ai repris mes cours de DUT 1, notre prof nous a expliquer les chaines de caractères comme ça, je trouve que ça simplifie beaucoup pour des débutants :). Si j'ai choisit les nom de CHRXXX c'est parce qu'on sait que c'est une chaine de caratere (CHR) qui contient XXX caractères (le '\0' enlevé).

Sinon, des trucs à corrigé ? Si vraiment vous trouvez ça trop degueu je change hein :p. Juste pour vous expliquer pourquoi j'ai fait comme ça

Sur ce point là, je suis d'accord, et c'est bien dommage d'ailleurs.

Ricotam, Disons que c'est très Pascalien comme approche. La pertinence est discutable.

Imagine que tu te rendes comptes au bout d'un an qu'il faille non pas 20, mais 100 caractères dans le champs. Tu changes donc sa définition en Toto100 au lieu de Toto20. Et il te faut modifier toutes les utilisations du type pour ce champ particulier. C'est l'échec. L'idée des typedefs est de permettre de modifier la définition exacte à un endroit sans aller toucher au code partout ailleurs.

Je sais très bien Et je ne code absolument pas comme ça, bien heureusement ! Mais encore une fois c'est un exercice pour les débutants, qui serait un gros tp (du genre le Plus ou Moins d'un tuto trop connu) mais pour les tableaux et les structures :). Donc à ce niveau là, faire abstraction d'allocation dynamique pour se concentrer sur autre chose est, je trouve, pas si débile. Mais encore une fois, si vraiment ovus trouvez que je dois mettre de l'alloc ou alors faire une définition comme Fred l'a proposé je peux !

Parenthèse.
Si tu poses la question sur ce qui convient pour des débutants, ma réponse reste inchangée sur tous les forums que je fréquente : tout sauf le C. Si tu veux faire travailler l'algorithmie, ne prends pas un langage qui oblige à se concentrer sur la gestion de la mémoire pour ne pas voir le programme planter.

Pour les débutants, j'estime important de montrer les bonnes pratiques et pas des pratiques qui ne doivent pas être utilisées une fois dans des vrais programmes. Les mauvaises pratiques perdurent. Et second problème du C, il est très complexe de montrer les bonnes pratiques à des débutants.

Après, cet exo de carnet d'adresse je l'avais fait pour moi-même en Pascal il y a bien longtemps, et il ne valait pas mieux pour les chaines.

Je change pour la chaines de caractères !

J'ai écris le code en C et en Java parce que ce sont deux langages que je connais, mais je peux mettre d'autres langages dans mes données, je les connais pas donc si vous voulez me les donner ce sera volontier !