Supprimer une ligne et colonne d'un tableau de int

Version imprimable

30/05/2011, 17h28
alex2746

Supprimer une ligne et colonne d'un tableau de int
Bonjour,
Je dois supprimer une ligne et une colonne d'un tableau à 2D de int.

exemple:
Code:

1 2 3 4 int [][] tab = new int [10][10]; //initialisation du tableau: ce tableau contient donc des valeurs //...
Le nombre de lignes et de colonnes est le même. Ce que je veux c'est qu'on me donne un numéro de ligne et colonne et que je supprime ces lignes et colonnes du tableau, sans perdre les valeurs qui étaient dans le tableau.
Donc:
Code:

1 2 3 4 void supprimer(int i) { //SUPPRIMER LA LIGNE i et la colonne i de mon tableau }
Pouvez vous m'aider? Merci d'avance
30/05/2011, 17h40
Robin56

Bah tu as deux soluces. Sois tu fais ton algo qui décale tout les indices de ton tableau pour transvaser tes valeurs. Celles de i+1 à la place de i, celles de i+2 à la place de i+1, etc. Sache parcontre que le tableau étant initialisé à 10 cases en X ou Y, il gardera de toute façon cette taille.

L'autre soluce c'est d'utiliser autre chose qu'un tableau en utilisant une liste (ArrayList, ...). Les listes prévoient le mécanisme de suppression avec des méthodes delete().

PS : C'est normal qu'on te demandera toujours la même valeur de ligne et de colonne lors de ta supression ? Je me demande juste si ton tableau n'est qu'initialisé dans les cases qui ont les mêmes X et Y. Si oui, l'utilisation d'un tableau à 2 dimensions ne sert pas.
30/05/2011, 18h02
Mamypirate

Si tu es obligé d'utiliser un tableau, jette un œil à arraycopy, ça pourrait t'aider!
30/05/2011, 18h11
Robin56

Citation:

Envoyé par Mamypirate

Si tu es obligé d'utiliser un tableau, jette un œil à arraycopy, ça pourrait t'aider!

Première fois que j'entends parler de cette fonction :oops:

C'est vrai que Mamypirate a raison, ça simplifiera ton boulot (même plus besoin de décaler les valeurs à la main) si tu es obligé d'utiliser un tableau bien sur.
30/05/2011, 22h14
alex2746

Merci mais je n'y arrive toujours pas.
Quelqu'un peut me donner un exemple par exemple si je veux supprimer la ligne 5 et la colonne 5 de mon tableau à 2D d'entiers?

Merci d'avance.

Essai comme ça :

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
public int[][] supprimer(int[][] tab, int index) {
	int[][] newTab = new int[tab.length-1][tab.length-1];
 
	int k=0;
	for(int i=0; i<tab.length; i++) {
		if(i == index) {
			i++;
		}
		System.arraycopy(tab[i], 0, newTab[k], 0, index);
		if (tab[i].length != index) {
			System.arraycopy(tab[i], index + 1, newTab[k], index, tab[i].length - index - 1);
		}
		k++;
	}
	return newTab;
}

Il y a peut être des contrôles à ajouter ...

Oui et on ne touche jamais à l'incrément d'une boucle dans la boucle (i++ dans la boucle, c'est interdit ;-))

Un algorithm simple et relativement efficace :

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
 
    public static int[][] supprimer(int[][] tableau, int index) {
        int nRows = tableau.length;
        int nColumns = tableau[0].length;
 
        if (index >= nRows || index >= nColumns) {
            // Return exception ?
            return new int[0][0];
        }
 
        int[][] newTab = new int[nRows-1][nColumns-1];
        int newTabRow = 0;
        int newTabCol = 0;
 
        for(int i = 0 ; i<nRows ; ++i){
            if(i != index){
                for(int j = 0 ; j<nColumns ; ++j){
                    if(j != index){
                        newTab[newTabRow][newTabCol] = tableau[i][j];
                        ++newTabCol;
                    }
                }
                ++newTabRow;
                newTabCol = 0;
            }
        }
        return newTab;
    }

31/05/2011, 17h19
Mamypirate

Citation:

Envoyé par Vakhyw

Oui et on ne touche jamais à l'incrément d'une boucle dans la boucle (i++ dans la boucle, c'est interdit ;-))

Je ne vois pas le problème pour le i++ dans la boucle. Dans mon code, c'est évidemment dangereux, on risque le outOfBounds. Mais d'une manière générale je vois pas de raison de l'interdire :) à part dans le cadre de l'apprentissage.