Discussion :

[wess]

Bonjour,

Après pleins de recherches infructueuses, j'epère que l'un d'entre vous pourra m'aider.

J'aimerais comprendre comment faire un trie ASC ou DESC sur l'un des
tableau de valeurs(par ex trie par prenom ou nom...) dans un objet qui à la forme suivante (j'ai réduit les données pour plus de clarté):

Ceci est le texte JSON sur lequel je fait un eval

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

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
var data = eval(JSON_string);
 
{
	"nom": {
		"values": ["DESCAMPS", "LEONHART"],
		"visible": true
	},
	"prenom": {
		"values": ["Nicolas", "Didier"],
		"visible": true
	},
	"fonction": {
		"values": ["Administrateur", "Directeur"],
		"visible": true
	},
 
	"cpostal": {
		"values": ["75012", "75012"],
		"visible": true
	},
	"ville": {
		"values": ["Paris", "Paris"],
		"visible": true
	},
	"pays": {
		"values": ["France", "France"],
		"visible": true
	},
	"groupe": {
		"values": ["001", "002"],
		"visible": true
	}
}

Par avance merci

[SpaceFrog]

tri sur ? nom prénom ?

[wess]

Oui, je souhaite faire un trie par exemple par prenom, mon object deviendrait alors :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

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
var data = {
	"nom": {
		"values": ["LEONHART", "DESCAMPS"],
		"visible": true
	},
	"prenom": {
		"values": ["Didier", "Nicolas"],
		"visible": true
	},
	"fonction": {
		"values": ["Directeur", "Administrateur"],
		"visible": true
	},
 
	"cpostal": {
		"values": ["75012", "75012"],
		"visible": true
	},
	"ville": {
		"values": ["Paris", "Paris"],
		"visible": true
	},
	"pays": {
		"values": ["France", "France"],
		"visible": true
	},
	"groupe": {
		"values": ["002", "001"],
		"visible": true
	}
}

Comme si je fesait un

data[prenom].values.sort();
Sauf que les autres tableaux values suivent aussi le trie

[SpaceFrog]

heu vu que tu fais un eval du json...
je suppose qu'il est généré dynamiquement, genre par php mysql et qu'il est donc issu d'une requête mysql?

je te conseillerais fort de faire le tri coté serveur directement au moment de la requête ?

[wess]

Oui ces données viennent bien sur de requete SQL via de l'ajax.
Ça serait un peu long d'expliquer tout le bazar mais disons que le but est lire toutes les données une fois, puis ensuite d'effectué les tries et/ou filtres en JS histoire de ne pas relancer des requêtes SQL sans arrêt.
J'ai choisi ce principe car les données reçu sont destinées a être afficher en HTML mais aussi en PDF et en XLS.
Donc si par exemple je reçois de SQL 4000 lignes, je vais bien sur faire une pagination en HTML mais le fichier XLS doit avoir les 4000 lignes dispo.
Et si l'utilisateur veut trier par prénom ou nom je doit donc trier les 4000 lignes.
Tu vois ce que je veut dire ?

[Watilin]

Salut,
renseigne-toi sur la methode Array.sort() et sa fonction de callback optionnelle. Mais même avec ceci, ça risque d’être assez coûteux en temps d’exécution car les navigateurs ne sont pas optimisés pour le tri relationnel.
À chaque comparaison, il va falloir invoquer Array.indexOf() (méthode à redéfinir pour qu’elle soit cross-browser) deux fois pour retrouver l’index des éléments du tableau à trier, puis explorer l’objet data pour aller comparer les valeurs du tableau de référence aux index correspondants.

Sachant que chez Mozilla, l’algorithme de indexOf() est une recherche linéaire (et on ne peut pas faire mieux car a priori le tableau n’est pas trié), que l’algorithme le plus utilisé pour sort() est le quicksort qui peut effectuer au pire n² comparaisons, ça va aller chercher dans les 2n^3 ce qui, sur 4000 entrées, va demander quelques 128 milliards d’opérations. Ourf !
Ce que le SQL ne fait pas, car il a déjà les index en mémoire, ou même ne passe même pas par des index, et n’a donc pas besoin de méthode style indexOf().