Blogue de Jean-Philippe Monette

Voici mon premier message dans la catégorie Programmation. Je vais essayer de vulgariser le plus possible l'information donnée, quoique vulgariser de l'information qui est à la base complexe, c'est du sport...

Ça fait déjà un bon moment que je me demandais comment créer des variables de taille dynamique en C++, et c'est la semaine dernière que j'ai compris le fonctionnement bien simple de la chose (dans un cours d'informatique au cégep). En programmation, il est possible d'initialiser un tableau de variables : un tableau, c'est un regroupement de variables du même type (nombre, caractère, texte, etc.); une variable, c'est un espace mémoire contenant une valeur (des numéros, des mots et tralala). Ce tableau nous permet seulement de donner une taille fixe : si vous créez un tableau de 10 éléments et que vous souhaitez rajouter un onzième élément, vous allez devoir en créer un autre.

Schéma 1.0: Tableau représenté dans la mémoire vive. Chaque adresse (en haut) pointe vers un octet (une lettre)

Pour avoir la possibilité d'ajouter et de supprimer des éléments comme bon nous semble, nous devez faire appel à ce qu'on appel les variables dynamiques. C'est très pratique quand vous devez stocker beaucoup d'informations (comme dans une base de données). Le concept est très simple : à l'aide d'une structure (regroupement de variables, tous types distincts) comportant au moins deux variables : une pour le contenu et une autre pour le pointeur. Vous devrez pointer à l'aide du pointeur vers la structure suivante. Le dernière structure contiendra un pointeur de valeur nul (0 ou 00000000h), nous permettant de savoir que c'est le dernier élément de la liste.

Schéma 1.1: Liste chainée : chaque pointeur pointe vers la structure suivante

Un pointeur, c'est une variable contenant une adresse mémoire. Chaque nouvelle structure créée possède une adresse l'identifiant dans la mémoire (comme un numéro de téléphone qui permet de retrouver un combiné), et c'est à l'aide de cette adresse que l'on peut insérer cette structure dans la liste.

Je vous laisse découvrir comment programmer la bête : je crois en avoir déjà perdu plus de la moitié! Du moment que vous vous embourbés dans l'une des adresses de vos nombreuses structures, vous allez perdre une partie des informations : vous aurez l'air coquin si vos structures contenaient de l'information ultra importante, tel que des potins sur ma vie privée pleine de rebondissements. Là est le secret résidant dans les listes : la manipulation avec plein de tendresse et d'amour.