Version imprimable
Bonjour,
Je dois écrire un programme qui supprime les éléments d'une ArrayList dont l'index est impair.
Je suis partie sur l'utilisation du modulo mais on m'a dit que la solution était encore plus simple, et je n'arrive pas à visualiser le problème.
Quelqu'un saurait-il me guider un peu ?
Merci d'avance pour votre aide.
Bonjour,
Hmm... Je vois pas bien comment tu comptais faire avec le modulo.
"Plus simple" je ne suis pas sûr. Il y a peut-être un truc que je ne vois pas.
Déjà je sais pas s'il n'y a pas un truc dans la question : si j'élimine l'élément à l'index 1, alors un autre élément va se retrouver à sa place à l'index 1, et la seule manière de virer tous les indexes impairs, c'est de ne garder que l'index 0.
Mais on peut aussi supposer que la question c'est : comment faire en sorte d'enlever la moitié des éléments, ceux qui avant l'opération étaient à un index impair.
Si je voulais faire "simple" j'utiliserais juste l'Iterator. Et une boucle qui fait deux next() et un remove(). Ça enlève donc un élément sur deux, celui qui est à index impair.
Si je voulais faire efficace, je ferais une boucle pour déplacer tous les éléments d'index pair vers l'index où ils doivent se retrouver à la fin, et après la boucle je divise la taille de la List par deux avec sublist() et clear(). Sur une ArrayList c'est O(n), bien mieux que la méthode précédente qui est O(n²)
Bonsoir,
Merci beaucoup, j'ai opté pour la seconde solution, celle du Iterator , car moi aussi j'avais pas compris le coup de la suppression des index impairs pour se retrouver qu'avec l'élément à l'index 0.
Merci beaucoup encore une fois:P