Listes (Lists)

Une liste permet de stocker une collection de valeurs dans un ordre particulier. Dans cette liste, il vous est possible d'ajouter des valeurs en fin de liste ou encore d'en insérer à un endroit quelconque de la liste. Vous adressez les valeurs de la liste via un index. De plus, vous pouvez trier les éléments de la liste, de manière ascendante ou descendante. Les listes sont utilisées dans différents cas, par exemple pour mémoriser des collections de valeurs destinées à être modifiées. Intrinséquement, elles sont implémentées sous la forme de tableaux mais, comme la gestion des listes est intégrée dans du code compilé, cela demeure beaucoup plus rapide que si vous deviez utiliser par vous-même des tableaux. Les fonctions suivantes sont à votre disposition :

ds_list_create() Crée une nouvelle liste. La fonction retourne un entier identifiant la liste qui devra ensuite être utilisé dans toutes les fonctions devant accéder à la liste créée.
ds_list_destroy(id) Détruit la liste d'ID id, libérant ainsi la mémoire utilisée. N'oubliez-pas d'appeler cette fonction lorsque vous aurez terminé d'utiliser la liste concernée.
ds_list_clear(id) Efface le contenu de la liste d'ID id, supprimant toutes les données qu'elle contient mais ne supprime pas la liste.
ds_list_size(id) Retourne le nombre de valeurs stockées dans la liste.
ds_list_empty(id) Indique si la liste est vide. Cela équivaut à tester si sa taille est à 0.
ds_list_add(id, val) Ajoute la valeur val en fin de liste d'ID id.
ds_list_insert(id, pos, val) Insére la valeur val à la position pos dans la liste d'ID id. La première valeur dans la liste se situe à la position 0, la position de la dernière valeur équivaut à la taille de la liste moins 1.
ds_list_replace(id, pos, val) Remplace la valeur à la position pos dans la liste d'ID id avec la nouvelle valeur val.
ds_list_delete(id, pos) Supprime la valeur à la position pos dans la liste d'ID id (la position 0 correspond au premier élément de la liste).
ds_list_find_index(id, val) Recherche à quelle position se trouve la valeur indiquée val dans la liste d'ID id. Si aucune valeur n'est trouvée dans la liste, la valeur -1 sera retournée.
ds_list_find_value(id, pos) Retourne la valeur mémorisée à la position indiquée pos dans la liste d'ID id.
ds_list_sort(id, ascend) Trie les valeurs de la liste. Si le paramètre ascend est positionné à true (VRAI) alors les valeurs seront triées selon l'ordre ascendant, sinon c'est l'ordre de tri descendant qui sera employé.

<< Traduction française par Philippe Ragni - (2005) >>