On 2008-10-01, candide <candide@free.invalid> wrote:
Marc Boyer a écrit :
Sauf que bsearch ne travaille pas avec des listes,
J'ai employé le terme de liste dans un sens informel, ça ne change rien
au problème, ce qui compte c'est qu'on ait une succession d'"objets" (au
sens informel encore).
Et pourtant ça change plein de choses, en algorithmique déjà, et en C
encore plus.
mais avec des
tableaux, et qu'avec l'arithméique des pointeurs, quand tu as
l'adresse d'une donnée (et son type), ben, t'a les voisins...
Je vois pas ce que l'arithmétique des pointeurs vient faire là-dedans.
Tu n'as pas compris ma question.
Bien sûr que j'ai les voisins si bsearch répond != NULL. Mais si bsearch
te renvoie NULL, c'est quoi le voisin ?????? pourtant il existe et dans
sa recherche, bsearch le rencontre mais dans sa réponse, il l'ignore.
Ah, c'était ça ta demande.
Ce que je dis là ne me parait pas bien compliqué à comprendre.
Ce que tu dis dans ce message ci en effet. Mais je n'avais
pas compris avec les messages précédents.
D'ailleurs, une recherche dichotomique dans une liste, ça
va être dur...
Tu fais une fixation ou quoi ?
Non, mais j'ai des réflexes d'informaticien quand je suis
sur fclc.
Avant d'aller faire tes courses au
supermarché, tu te fais un _tableau_ de courses ? Bon moi je fais une
liste.
Oui, mais chaque domaine spécialise un certain nombre de termes.
En info, une liste, c'est une liste chainée.
Un truc qui va de [0,n-1] dans T (avec T un type), sans présumer
de la représentation interne, on appelle plutôt ça une séquence
il me semble.
C'est quoi une liste pour toi ? une liste chainée ? Ça reste une
succession d'objets, je vois donc pas le problème.
Ben, le problème de faire une recherche dichotomique dans une
liste.
Marc Boyer
--
Si tu peux supporter d'entendre tes paroles
Travesties par des gueux pour exciter des sots
IF -- Rudyard Kipling (Trad. André Maurois)
--
Si tu peux supporter d'entendre tes paroles
Travesties par des gueux pour exciter des sots
IF -- Rudyard Kipling (Trad. André Maurois)
