INSERTION D'UN ÉLÉMENT DANS UNE LISTE TYPE SELECT TRIÉE
ze_fred
Messages postés15Date d'inscriptionlundi 16 août 2004StatutMembreDernière intervention14 septembre 2007
-
3 juin 2005 à 14:35
finopat
Messages postés1Date d'inscriptionvendredi 12 mars 2004StatutMembreDernière intervention 9 août 2005
-
9 août 2005 à 17:33
Cette discussion concerne un article du site. Pour la consulter dans son contexte d'origine, cliquez sur le lien ci-dessous.
finopat
Messages postés1Date d'inscriptionvendredi 12 mars 2004StatutMembreDernière intervention 9 août 2005 9 août 2005 à 17:33
Pour ma part la liste de destination est triée par php/mysql avant que l'on insère un élément
=> ce script me convient parfaitement merci maitredede
ze_fred
Messages postés15Date d'inscriptionlundi 16 août 2004StatutMembreDernière intervention14 septembre 2007 3 juin 2005 à 17:08
"Pour que ce code marche au mieux, il faut que la liste de destination soit déjà triée d'origine, ou bien vide. "
Il faut que le tableau d'options soit trié pour que ca fonctionne. il s'agit donc du code d'un cas spécifique de tri par insertion. Autant utiliser un tri pour lever la limitation posée. Pour ce qu'il est des performances, dans ce cas là, il s'agit d'un petit tableau, je nourris l'espoir que l'implementation du sort ne passe pas par un quick sort mais par un bubble sort ou autre, donc son code ne ferait l'economie que n permutations (si mes souvenirs sur la complexité des tris sont encore bon).
Le code que je propose est peut etre un char d'assaut pour ouvrir une porte, mais permet d'economiser du temps en utilisant des APIs existantes.
cs_bultez
Messages postés13615Date d'inscriptionjeudi 13 février 2003StatutMembreDernière intervention15 octobre 201330 3 juin 2005 à 16:57
c'est bien mais :
>>il existe des outils pour faire ca
lesquels ? car "sur le fond"
sort ==> trie le select, ce qui est
beaucoup plus lourd que d'insérer
une ligne là où il faut.
@+
ze_fred
Messages postés15Date d'inscriptionlundi 16 août 2004StatutMembreDernière intervention14 septembre 2007 3 juin 2005 à 16:50
alors ok, j'ai fait ce code de mémoire. il marche pas, soit.
j'ai pas pris le temps de le tester c'est mal =). Donc options ne fait pas parti de la classe array. ok. Le but premier de mon poste etait de dire qu'il existe des outils pour faire ca. Ensuite si on encapsule les options dans un array et qu'on modifie la methode de comparaison ca passe.
Apres moults echanges de MP avec maitredede, nous nous sommes compris (j'espere =]). J'ai ete un peu sec dans la premiere ligne de mon commentaire et je m'en excuse. Maintenant, j'espere quand mm que mon message est passé =)
cs_bultez
Messages postés13615Date d'inscriptionjeudi 13 février 2003StatutMembreDernière intervention15 octobre 201330 3 juin 2005 à 16:28
oui, mais : lst.options.sort(mysort);
=> ne gère pas cette propriété ou cette méthode.
donc faudrait mettre au point,
nous donner un exemple d'utilisation,
et là, on pourra critiquer le fond
car il y a à dire par rapport au
script proposé.
@+
ze_fred
Messages postés15Date d'inscriptionlundi 16 août 2004StatutMembreDernière intervention14 septembre 2007 3 juin 2005 à 16:15
ok
lst.options.length =)
va pour la remarque
c'est du code ecrit a la va vite =)
au temps pour moi :)
ze_fred
Messages postés15Date d'inscriptionlundi 16 août 2004StatutMembreDernière intervention14 septembre 2007 3 juin 2005 à 16:13
et pourquoi ca ?
cs_bultez
Messages postés13615Date d'inscriptionjeudi 13 février 2003StatutMembreDernière intervention15 octobre 201330 3 juin 2005 à 16:02
déjà, ça m'étonnerait que
lst.options[options.length] = o;
ça marche...
ze_fred
Messages postés15Date d'inscriptionlundi 16 août 2004StatutMembreDernière intervention14 septembre 2007 3 juin 2005 à 14:35
Completment inutile.
Faut arreter de re-inventer la roue. La base de l'info c'est apprendre le langage qu'on utilise...
exemple :
La fonction sort de la classe Array...
function mysort(a,b) {
if (ab) return 1;
return 0;
}
function insertListe(lst,txt,val){
o=new Option(txt,val);
lst.options[options.length] = o;
lst.options.sort(mysort);
}
9 août 2005 à 17:33
=> ce script me convient parfaitement merci maitredede
3 juin 2005 à 17:08
Il faut que le tableau d'options soit trié pour que ca fonctionne. il s'agit donc du code d'un cas spécifique de tri par insertion. Autant utiliser un tri pour lever la limitation posée. Pour ce qu'il est des performances, dans ce cas là, il s'agit d'un petit tableau, je nourris l'espoir que l'implementation du sort ne passe pas par un quick sort mais par un bubble sort ou autre, donc son code ne ferait l'economie que n permutations (si mes souvenirs sur la complexité des tris sont encore bon).
Le code que je propose est peut etre un char d'assaut pour ouvrir une porte, mais permet d'economiser du temps en utilisant des APIs existantes.
3 juin 2005 à 16:57
>>il existe des outils pour faire ca
lesquels ? car "sur le fond"
sort ==> trie le select, ce qui est
beaucoup plus lourd que d'insérer
une ligne là où il faut.
@+
3 juin 2005 à 16:50
alors ok, j'ai fait ce code de mémoire. il marche pas, soit.
j'ai pas pris le temps de le tester c'est mal =). Donc options ne fait pas parti de la classe array. ok. Le but premier de mon poste etait de dire qu'il existe des outils pour faire ca. Ensuite si on encapsule les options dans un array et qu'on modifie la methode de comparaison ca passe.
Apres moults echanges de MP avec maitredede, nous nous sommes compris (j'espere =]). J'ai ete un peu sec dans la premiere ligne de mon commentaire et je m'en excuse. Maintenant, j'espere quand mm que mon message est passé =)
3 juin 2005 à 16:28
=> ne gère pas cette propriété ou cette méthode.
donc faudrait mettre au point,
nous donner un exemple d'utilisation,
et là, on pourra critiquer le fond
car il y a à dire par rapport au
script proposé.
@+
3 juin 2005 à 16:15
lst.options.length =)
va pour la remarque
c'est du code ecrit a la va vite =)
au temps pour moi :)
3 juin 2005 à 16:13
3 juin 2005 à 16:02
lst.options[options.length] = o;
ça marche...
3 juin 2005 à 14:35
Faut arreter de re-inventer la roue. La base de l'info c'est apprendre le langage qu'on utilise...
exemple :
La fonction sort de la classe Array...
function mysort(a,b) {
if (ab) return 1;
return 0;
}
function insertListe(lst,txt,val){
o=new Option(txt,val);
lst.options[options.length] = o;
lst.options.sort(mysort);
}