TP Tableaux et pointeurs
TP Tableaux et pointeurs
Programming, Math, etc. · lab
Fiche de révisionGuide de TP
Rédigée à partir de ce document, puis vérifiée avant publication.
Ce TP propose une série d'exercices pratiques sur les tableaux, pointeurs, chaînes de caractères, structures et listes chaînées en langage C. Il permet d'acquérir des compétences en manipulation de données, allocation dynamique, gestion de chaînes et structures complexes. Pour réaliser ce TP, il est nécessaire de disposer d'un environnement de programmation C avec un compilateur compatible et des connaissances de base en programmation C.
Dans cette première étape, vous allez écrire plusieurs fonctions pour manipuler des tableaux d'entiers.
Écrire une fonction void collapse_array(int array[], int d) qui supprime toutes les occurrences de zéro dans le tableau array de dimension d. Les éléments non nuls doivent être compressés vers le début du tableau, et les cases restantes à la fin doivent être remplies avec des zéros.
Exemple : collapse_array([10,0,30,0], 4) doit donner [10,30,0,0].
Cette étape permet de comprendre la manipulation directe des tableaux et la gestion des indices.
Écrire une fonction void reverse_array(int array[], int d) qui inverse les éléments du tableau array de dimension d sans utiliser de tableau intermédiaire.
Exemple : reverse_array([10,20,30,40], 4) doit donner [40,30,20,10].
Cette fonction développe la maîtrise des échanges d'éléments en place.
Écrire une fonction void merge_array(int arrayA[], int d1, int arrayB[], int d2, int array_res[]) qui fusionne deux tableaux triés arrayA et arrayB de dimensions respectives d1 et d2. Le tableau résultat array_res doit contenir tous les éléments triés par ordre croissant.
Cette étape permet de pratiquer l'algorithme de fusion, base des tris efficaces.
Écrire une fonction void insert_array(int array[], int d, int val) qui insère la valeur val dans un tableau trié array de dimension d. La dernière case du tableau n’est pas définie et doit être utilisée pour l’insertion. Le tableau doit rester trié après insertion.
Cette fonction illustre l'insertion ordonnée dans un tableau.
Cette étape aborde la gestion dynamique de la mémoire pour tableaux et matrices.
void print_array(float *array, int d) pour afficher un tableau de réels de dimension d.void print_matrix(float **matrix, int l, int c) pour afficher une matrice de réels de dimensions l × c.Ces fonctions facilitent la visualisation des données dynamiques.
int *allocate_array(int d, int n) qui alloue dynamiquement un tableau d'entiers de dimension d et initialise tous ses éléments à n.void free_array(int *array) pour libérer la mémoire allouée à un tableau.int **allocate_matrix(int l, int c, int n) qui alloue dynamiquement une matrice de dimensions l × c et initialise tous ses éléments à n.void free_matrix(int **matrix, int l) qui libère la mémoire d'une matrice de l lignes.Cette étape traite la manipulation de mots et lettres dans des tableaux de chaînes.
Écrire une fonction void exchange_word(char *array[], int i, int j) qui échange les mots situés aux positions i et j dans un tableau de mots.
Écrire une fonction void exchange_letter(char *tab[], int i, int j) qui échange la première lettre des mots aux positions i et j.
Écrire une fonction char *search(char *m, char c) qui cherche la première occurrence du caractère c dans le mot m. La fonction retourne un pointeur vers cette occurrence ou NULL si le caractère n’existe pas.
On utilise la fonction suivante pour lire une chaîne de caractères (espaces inclus) :
void MyGets(char *chaine)
{
char c;
while((c=getchar())!='\n')
*(chaine++) = c;
*chaine = '\0';
}
int est_lettre(char c) qui retourne 1 si c est une lettre (majuscule ou minuscule), 0 sinon.int compte_alphabet(char *chaine) qui compte le nombre de lettres dans la chaîne.int compte_mot(char *chaine) qui compte le nombre de mots (groupes de caractères séparés par un ou plusieurs espaces).Cette étape permet de manipuler des structures et collections dynamiques.
Soit la structure :
struct book {
char title[30];
int code;
float price;
};
struct book *create_collection(int n) qui alloue dynamiquement une collection de n livres. Les champs int sont initialisés à 0, les chaînes à une chaîne vide.void print_collection(struct book *collection, int n) pour afficher la collection.void exchange_book(struct book *collection, int i, int j) qui échange les livres aux positions i et j.Cette dernière étape aborde la création et manipulation de listes chaînées simples.
Soit la structure :
typedef struct list {
int n;
struct list *suivant;
} int_list;
int_list *create_list(void) qui crée une liste vide (retourne NULL).int empty_list(int_list *l) qui teste si une liste est vide.void print_list(int_list *l) qui affiche les éléments d'une liste.int_list *insert_elem(int_list *l, int val) qui insère un entier en tête de liste.int_list *delete_elem(int_list *l) qui supprime l’élément en tête et retourne la liste restante (la liste doit contenir au moins un élément).void free(int_list *l) qui libère la mémoire occupée par la liste.int_list *delete_val(int_list *l, int val) qui supprime la première occurrence de val dans la liste.collapse_array.reverse_array, éviter d'utiliser un tableau temporaire.merge_array, bien gérer les indices pour ne pas dépasser les limites.malloc ne retourne pas NULL.'\0' et éviter les dépassements de tampon.