Discussion :

[sebxid]

Salut, lors d un entretien on ; a pose la question suivant :
Comment on fait pour trouver le milieu d une collection chaine en utilisant que les pointeurs et sans utiliser la taille de la collection...
J ai repondu que j en savais rien, car mes connaissances la dessus sont parti tres loin et j ai vite analyses que j allais pas reussir a y repondre en moins d une minute.
Est ce que vous le savez car ca m intrigue quand meme....


Merci

Ps : j ai poste ici car je savez pas trop ou postez. Merci

[picodev]

Bonjour,
tu prends deux pointeurs que tu places en début. Tu fais avancer le premier un par un, le second deux par deux. Quand le second atteint la fin, le premier sera au milieu. Bon faut faire attention à certains cas particuliers mais l'idée est là.

[MABROUKI]

Bonjour

le milieu d une collection chaine ?

Quezaco ? une collection de string ?
La mesure de la taille exige une unité U (trivial)
De plus un pointeur exige qu'il pointe vers une taille mémoire unitaire U...
En s'incrémentant il progresse de l'unite U supposée connue...
Par suite la question est triviale :
Taille (en U) = PtrFin-PtrDebut
Soit une collection de bytes (octets)
PtrFin =2400
PtrDeb=1300
Taille (en bytes)=2400-1300=1200 octets

Si la collection était une collection de words (double octet)
Taille =1200 words !!!
Etcétéra !!!!

[souviron34]

Comment on fait pour trouver le milieu d une collection chaine en utilisant que les pointeurs et sans utiliser la taille de la collection...
J ai repondu que j en savais rien, car mes connaissances la dessus sont parti tres loin et j ai vite analyses que j allais pas reussir a y repondre en moins d une minute.
Est ce que vous le savez car ca m intrigue quand meme....

Tout dépend si on peut être certain que à la fin de la collection le pointeur sera null.

Si oui alors c'est simple :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
pstart = start   /* table[0]  */
pend = pstart

tant que (pend+1)  NON EGAL à null
   pend = pend + 1

pmilieu = ( pstart + pend ) / 2

Par définition, 2 étant la plus petite mesure, on sera forcément sur la frontière correcte d'un élément