Discussion :

[jimmyneutron]

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
13
14
 
function tri( a, b )
{
 
//return a[0] - b[0];
//ou
 
var v1 = parseInt(a[0]);
var v2 = parseInt(b[0]);
if ( v1 < v2 ) return -1;
if ( v1 > v2 ) return 1;
return 0;
 
}

Mon problème:
un tableau trié sur une clé ayant des valeurs égales ne se tri pas correctement. Souvent la clé du milieu (c'est à dire ayant pour indice la moitié du nombre d'entrées) se retrouve en tête du tableau et le reste inchangé.

Ex:

tableau initial

0 => 0
1 => 0
2 => 0
3 => 0
4 => 0
5 => 0
6 => 0
7 => 0
8 => 0
9 => 0
10 => 0

devient

5 => 0
0 => 0
2 => 0
3 => 0
4 => 0
1 => 0
6 => 0
7 => 0
8 => 0
9 => 0
10 => 0

Merci pour votre aide.

[RomainVALERI]

Heu... deux choses que je ne comprends pas à la lecture de ton post :

- pourquoi parler de tableau multidimensionnel ?

- quel est le problème exactement... ? Les indices sont numériques et non pas des chaines, donc "après tri" sur un tableau dont toutes les valeurs sont à 0, le tableau a la même longueur, des indices numériques... il est identique au tableau avant le tri.... non ? A quel niveau est-ce que ça pose problème ?

[jimmyneutron]

Heu... deux choses que je ne comprends pas à la lecture de ton post :
- pourquoi parler de tableau multidimensionnel ?

Tableau multidimensionnel car ... c'est l'une des utilisations spécifique à la fonction personnalisé dans un tri. Lors d'une récupération des éléments d'une BDD j'ai un tableau contenant les n entrées de ma BDD, où chacune correspond à un nouveau tableau avec toutes ses colonnes (nom, prénom, age, ...). D'où l'utilisation d'une fonction personnalisé pour faire un tri sur une colonne spécifique.

- quel est le problème exactement... ? Les indices sont numériques et non pas des chaines, donc "après tri" sur un tableau dont toutes les valeurs sont à 0, le tableau a la même longueur, des indices numériques... il est identique au tableau avant le tri.... non ? A quel niveau est-ce que ça pose problème ?

Je reprends mon exemple précédent d'exploitation d'une BDD. Disons que nous avons :
table[0]["sexe"] = masculin
table[0]["prenom"] = jimmy
table[0]["age"] = 30
table[1]["sexe"] = masculin
table[1]["prenom"] = romain
table[1]["age"] = 30
table[2]["sexe"] = masculin
table[2]["prenom"] = bob
table[2]["age"] = 30
Avec un tri sur l'âge (valeur numérique) le tableau ne devrait pas changer d'état ... puisque pour les 3 entrées l'âge est égal à 30.
OR il se trouve qu'à partir d'un certain nombre d'entrée; le tableau change d'ordre.

[RomainVALERI]

Bon, ça se précise mais... pas encore tout-à-fait

La seconde "dimension" de ton tableau est basée sur des indices numériques (ce qui, en effet, suite au comportement que tu signales, pourrait poser problème) ? Ou bien sur des clefs sous formes de chaines (le principe du tableau associatif ou hash, en fait), comme dans l'exemple que tu donnes ici :

table[0]["sexe"] = masculin
table[0]["prenom"] = jimmy
table[0]["age"] = 30
table[1]["sexe"] = masculin
table[1]["prenom"] = romain
table[1]["age"] = 30
table[2]["sexe"] = masculin
table[2]["prenom"] = bob
table[2]["age"] = 30

?

Parce que je ne vois pas en quoi l'extrait ci-dessus est différent de :

table[0]["sexe"] = masculin
table[0]["age"] = 30
table[0]["prenom"] = jimmy
table[1]["prenom"] = romain
table[1]["sexe"] = masculin
table[1]["age"] = 30
table[2]["age"] = 30
table[2]["sexe"] = masculin
table[2]["prenom"] = bob

?

Tu accèdes aux éléments de la même manière avant et après traitement, donc le problème n'est pas ici mais en aval, dans un traitement que tu dois faire après cette étape, j'imagine... ^^

>>> Dis-nous ce que tu veux faire avec le tableau "trié" mais qui ne fonctionne pas (affichage, calcul, etc.)

[jimmyneutron]

C'est bien au premier niveau, c'est à dire dans le tableau principal, celui que je veux trier en fait, que ce passe mon problème.

table[0]["sexe"] = masculin
table[0]["prenom"] = jimmy
table[0]["age"] = 30
table[1]["sexe"] = masculin
table[1]["prenom"] = romain
table[1]["age"] = 30
table[2]["sexe"] = masculin
table[2]["prenom"] = bob
table[2]["age"] = 30
...

en triant table par rapport à l'âge des entrées (sous tableaux), en ayant tout les âges identiques, le tableau ne devrait pas bouger. En fait je me retrouve avec par exemple:

table[0]["sexe"] = masculin
table[0]["prenom"] = romain
table[0]["age"] = 30
table[1]["sexe"] = masculin
table[1]["prenom"] = bob
table[1]["age"] = 30
table[2]["sexe"] = masculin
table[2]["prenom"] = jimmy
table[2]["age"] = 30
...
?

Les valeurs, entrées, ou bien encore sous tableaux comme vous voulez, ont changé d'indice. Pourquoi?

[RomainVALERI]

Je crois qu'il faudrait voir un peu de code pour s'y retrouver : montre-nous comment est appelée ta fonction de tri, avec un peu de contexte si possible