trier une variable de Type Array a deux dimension

Version imprimable

16/03/2010, 14h45
boboss123

trier une variable de Type Array a deux dimension

Bonjour,

j'ai un array a 2 dimensions (4 champs par ligne)
Chaque élément est de type string => comment fait-on pour le classer par ordre alphabétique en fonction du numéro de la colonne choisie ?

attention, j'ai besoin que le script soit le plus rapide possible car je traite des gros tableaux (je n'ai pas le choix => impossible de faire le trie sur le serveur)

merci d'avance

Citation:

Envoyé par boboss123

Bonjour,

j'ai un array a 2 dimensions (4 champs par ligne)
Chaque élément est de type string => comment fait-on pour le classer par ordre alphabétique en fonction du numéro de la colonne choisie ?

attention, j'ai besoin que le script soit le plus rapide possible car je traite des gros tableaux (je n'ai pas le choix => impossible de faire le trie sur le serveur)

merci d'avance

C'est un array javascript ou un <table> HTML ?

Dans le cas de l'array JS tu fais appel à la méthode sort de Array en lui passant une fonction en paramètre. Tu encapsules tout ça dans une fonction :
Code:

1 2 3 4 5 6 7 8 9 10 11 12 13 function sortByCol(array, colNum) { return array.sort(function(rowA,rowB) { var a = rowA[colNum], b = rowB[colNum]; return a<b ? -1 : a>b ? 1 : 0; } } var sortedArray = sortByCol(array, 1);

16/03/2010, 15h57
SpaceFrog

sujet déja traité avec un post dans les contributions si ma mémoire est bonne ???
16/03/2010, 16h29
boboss123

merci gatsu ça marche nickel

Citation:

Envoyé par SpaceFrog

sujet déja traité avec un post dans les contributions si ma mémoire est bonne ???

=> j'ai fait des recherches sur le fofo avec les mots clef "trie + tableau" mais rien trouvé ...

dans mon tableau je n'ai que des string, voici un exemple de valeur :

Code:

1
2
3
4
5
6
7
8
"aaa"
"01"
"zzzz"
"2"
"yy"
"123"
"uu1"
"1"

=> je veux donc mettre en premier les nombres (par ordre croissant") puis les chaines de caractères par ordre croissant alphanumérique

est-ce que vous auriez fait comme ça (ça à l'air de fonctionner) ?

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
 
// trie le tableau
function sortByCol(array, colNum) {
 
	return array.sort(function(rowA,rowB) {
		var a, b;
 
		if(isNumeric(rowA[colNum])){
 
			if(isNumeric(rowB[colNum])){
				a = rowA[colNum]*1;			
				b = rowB[colNum]*1;
 
				// num / num
				return	a<b ? -1 : (a>b ? 1 : 0);
			} else {
 
				// num / str
				return	-1;
			}
		} else {
 
			if(isNumeric(rowB[colNum])){
				// str / num
				return	1;
 
			} else {
				a = "" + rowA[colNum];	
				b = "" + rowB[colNum];	
 
				// str / str
				return	a<b ? -1 : (a>b ? 1 : 0);
			}
		}
 
	});
}