Version imprimable
bonjour,
je veux créer un tableau dont la taille dépend de la saisie d'un entier précis.Pour être plus clair,en remplissant ce tableau si l'utilisateur saisi cet entier, la saisi s'arrête et le tableau comprendra tout les entiers saisis sauf ce dernier..sans utiliser bien sur le lexique du tableau dynamique...
j'y réfléchi depuis des jours sans trouver de reponse:cry:
Qu'entends-tu par le « lexique » du tableau dynamique ?
Si tu ne connais pas à l'avance le nombre d'entiers maximum que l'utilisateur peut entrer, l'allocation de ton tableau sera forcément dynamique.
Il y a des langages dans lesquels on croit pouvoir ajouter un nouvel élément à un ensemble sans opération préalable, mais ce n'est que parce que l'opération d'allocation est masquée à l'utilisateur. Ce n'est pas une question d'algorithmique.
Sinon, tu peux « tricher » en écrivant une fonction récursive. Les entiers saisis se retrouveront alors automatiquement dans la pile. Tu n'auras pas d'allocation à faire, mais tu risques le débordement de pile si tu entres vraiment trop d'entiers. À dire vrai, il est peu probable que tu atteignes la limite, mais le fait de ne pas savoir où elle se trouve fait que ton programme est intrinsèquement faillible.
Pour chaque saisie tu fait un realloc voir le tutoriel d'Emmanuel sur la bonne utilisation de realloc : http://emmanuel-delahaye.developpez....age=Page5#LXXX
Lorsque tu lira à la prochaine saisie le chiffre qui arrête le processus de remplissage, bin ton tableau sera déjà terminé et prêt à l'emploi !
comment pourrai-je ecrire cette fonction récursive??
Personne n'a parlé de fonction récursive, commence déjà par expliquer comment ton programme est censé fonctionner !
La saisie se fait-elle entier par entier ce qui ferais qu'à la suite de chaque saisie le tableau est agrandi et rempli par l'entier saisie ?
Le tableau sera créé après la saisie de tous les entiers ?
Tu entres un entier et tu remplis le tableau en partant de zéro jusqu'à atteindre la valeur de l'entier ?
Soit plus précis dans tes explications mais nous te donnerons que la voie à suivre, pas le code complet d'un programme fonctionnel.
mon tableau doit s'aggrandir au fur et à mesure que l'utilisateur saisi des entiers jusqu'à la saisie de zero qui arrete ce processus
Ok bin tu créé une boucle while qui demande en boucle un entier que tu récupères avec soit scanf soit avec fgets puis conversion avec strtol !Citation:
Envoyé par marooh
La fonction strtol() convertit la chaîne nptr en un entier long en fonction de l'argument base non?quel est le rapport avec le tableau? :arf:
Je te l'ai donné à titre indicatif pour le cas où tu recupèrerais l'entier entré par l'utilisateur avec la fonction fgets c'est tout, sinon tu utilises la fonction scanf !Citation:
Envoyé par marooh
Avec scanf nul besoin de faire une conversion mais est plus dangereuse à utiliser pour un débutant, y'a des tutos sur le site de la rubrique !
Si, moi. Un peu plus haut. Je n'aurais peut-être pas dû.Citation:
Envoyé par Franck.H
On te l'a dit plus haut : malloc() et realloc().Citation:
Envoyé par marooh
Tu DOIS demander de la mémoire supplémentaire au système si la taille dont tu as besoin n'est pas connue à l'avance. Oublie les fonctions récursives pour le moment si tu ne sais pas ce que c'est. Ce n'est pas forcément très compliqué, mais tu vas au devant de difficultés encore plus pénibles à gérer.
J'avais pas tout lu :aie:Citation:
Envoyé par Obsidian