INSERTION D'UN ÉLÉMENT DANS UNE LISTE TYPE SELECT TRIÉE

ze_fred Messages postés 15 Date d'inscription lundi 16 août 2004 Statut Membre Dernière intervention 14 septembre 2007 - 3 juin 2005 à 14:35
finopat Messages postés 1 Date d'inscription vendredi 12 mars 2004 Statut Membre Derniè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.

https://codes-sources.commentcamarche.net/source/31781-insertion-d-un-element-dans-une-liste-type-select-triee

finopat Messages postés 1 Date d'inscription vendredi 12 mars 2004 Statut Membre Derniè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és 15 Date d'inscription lundi 16 août 2004 Statut Membre Dernière intervention 14 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és 13615 Date d'inscription jeudi 13 février 2003 Statut Membre Dernière intervention 15 octobre 2013 30
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és 15 Date d'inscription lundi 16 août 2004 Statut Membre Dernière intervention 14 septembre 2007
3 juin 2005 à 16:50
http://www.w3schools.com/js/js_obj_array.asp

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és 13615 Date d'inscription jeudi 13 février 2003 Statut Membre Dernière intervention 15 octobre 2013 30
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és 15 Date d'inscription lundi 16 août 2004 Statut Membre Dernière intervention 14 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és 15 Date d'inscription lundi 16 août 2004 Statut Membre Dernière intervention 14 septembre 2007
3 juin 2005 à 16:13
et pourquoi ca ?
cs_bultez Messages postés 13615 Date d'inscription jeudi 13 février 2003 Statut Membre Dernière intervention 15 octobre 2013 30
3 juin 2005 à 16:02
déjà, ça m'étonnerait que
lst.options[options.length] = o;
ça marche...
ze_fred Messages postés 15 Date d'inscription lundi 16 août 2004 Statut Membre Dernière intervention 14 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);
}
Rejoignez-nous