Insertion d'un élément dans une liste type select triée

3/5 (9 avis)

Snippet vu 5 842 fois - Téléchargée 31 fois

Commenter

Contenu du snippet

C'est un petit code javascript qui va insérer un élément dans une liste d'un formulaire, en la plaçant directement au bon endroit par ordre alphabétique. Un paramètre optionel permet de sauter un certain nombre de lignes au début.

Source / Exemple : 


function insertListe(lst,txt,val,skipline)
{
  try
  {
    insertpos=-1;
    o=new Option(txt,val);
    if(lst.options.length>0)
    {
      decale=false;
      if(skipline==null || skipline<=0) skipline=0;
      for(i=skipline;i<lst.options.length;i++)
      {
        //lst.selectedIndex=i;
        if(!decale)
        {
          if(txt<lst.options[i].text)
          {
            //Insertion
            b=new Option(lst.options[i].text,lst.options[i].value);
            lst.options[i]=o;
            o=b;
            decale=true;
            insertpos=i;
          }
          else
          {
            //On continue
          }
        }
        else
        {
          //Decalage
          b=new Option(lst.options[i].text,lst.options[i].value);
          lst.options[i]=o;
          o=b;
        }
      }
      lst.options[lst.options.length]=o;
    }
    else
    {
      insertpos=0;
      lst.options[lst.options.length]=o;
    }
    lst.selectedIndex=insertpos;
  }
  catch(o)
  {
    alert("An exception occurred in the script. Error name: " + e.name + ". Error message: " + e.message)
    return;
  }
}

Conclusion :


Pour que ce code marche au mieux, il faut que la liste de destination soit déjà triée d'origine, ou bien vide.

A voir également

Ajouter un commentaire Commentaires
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 13616 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 13616 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é.
@+
S'inscrire maintenant

Vous n'êtes pas encore membre ?

inscrivez-vous, c'est gratuit et ça prend moins d'une minute !

Les membres obtiennent plus de réponses que les utilisateurs anonymes.

Le fait d'être membre vous permet d'avoir un suivi détaillé de vos demandes et codes sources.

Le fait d'être membre vous permet d'avoir des options supplémentaires.

Du même auteur (maitredede)