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

Soyez le premier à donner votre avis sur cette source.

Snippet vu 5 360 fois - Téléchargée 29 fois

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
-
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
-
"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
13619
Date d'inscription
jeudi 13 février 2003
Statut
Membre
Dernière intervention
15 octobre 2013
27 -
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
-
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
13619
Date d'inscription
jeudi 13 février 2003
Statut
Membre
Dernière intervention
15 octobre 2013
27 -
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é.
@+

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.