String in array check

Fermé
binm - 16 nov. 2008 à 00:58
 binm - 16 nov. 2008 à 02:00
Bonjour,
comment verifier (si possible) si une chaine de caractères est contenue dans un tableau de chaines sans parcourir tout le tableau??
merci :)
A voir également:

1 réponse

Marco la baraque Messages postés 996 Date d'inscription vendredi 9 mai 2008 Statut Contributeur Dernière intervention 5 novembre 2009 329
16 nov. 2008 à 01:55
Bonsoir binm,
Si c'est un tableau tout bête, tu n'as aucun moyen de le savoir directement : tu es obligé de tout parcourir.
Pour tester l'appartenance d'un élément à un ensemble en temps constant, il faut utiliser une table de hachage.

Cordialement,
0
Bonsoir,
finalement je devrai parcourir, toutefois ce n'est pas si dur que cela , par contre j'ai pas encore vu le hachage donc je verrai ça par la suite.
Merci beaucoup
0