Version imprimable
Salut à tous!
En fait j'aimerais créer un tableau dynamique qui est tel que:
si j'ai au départ le tableau {4,5,6} et quand le programme me demande de proposer un nombre, si je propose par exemple 2 il me dit "manqué".Par contre quand je propose 5, il me dit "touché".5 étant touché, je dois reduire la taille du taille du tableau qui ne comportera plus que {4,6}.Et si je propose 6, le tableau devient {4}.ect...
En fait ton algorithme qui permet de dire que c'est touché ou non parcours surement ton tableau jusqu'à trouver la valeur donc à chaque fois que tu compares une valeur et tu trouves que c'est pas la bonne met là dans un nouveau tableau temporaire declaré avant la boucle.une fois trouvé la valeur recherchée d'indice i complète ton tableau temporarire avec les valeurs de l'ancien à partir de i+1 et ecrase l'ancien avec le nouveau.
J'espère que je me suis bien fait comprendre.
En fait la difficulté vient du fait que j'ai le tableau cellules={4,5,6}.quand je propose 5, je dois créer un nouveau tableau cellules de taille 2 dans lequel je dois mettre les valeurs les valeurs restantes 4 et 6 car je dois supprimer la valeur 5 (5 est en effet touché).J'ai du mal à gérer les indices.la difficulté est que je crée un tableau temporaire temp={4,5,6} et je dois mettre toutes valeurs differentes de 5 (ici 4 et6) dans le nouveau tableau cellules de taille 2.La difficulté c'est au niveau des indices.
tableau cellules ------0 0 (les cellules)
0 1 (les indices)
tableau temp---------4 5 6 (contenues du tableau)
0 1 2 (les indices)
je peux faire cellules[0]=temp[0]
par contre comment je ferais pour mettre la valeur temp[2]=6 dans cellules[1] ?
Pourquoi ne pas utiliser une List ?
Code:
2
3
4
5
6
7
La structure n'est pas adaptée.
Faire un nouveau tableau avec copie des données n'est pas pratique.
Utilise à la place une java.util.LinkedList. Mais ça t'oblige à stocker des objets.
Si toutefois tu veux conserver ton tableau, alors construit une classe très simple qui permet de supprimer un élément (si l'ordre n'a pas d'importance) :
1. rechercher l'indice de l'élément à supprimer
2. écraser l'élément par le dernier élément du tableau
3. décrémenter la taille utilisable du tableau.
Tout réside dans le fait que tu conserves la taille du tableau indépendamment de sa taille réelle. Tu n'as donc plus à reconstruire un nouveau tableau à chaque suppression, et il devient donc inutile de copier les données restantes.
Oui je sais que ce n'est pas très pratique de procéder comme ça.En fait je pouvais utiliser un ArrayList.C'est juste dans le soucis d'apprendre à programmer que j'essaie de faire ça comme ça.
Une partie de l'apprentissage de la programmation est de savoir choisir les solutions adaptées aux besoins ;).Citation:
Envoyé par Javamar
Ah ok ! Fallait le dire plus tôt !Citation:
Envoyé par Javamar
Alors pour la copie de tableau, utilise System.arraycopy. Tu spécifies l'index de la source, l'index de destination, et la taille à copier.