voici un probleme qui me fais tourner la tête
Enonce
on demande d’écrire un programme permettant de ranger des valeurs par ordre croissant dans un
Tableau et ce, de manière dynamique. Ce qui signifie que, virtuellement pour l’utilisateur, il n’y a pas de limite qu’en au nombre de données.
En pratique, si le tableau est plein il faut, premièrement, réallouer un autre tableau plus grand à l’aide de la fonction malloc, puis deuxièmement, recopier le contenu de l’ancien dans le nouveau et enfin troisièmes, réallouer l’ancien et indiquer que le nouveau est le tableau courant.
On conseille à l’étudiant d’écrire une fonction saisie (pour la saisie des valeurs) et une fonction réalloue (pour la réallocation du tableau).
Dans une deuxième partie on considère que les valeurs à entrer ne sont plus des entiers mais des chaines de caractères représentants le nom des clients d’une société. Modifier le programme de manière à prendre en compte les noms (c’est à dire de trier par ordre croissant les noms si les premières lettres sont identiques regarder les deuxièmes etc...). L’allocation de la place mémoire pour les noms devra être minimum (exemple Dupont ne prendre la place en mémoire que de 7 caractères).
Partager