supprimer les colonnes vides d'un array Javascript

Version imprimable

10/01/2010, 00h37
sebhm

supprimer les colonnes vides d'un array Javascript

Bonjour,

j'ai un tableau Javascript (construit par un processus existant non modifiable).
Ce tableau peut contenir des colonnes vides.
Je souhaite supprimer ces colonnes vides si elles existent.

je suis en train de monter une usine à gaz et je me demande s'il n'y a pas un moyen 'simple'.

Merci de vos suggestions
10/01/2010, 00h58
Bovino

Salut.

J'avoue que la notion de colonne d'un tableau JavaScript me laisse un peu perplexe... tu pourrais préciser ?

je suis perplexe aussi :aie:

admettons qu'on ait un truc du genre
Code:

1 2 3 4 var le_tableau=new array(); le_tableau[1]=new array('cell 1 1','cell 1 2','cell 1 3'); le_tableau[2]=new array('cell 2 1','cell 2 2','cell 2 3'); le_tableau[3]=new array('cell 3 1','cell 3 2','cell 3 3');
pour moi la colonne 1 est [ 'cell 1 1', 'cell 2 1', 'cell 3 1' ]

10/01/2010, 02h32
kernelfailure

Pour éliminer l'index 2 : le_tableau.splice(2,1) ;)

Rappel peut-être inutile : Un tabelau JS commence à 0.
10/01/2010, 12h01
sebhm

merci je connais tout ca. :ccool:

mais ma demande se situe plutot au niveau de la gestion d'une "colonne entiere".
10/01/2010, 12h29
kernelfailure

C'est à dire que tu souhaites parcourir le contenu ? Faire un scan ?

Le splice que je te propose est pour retirer l'index (le contenant) de contenu null.
Si un delete supprime bien le contenu, il ne récupère pas le contenant.
10/01/2010, 13h28
sebhm

je m'explique mal.

en fait, je poursuis le post suivant qui consistait à créer un fichier CSV en parsant une <table> HTML.

A chaque fois qu'on trouve une image, on crée une cellule vide (ce fontionnement me va), mais si on a une colonne ne contenant que des images, on va créer une colonne vide, sans intéret pour mon CSV.
Je souhaite donc supprimer cette colonne.

Je dois donc re-analyser ma table javascript générée une fois tout le contenu HTML traité afin de vérifier s'il y a des colonnes vides et les virer.

faut faire une double boucle, faire un break dans la seconde si elle contient une valeur non null ou undefined, et enregistrer dans un nouveau tableau , la colonne correspondant.

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
 
function compactCols(array){
    var res = [];
    for(var i = 0, li = array.length, col; i < li; i++){
        col = array[i];
        for(var j = 0, lj = col.length, cell; j < lj; j++){
            cell = col[j]
            if(cell != undefined && cell != null && cell != ''){
                res.push(col);
                break;
            }
        }
    }
    return res;
}  
 
var le_tableau=new Array();
le_tableau[0]=new Array('cell 1 1','cell 1 2','cell 1 3');
le_tableau[1]=new Array('cell 2 1','cell 2 2','cell 2 3');
le_tableau[2]=new Array('','','');
le_tableau[3]=new Array('cell 4 1','cell 4 2','cell 4 3');
 
le_tableau = compactCols(le_tableau);

le retour de la fonction renvoie un nouveau tableau si tu veux garder absolument le même tableau, faudra jouer avec l'index des colonnes et de la taille du tableau.

tu ne geres pas une colonne entiere, tu geres les cellules vides.

dans ton exemple, il n'y a aucune colonne vide.

ici, la colonne 3 est vide :
Code:

1 2 3 4 le_tableau[0]=new Array('cell 1 1','cell 1 2','','cell 1 4'); le_tableau[1]=new Array('cell 2 1','cell 2 2','','cell 2 4'); le_tableau[2]=new Array('','','',''); le_tableau[3]=new Array('cell 4 1','cell 4 2','','cell 4 4');

10/01/2010, 14h39
Bovino

Tu peux passer par un autre tableau contenant des flags (true/false) par exemplepour savoir si une colonne est vide ou non, tu l'initialise avec false partout, puis dans ton scan, si la valeur existe, tu passes le flag de la colonne correspondante à true. A la fin de ta boucle, tu supprimes toutes les colonnes correspondant aux états false de ton tableau de flags.

Citation:

tu ne geres pas une colonne entiere, tu geres les cellules vides.

dans ton exemple, il n'y a aucune colonne vide.

ici, la colonne 3 est vide :

Je pars du principe que tu a une matrice et que les tableaux en sont la structure, un peu comme un excel, ou une colonne existe indépendamment des données a l'intérieur.

Quand tu dis la colonne 3 est vide, c'est le tableau qui forme la colonne qui est vide, ce qui correspond au titre de ton poste. Si tu veux vraiment testé l'existence de ta colonne alors pense que ca devrait faire l affaire
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 function compactCols(array){ var res = []; for(var i = 0, li = array.length, col; i < li; i++){ col = array[i]; if(!(col instanceof Array)) break; for(var j = 0, lj = col.length, cell; j < lj; j++){ cell = col[j] if(cell =! undefined && cell != null && cell != ''){ res.push(col); break; } } } return res; } var le_tableau=new Array(); le_tableau[0]=new Array('cell 1 1','cell 1 2','cell 1 3'); le_tableau[1]=new Array('cell 2 1','cell 2 2','cell 2 3'); le_tableau[2]= ''; le_tableau[3]=new Array('cell 4 1','cell 4 2','cell 4 3'); le_tableau = compactCols(le_tableau);

10/01/2010, 15h01
sebhm

@bovino, je suis en train de monter un truc dans le genre, mais je trouve ca assez lourd et je voulais savoir s'il y a un moyen plus rapide... apparemment pas

@kimjoa, une colonne, c'est vertical.
bien sur, une colonne n'existe pas au vue de ma structure, c'est sémantique et tres abstrait
mais sachant qu'on va créer un tableau Excel à partir de mon tableau Javascript, une colonne sera tres visuelle, et si elle est vide, elle ne servira à rien
10/01/2010, 15h31
kimjoa

Citation:

@kimjoa, une colonne, c'est vertical.

merci de me le rapeller, mais j'étais au courant :aie:

Citation:

bien sur, une colonne n'existe pas au vue de ma structure, c'est sémantique et tres abstrait

ba elle existe, ce sont les tableaux interne du tableau globale.

Citation:

mais sachant qu'on va créer un tableau Excel à partir de mon tableau Javascript, une colonne sera tres visuelle, et si elle est vide, elle ne servira à rien

ba mon script renvoie un tableau sans les colonnes vide, je vois pas le problème

mais je crois que ton problème viens du faite, que les lignes sont les index du tableaux globale, et les colonnes sont donc répartie dans les lignes, mais si c'est la cas, alors dsl, mais tu expose mal ton problème .... j'ai pas le temps de voire ca maintenant... ptet soir
bye
10/01/2010, 16h27
sebhm
Citation:

ba elle existe, ce sont les tableaux interne du tableau globale.

non, là deja on n'est pas d'accord.
Tu dis que dans
Code:

1 2 3 4 le_tableau[0]=new Array('cell 1 1','cell 1 2','cell 1 3'); le_tableau[1]=new Array('cell 2 1','cell 2 2','cell 2 3'); le_tableau[2]= ''; le_tableau[3]=new Array('cell 4 1','cell 4 2','cell 4 3');
une colonne est par exemple ?

Code:

Array('cell 2 1','cell 2 2','cell 2 3');

ou alors je ne comprends pas ce que tu dis.

Citation:

ba mon script renvoie un tableau sans les colonnes vide, je vois pas le problème

D'apres mes tests, ta fonction renvoie
Code:

1 2 [ cell 1 1,cell 1 2,cell 1 3 ] [ cell 2 1,cell 2 2,cell 2 3 ]
10/01/2010, 17h41
kimjoa

Citation:

non, là deja on n'est pas d'accord.
Tu dis que dans
Code :

le_tableau[0]=new Array('cell 1 1','cell 1 2','cell 1 3');
le_tableau[1]=new Array('cell 2 1','cell 2 2','cell 2 3');
le_tableau[2]= '';
le_tableau[3]=new Array('cell 4 1','cell 4 2','cell 4 3');

une colonne est par exemple ?
Code :

Array('cell 2 1','cell 2 2','cell 2 3');

ou alors je ne comprends pas ce que tu dis.

t'as bien compris, mais reste a savoir, si dans ton script, les tableaux internes du tableau globale, sont bien des colonnes et non pas des lignes, sinon ca sera plus galère....

Citation:

D'apres mes tests, ta fonction renvoie
Code :

[ cell 1 1,cell 1 2,cell 1 3 ]
[ cell 2 1,cell 2 2,cell 2 3 ]

heu , oui, en effet le premier break devrait être remplacé pas un continue :roll:

Par rapport à ta problématique, je te propose cette base :

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
var le_tableau=new Array();
le_tableau[0]=new Array('cell 1 1','cell 1 2','','cell 1 4');
le_tableau[1]=new Array('cell 2 1','cell 2 2','','cell 2 4');
le_tableau[2]=new Array('','','','');
le_tableau[3]=new Array('cell 4 1','cell 4 2','','cell 4 4');
 
function suppress(ary) {
   for (var i=0; i < ary.length; i++) {
      if (ary[i] instanceof Array) { 
         suppress(ary[i]);
         if ( ary[i].join('') === '' ) delete(ary[i]);
      }
      if ( ary[i] === '' || ary[i] == null ) ary.splice(i--,1);
   }
   return ary;
}
 
alert((suppress(le_tableau)).toSource())

Deux cas de figure :
- String === ''
- Un ancien Array est devenu null

j'ai l'impression qu'on n'est pas d'accord sur la notion de colonne.

dans
Code:

1 2 3 4 le_tableau[0]=new Array('cell 1 1','cell 1 2','cell 1 3'); le_tableau[1]=new Array('cell 2 1','cell 2 2','cell 2 3'); le_tableau[2]= new Array('','',''); le_tableau[3]=new Array('cell 4 1','cell 4 2','cell 4 3');
la colonne 2 est

Citation:

['cell 1 2', 'cell 2 2', '', 'cell 4 2']

et ne doit être supprimée que si elle est égale à

Citation:

['', '', '', '']

10/01/2010, 21h59
kernelfailure

Ok, donc tu ne veux pas supprimer les lignes, mais uniquement les colonnes. :mouarf:

Pour tableau[i,j] on supprime les j s'ils sont === ''. C'est ça ?
On est bien sur tableau[ligne, colonne] ?

Il suffit de ne scanner que la première ligne.
Si une colonne est vide, concatenation de colonne des lignes suivantes tant que vide et pas en fin de ligne.
En fin de concatenation, si ton résultat est vide, tu splice l'ensemble de ces colonnes sur toutes tes lignes. j-1. Scan colonne suivante.

Ou sinon, tu fait une rotation i,j vers j,i. join('') de chaque index, si c'est vide, splice. En fin nouvelle rotation. Terminé.

Faut voir laquelle des deux méthodes est plus rapide.
10/01/2010, 22h05
sebhm

ben voila 2 algos tres sympas.

j'avais pensé à inverser les lignes et les colonnes mais si une fonction existait pour cela (et pour l'instant pas trouvé !)
je vais me pencher sur tes idées

c'est bien ce que je pensais

essaye ca

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
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
 
var compactCols = function(){
    //private globals
    var getColsLength = function(array){
        var colsLength = 0;
        for(var i = 0, l = array.length, colLength; i < l; i++){
            colLength = array[i].length;
            colsLength = colLength > colsLength ? colLength : colsLength;
        }
        return colsLength;
    },
 
    //test if a colonne is empty
    isEmptyCol = function(array, indexCols){
        for(var i = 0, l = array.length, cell; i < l; i++){
            cell = array[i][indexCols];
            if(cell =! undefined && cell != null && cell != '')
                return false;
        }
        return true;
    };
 
    //public
    return function(array){
        var colsLength = getColsLength(array),
        indexCols = 0;
 
        for(; indexCols < colsLength; indexCols++){
            if(isEmptyCol(array, indexCols)){
                for(var i = 0, l = array.length; i < l; i++){
                    array[i].splice(indexCols, 1);
                }
                colsLength--;
                indexCols--;
            }
        }
 
        return array;
    }
}();
 
 
var le_tableau=new Array();
le_tableau[0]=new Array('cell 1 1','cell 1 2','cell 1 3', '', 'cell 1 5');
le_tableau[1]=new Array('cell 2 1','cell 2 2','cell 2 3', '', 'cell 2 5');
le_tableau[2]=new Array('cell 3 1','cell 3 2','cell 3 3', '', 'cell 3 5');
 
alert(compactCols(le_tableau))

ça reste qu'une base à modifier, presque pas testé :). A noter que t'as structure dois être créer , que chaque index du tableau globale soit des tableaux correspondant aux ligne.

si tu veux aussi supprimer les lignes vides ...

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
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
 
var compact2DMatrix = function(){
    //private globals
    var isEmptyCol = function(array, indexCols){
        for(var i = 0, l = array.length, cell; i < l; i++){
            cell = array[i][indexCols];
            if(cell =! undefined && cell != null && cell != '')
                return false;
        }
        return true;
    };
 
    //public
    return function(array){
        var res = [], 
        indexCols = 0,
        colsLength = 0;
 
        //clear empty lines
        for(var i = 0, li = array.length, col; i < li; i++){
            col = array[i];
            if(!(col instanceof Array))
                continue;
 
            colsLength = col.length > colsLength ? col.length : colsLength;
 
            for(var j = 0, lj = col.length, cell; j < lj; j++){
                cell = col[j]
                if(cell =! undefined && cell != null && cell != ''){
                    res.push(col);
                    break;
                }
            }
        }
 
        //clear empty colonnes
        for(; indexCols < colsLength; indexCols++){
            if(isEmptyCol(res, indexCols)){
                for(var i = 0, l = res.length; i < l; i++)
                    res[i].splice(indexCols, 1);
                colsLength--;
                indexCols--;
            }
        }
 
        return res;
    }
}();
 
 
var le_tableau=new Array();
le_tableau[0]=new Array('cell 1 1', '', 'cell 1 2','cell 1 3', '', '', 'cell 1 5', '');
le_tableau[1]=new Array('cell 2 1', '', 'cell 2 2','cell 2 3', '', '', 'cell 2 5', '');
le_tableau[2]=new Array('cell 3 1', '', 'cell 3 2','cell 3 3', '', '', 'cell 3 5', '');
le_tableau[3]=new Array('', '', '', '', '', '', '', '');
le_tableau[4]='';
le_tableau[5]=new Array('cell 6 1', '', 'cell 6 2','cell 6 3', '', '', 'cell 6 5', '');
 
alert(compact2DMatrix(le_tableau));

10/01/2010, 22h31
sebhm

Nickel :ccool:

j'ai fait que tester, je vais maintenant tacher de comprendre.

Par contre, sur nos premiers échanges, il était où le mal-entendu ?

:merci:

j'ai un peu amélioré le dernier code supprimant les lignes et colonnes

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
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
 
var compact2DMatrix = function(){
    //private globals
 
    //return if a line is empty
    var isEmptyLine = function(line){
        if(!(line instanceof Array)) 
            return true;
        for(var j = 0, lj = line.length, cell; j < lj; j++){
            cell = line[j];
            if(cell =! undefined && cell != null && cell != '')
                return false;
        }
        return true
    },
 
    //return if a colonne is empty
    isEmptyCol = function(array, indexCols){
        for(var i = 0, l = array.length, cell; i < l; i++){
            cell = array[i][indexCols];
            if(cell =! undefined && cell != null && cell != '')
                return false;
        }
        return true;
    };
 
    //public
    return function(array){
        //clear empty lines
        var colsLength = 0;
        for(var indexLine = 0, lineLength = array.length, line; indexLine < lineLength; indexLine++){
            line = array[indexLine];
            if(isEmptyLine(line)){
                array.splice(indexLine, 1);
                indexLine--;
                lineLength--;
            }
            else colsLength = line.length > colsLength ? line.length : colsLength;
        }
 
        //clear empty colonnes
        var indexCols = 0;
        for(; indexCols < colsLength; indexCols++){
            if(isEmptyCol(array, indexCols)){
                for(var i = 0, l = array.length; i < l; i++)
                    array[i].splice(indexCols, 1);
                colsLength--;
                indexCols--;
            }
        }
 
        return array;
    }
}();
 
 
var le_tableau=new Array();
le_tableau[0]=new Array('cell 1 1', '', 'cell 1 2','cell 1 3', '', '', 'cell 1 5', '');
le_tableau[1]=new Array('cell 2 1', '', 'cell 2 2','cell 2 3', '', '', 'cell 2 5', '');
le_tableau[2]=new Array('cell 3 1', '', 'cell 3 2','cell 3 3', '', '', 'cell 3 5', '');
le_tableau[3]=new Array('', '', '', '', '', '', '', '');
le_tableau[4]='';
le_tableau[5]=new Array('cell 6 1', '', 'cell 6 2','cell 6 3', '', '', 'cell 6 5', '');
 
alert(compact2DMatrix(le_tableau));

à tester ...

le problème fut que tu aurais dut nous dire direct ou se trouvait les lignes et les colonnes dans ton tableau, nous on a fait au plus simple en supposant que les colonnes correspondais au index du tableau globale...

a+

10/01/2010, 22h43
sebhm

ah OK dsl.

je croyais être clair avec mon second post :aie:

en tout cas merci et bravo pour ton code ! :ccool:
10/01/2010, 22h48
kimjoa

Citation:

ah OK dsl.

je croyais être clair avec mon second post

autant pour moi, c'est moi qui n'a pas bien lut tout les msg :aie: bye

Une autre approche :

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
29
30
function suppress(ary) {
   var i, j, n;
   n=ary[0].length;
   for (i=0; i<ary.length; i++) { // Empty rows ?
      j=0;
      while ( (ary[i][j] === '' || ary[i][j] == null) && (++j < n) ) {}
      if (j == n) {
         ary.splice(i,1)
         i--;            
      }
   }
 
   n=ary.length;
   for (j=0; j<ary[0].length; j++) { // Empty cols ?
      i=0;
      while ( (ary[i][j] === '' || ary[i][j] == null) && (++i < n) ) {}
      if (i == n) {
         while (--i >= 0) {ary[i].splice(j,1)}
         j--;            
      }
   }
   return ary;
}
 
var le_tableau=new Array();
le_tableau[0]=new Array('cell 1 1','cell 1 2',null,'cell 1 4','');
le_tableau[1]=new Array('cell 2 1','cell 2 2','','cell 2 4','');
le_tableau[2]=new Array('','','','','');
le_tableau[3]=new Array('cell 4 1','cell 4 2','','cell 4 4','cell 4 5');
alert((suppress(le_tableau)).toSource())

Le malentendu venait d'une confusion entre Array et tableau (Un vrai tableau) et par extension, entre index et colonne.

voici la version que j'utilise :

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
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
var compact2DMatrix = function(){
    //private globals
 
	//return if a cell is empty
	var isEmptyCell = function(cellule_content) {
		//on vire les guillemets et les espaces (dont insécable)
		if(cellule_content != undefined && cellule_content != null) {
			cellule_content+='';	//cast to string
			cellule_content=cellule_content.replace(/"/g,'').replace(/ /g,'').replace(/\u00a0/g,'');	//suppr des espaces (+insecable avec unicode) et des guillemets "
		}
		//test
		if(cellule_content != undefined && cellule_content != null && cellule_content != '')
			return false;
		return true;	
	};
 
    //return if a line is empty
    var isEmptyLine = function(line){
        if(!(line instanceof Array)) 
            return true;
        for(var j = 0, lj = line.length, cell; j < lj; j++){
            cell = line[j];
            //if(cell != undefined && cell != null && cell != '')
			if (!isEmptyCell(cell))
                return false;
        }
        return true
    };
 
    //return if a colonne is empty
    var isEmptyCol = function(tab, indexCols){
        for(var i = 0, l = tab.length, cell; i < l; i++){
            cell = tab[i][indexCols];
			if (!isEmptyCell(cell))
                return false;
        }
        return true;
    };
 
    //public
    return function(tab){
        //clear empty lines
        var colsLength = 0;
        for(var indexLine = 0, lineLength = tab.length, line; indexLine < lineLength; indexLine++){
            line = tab[indexLine];
            if(isEmptyLine(line)){
                tab.splice(indexLine, 1);
                indexLine--;
                lineLength--;
            }
            else colsLength = line.length > colsLength ? line.length : colsLength;
        }
 
        //clear empty colonnes
        for(var indexCols = 0; indexCols < colsLength; indexCols++){
            if(isEmptyCol(tab, indexCols)){
                for(var i = 0, l = tab.length; i < l; i++)
                    tab[i].splice(indexCols, 1);
                colsLength--;
                indexCols--;
            }
        }
 
        return tab;
    }
}();

j'ai ajouté une fonction qui teste si la cellule est vide.
Dans mon cas, j'ai besoin de tester plus qu'une cellule vide : j'enleve les guillemets et les espaces (dont l'espace insécable car on vient d'HTML)

un grand :merci: