Notions avancées

a. Structure de la mémoire

Les précédents chapitres vous ont déjà appris énormément de choses sur la mémoire et l’organisation de son contenu :

Représentation d’une variable en mémoire

Une variable est un nom donné à une ou plusieurs cases. Elle nomme la zone de la mémoire contenant la donnée. La zone de la mémoire contenant la donnée est définie par deux éléments :

La taille de la zone dépend du type de la donnée. Un caractère ASCII n’occupe qu’un seul octet, un entier quatre, un entier long huit, etc.

Quand vous accédez au contenu de la variable, vous accédez au contenu de la zone mémoire qui lui est associée. La variable elle-même contient donc une autre information, l’adresse de la zone mémoire à laquelle elle est attribuée.

Par convention, un ordinateur sachant gérer beaucoup de mémoire, les adresses sont notées en hexadécimal. C’est plus simple de parler d’adresse 0x2dcf0239 que de l’adresse 768541241. Certains langages permettent d’accéder et donc de voir l’adresse de la zone mémoire d’une variable, tout simplement l’adresse de la variable.

b. PHP : des limites qui n’en sont pas

Il va vous falloir légèrement déchanter. Le langage PHP utilisé depuis le début de cet ouvrage ne permet pas de connaître l’adresse de la variable. En fait, la plupart des choses décrites dans les prochaines pages seront en partie inaccessibles à ce langage. Et parmi ces choses, la possibilité d’accéder à l’adresse...

a. Principe

Dans la vie quotidienne, une liste revêt plusieurs formes : une liste de courses, de tâches à effectuer, un index, un glossaire, une collection de dvds, de musiques, etc. Ces listes sont composées d’éléments individuels, liés les uns aux autres par leur type ou l’ordre que vous voulez leur donner. Pour passer d’un élément à un autre, vous descendez dans la liste dans l’ordre que vous lui avez donné.

Comment se représenter une liste, par définition linéaire, en programmation ? Vous connaissez au moins un moyen : les tableaux. Dans un tableau, vous pouvez stocker n éléments et l’ordre peut être représenté par l’indice du tableau.

Connaissez-vous un autre moyen de stocker des éléments ? Les enregistrements de types structurés le permettent et en plus vous pouvez y stocker bien plus de détails. Vous pouvez aussi créer des tableaux d’enregistrements, donc leur donner un certain ordre.

L’utilisation des tableaux pose cependant parfois des problèmes un peu complexes. Vous l’avez déjà remarqué avec les méthodes de tris.

Vous pouvez vous arranger pour tout programmer afin de tout faire marcher avec les tableaux. C’est parfaitement possible. Mais est-ce vraiment raisonnable ? Est-ce de la programmation efficace ? Rappelez-vous qu’au chapitre Introduction à l’algorithmique, vous avez appris qu’il faut être économe en ressources. Cette méthode est gourmande et compliquée. Il vous...