Effacer un élément d'un tableau

Version imprimable

Je n'arrive plus à retrouver une méthode pour effacer un int d'un tableau.
Qu'est-ce qui cloche ?

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
 
public class elimineInt {
	public static int [] deplaceTab(int [] arrivees, int n){
		for(int i=n; i<arrivees.length; i++){
			if(arrivees[i]==n){
				while (i<arrivees.length-1){
					arrivees[i]=arrivees[i+1];
				}
				arrivees[arrivees.length-1]=0;
			}
		}
		return arrivees;
	}
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		int[]arrivees ={3, 2, 1};
		int n=3;
		arrivees=deplaceTab(arrivees, n);
		for (int i=0; i<arrivees.length; i++){
			System.out.println(arrivees[i]);
		}
	}
}

20/01/2013, 21h17
olivier.pitton
Plop,

Le problème ici est que tu spécifies que le n en paramètre de ta méthode est 3.

Lorsque tu fais ta boucle for, elle se traduit par

Code:

for(int i=3; i<3; i++)

Ce qui fait que tu ne fais rien.

Sinon pour supprimer une occurence du tableau tu peux faire :
Code:

1 2 3 4 5 6 7 8 public static void remove(int[] tab, int val) { for(int i = 0 ; i < tab.length ; i++) { if(tab[i] == val) { tab[i] = 0; } } }
en partant du principe que si l'on a 0, alors la valeur à l'indice spécifiée est vide, non initialisée.

Merci beaucoup, j'ai aussi besoin de déplacer les autres éléments vers le début du tableau, d'où ma boucle while.

Voilà ce qui fonctionne :

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
 
	public static int[] deplaceTab(int[] tab, int val) {
		  for(int i = 0 ; i < tab.length ; i++) {
		    if(tab[i] == val) {
		     while (i<tab.length-1){
		    	 tab[i]=tab[i+1];
		    	 i++;
		     }
		     tab[tab.length-1]=0;
		    }
		  }
		  return tab;
		}

21/01/2013, 02h57
olivier.pitton

Attention, ici tu ne prends en compte qu'une seule occurence. Si tu possèdes deux valeurs identiques dans le tableau, tu n'en prendras qu'une seule en compte.

Dès lors que tu rentres dans ta boucle while, plus rien ne peut t'en faire sortir (puisque ton i va jusqu'à la fin, donc tu sors du for au-dessus). Donc tu peux copier une valeur que tu dois supprimer.

Par exemple si tu as : {1, 2, 3, 2} tu te retrouveras avec {1, 3, 2} si tu veux supprimer les 2.
21/01/2013, 10h41
thelvin

Citation:

Envoyé par astran

Merci beaucoup, j'ai aussi besoin de déplacer les autres éléments vers le début du tableau, d'où ma boucle while.

Pour ce genre de décalage, tu as System.arrayCopy() le même tableau étant à la fois source et destination, avec un décalage de 1.

Tout cela serait plus simple avec un ArrayList<Integer> ou, si tu as souvent besoin de supprimer/insérer mais pas d'accéder, avec une LinkedList<Integer>.
Mais sur des très grands ou très nombreux tableaux, ça charge plus la mémoire et le garbage collector, et c'est aussi nettement moins performant.