Tri alphabétique d'objet 2

Version imprimable

Bonjour j'ai décidé de faire une suite à ce POST ci: http://www.developpez.net/forums/d97...-alphabetique/

J'ai un tableau d'objet, chaque objet représente une ligne d'un tableau HTML. Voici un exemple:

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
67
68
69
70
71
72
73
74
75
76
77
78
79
data = [
{
	0: "DE10",
	1: "Location",
	2: "SNCF",
	3: "29/08/2013",
	4: "accepte"
}
{
	0: "DE50",
	1: "Location",
	2: "SNCF",
	3: "16/10/2013",
	4: "saisie"
}
{
	0: "DE16",
	1: "Vente",
	2: "Secrétariat de Son Altesse AGA KHAN",
	3: "30/09/2013",
	4: "accepte"
}
{
	0: "DE23",
	1: "Location",
	2: "SNCF",
	3: "11/10/2013",
	4: "saisie"
}
{
	0: "DE43",
	1: "Vente",
	2: "SNCF",
	3: "09/10/2013",
	4: "saisie"
}
{
	0: "DE44",
	1: "Location",
	2: "SNCF",
	3: "11/10/2013",
	4: "saisie"
}
{
	0: "DE47",
	1: "Location",
	2: "Secrétariat de Son Altesse AGA KHAN",
	3: "11/10/2013",
	4: "saisie"
}
{
	0: "DE48",
	1: "Vente",
	2: "Secrétariat de Son Altesse AGA KHAN",
	3: "11/10/2013",
	4: "saisie"
}
{
	0: "DE49",
	1: "Location",
	2: "SNCF",
	3: "16/10/2013",
	4: "saisie"
}
{
	0: "DE51",
	1: "Location",
	2: "SNCF",
	3: "16/10/2013",
	4: "saisie"
}
{
	0: "DE13",
	1: "Vente",
	2: "EJ PICARDIE",
	3: "29/08/2013",
	4: "refuse"
}
]

désoler pour l'exemple un peu long mais il est indispensable car la fonction de tri qui est :

Code:

1
2
3
function ( a, b ) {
	return ( typeof( a[key] ) === 'number' ?  a[key] - b[key] : a[key] > b[key] );
}

ne fonctionne pas... Et je n'ai aucune idée de comment faire ce tri en javascript.

d'avance merci

Il manque des , dans la syntaxe de ton array

Ensuite il suffit de définir une fonction de tri personnalisée qui retourne 1 ou -1 selon un test personnalisé, en l'occurrence sur la valeur du premier item de tes jsons.

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
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
data = [{
	0: "DE10",
	1: "Location",
	2: "SNCF",
	3: "29/08/2013",
	4: "accepte"
},
{
	0: "DE50",
	1: "Location",
	2: "SNCF",
	3: "16/10/2013",
	4: "saisie"
},
{
	0: "DE16",
	1: "Vente",
	2: "Secrétariat de Son Altesse AGA KHAN",
	3: "30/09/2013",
	4: "accepte"
},
{
	0: "DE23",
	1: "Location",
	2: "SNCF",
	3: "11/10/2013",
	4: "saisie"
},
{
	0: "DE43",
	1: "Vente",
	2: "SNCF",
	3: "09/10/2013",
	4: "saisie"
},
{
	0: "DE44",
	1: "Location",
	2: "SNCF",
	3: "11/10/2013",
	4: "saisie"
},
{
	0: "DE47",
	1: "Location",
	2: "Secrétariat de Son Altesse AGA KHAN",
	3: "11/10/2013",
	4: "saisie"
},
{
	0: "DE48",
	1: "Vente",
	2: "Secrétariat de Son Altesse AGA KHAN",
	3: "11/10/2013",
	4: "saisie"
},
{
	0: "DE49",
	1: "Location",
	2: "SNCF",
	3: "16/10/2013",
	4: "saisie"
},
{
	0: "DE51",
	1: "Location",
	2: "SNCF",
	3: "16/10/2013",
	4: "saisie"
},
{
	0: "DE13",
	1: "Vente",
	2: "EJ PICARDIE",
	3: "29/08/2013",
	4: "refuse"
}
];
 
function mysort(obj){
obj.sort(foo);
}
 
function foo(a,b){
return (a[0]>=b[0])?1:-1;
}
 
mysort(data);
console.log(data)

Attention toutefois à cet exemple ou le tri est Alphabétique ...
DE201 sera classé avant DEC30

22/10/2013, 11h25
Darkaurora

En fait je n'ai pas bien expliquer mon problème, je créer un plugin qui permet de construire un tableau HTML à partir d'une BDD. Je le fait en JS.

Lorsque j'initialise mon plugin, je définis quelle colonne auras un filtre, un sort et autre...

Ma colonne "Client" correspond à ma clé 2 sur laquelle je souhaite faire un sort. Cependant dû à la répétition du client SNCF la méthode sort ne trie pas correctement.

Dans l'absolue je trie par valeur et non pour l'ensemble de l'objet.

Et je pense que la méthode sort n'est pas adapté à cette situation.
22/10/2013, 11h44
SpaceFrog
Citation:

Ma colonne "Client" correspond à ma clé 2 sur laquelle je souhaite faire un sort

Tri sur la clef 2 =>
Code:

1 2 3 function foo(a,b){ return (a[2]>=b[2])?1:-1; }
la repetition du cleint ne change rien à l'affarre
ça trie correctement
ensuite si tu as un second critère de tri il suffit de l'intégrer à la fonction foo

Bah perso avec ta fonction ou avec celle ci

Code:

1
2
3
var newHashTable = hashTable.sort( function ( a, b ) {
	return ( ( typeof( a[key] ) === 'number' ) ?  a[key] - b[key] : a[key].toLowerCase() >= b[key].toLowerCase() );
} );

C'est mieux trier mais j'ai toujours un client SNCF qui se balade la ou il devrait pas...

par contre avec ce truc tout moche

Code:

1
2
3
4
5
6
7
8
9
10
11
for( var i = 0; i < hashTable.length; i++ ) {
	for( var j = 0; j < hashTable.length; j++ ) {
		if( hashTable[i] !== hashTable[j] && hashTable[i][key] !== hashTable[j][key] && typeof( hashTable[i][key] ) === 'string' && typeof( hashTable[j][key] ) === 'string' ) {
			if( hashTable[i][key].toLowerCase() < hashTable[j][key].toLowerCase() ) {
				var Tampon = hashTable[i];
				hashTable[i] = hashTable[j];
				hashTable[j] = Tampon;
			}
		}
	}
}

ça marche nickel, mais une double boucle ça va être génial pour un tableau a 10 000 ou 100 000 indice.

Code:

1
2
3
var newHashTable = hashTable.sort( function ( a, b ) {
	return ( ( typeof( a[key] ) === 'number' ) ?  a[key] - b[key] : a[key].toLowerCase() >= b[key].toLowerCase() );
} );

key= ???
et la tu teste si key2 = nombre ...

Code:

1
2
3
var newHashTable = hashTable.sort( function ( a, b ) {
	return (a[2] >= b[2] : 1:-1;
} );

22/10/2013, 13h12
Darkaurora

Oui pardon "key" est une variable qui peut être 0, 1, 2, 3, 4 ici en occurrence il s'agit de 2
22/10/2013, 13h17
SpaceFrog

avec mon derneir code je n'ai pas de SNCF qui se promène ...

Il se pruet que tu aies des caractères parasites ?.
du coup faudra faire un trim...
22/10/2013, 15h13
Darkaurora

non effectivement je n'ai plus de problème merci de ton aide