Question: Listes - Page 1

Comment faire un truc du genre :

si x=n'importe quelle élément de la liste L
alors ...

Merçi.

le mieu c'est certainement de mettre c'est élément ds une variable et de faire ton test!

Tu veux dire : tester si la valeur de X est quel que part dans la liste ?

ben en langage algo ça fait (je suppose):
for a=0 to a=dernier_element_de_la_liste
if valeur_testée=liste[a] then return a
endfor
return -1

tu fais une fonction avec pour argument la valeur testée ou qq chose comme ça et ds le prog principal tu pourras faire:
if (teste(valeur_testée)!=-1) {......}


c ça que tu veux faire ?

Si ta liste est triée il y a beaucoup plus puissant qu'une boucle for.
Ca s'appelle la dichotomie je crois.

Donc si tu teste plus souvent ta liste que tu la modifie, alors trie-la après chaque modif, et utilise l'algo dont je te parle.

Thibaut a raison
Dans la mesure ou tu fais plus de tests que d'insertions, utilise une liste triée.

D'autant plus qu'il existe des algos de tris hyper puissants sur les listes :
en n pour les listes d'entiers bornés !
en n*log(n) sinon

Par contre, si c'est vraiment la recherche qui t'interesse, une table de hachage reste la meilleure solution : recherche en temps constant !