Inscrivez-vous gratuitement
pour pouvoir participer, suivre les réponses en temps réel, voter pour les messages, poser vos propres questions et recevoir la newsletter
Supprimer un element du tableau
Salut à tous!
En fait je cherche à supprimer un élement d'un tableau d'entiers.J'ai par exemple:
tab[0]=4
tab[1]=5
tab[2]=6
tab[3]=7
tab[4]=8
la taille de mon tableau est 5.je veux supprimer par exemple 6 et me retrouver avec un tableau de taille 4.
En fait j'ai pensé faire:
tab[2]=tab[3]
tab[3]=tab[4]
Mais la difficulté c'est la case 4 qui contient l'element tab[4], comment pourrais je proceder pour supprimer cette case?
Salut,
En Java la taille d'un tableau est fixe, alors soit tu peux reéinstancier un nouveau tableau plus petit, soit (plus simple) tu utilises une List, avec son implémentation ArrayList notamment.
Tschau
En fait je ne veux pas utiliser ArrayList, comme j'apprends à programmer je veux faire mes propres algo!
Par contre je crois que ton idée est bonne de creer un nouveau tableau de taille plus petite dans lequel je pourrais mettre les valeurs que j'ai deplacés dans l'ancien tableau.Je vais essayer de faire ça dans ce sens.A tout à l'heure
Créer un nouveau tableau de taille plus petite est couteux en temps. Si tu dois souvent modifier la taille du tableau, les performances vont rapidement s'effondrer.
Je te suggère, à la place, de conserver une taille virtuelle du tableau. Lorsque tu supprimes une case, tu vas décrémenter la taille du tableau. Lorsque tu vas ajouter une case, tu vas incrémenter la taille du tableau. Si la taille virtuelle doit dépasser la taille réelle, alors tu crées un nouveau tableau plus grand, et la taille virtuelle peut à nouveau être plus petite que la taille réelle.
C'est le fonctionnement de l'ArrayList.
N'oubliez pas de consulter les FAQ Java et les cours et tutoriels Java
Que la force de la puissance soit avec le courage de ta sagesse.
Qu'est ce que vous entendez par taille virtuelle du tableau?
tu stocke dans une variable, par exemple tailleTableau, la taille de ton tableau (par rapport aux nombre d'éléments réellement présent), mais cette variable aura toujours une valeur <= tableau.length. Ton tableau pourra donc contenir des cases vides à la fin, et quand tu parcourera ton tableau, au lieu de faire "pour i allant de 0 à tableau.length", tu fera "pour i allant de 0 à tailleTableau"
Répondre avec citation
Partager