Summary  
This chapter explains how to use malloc to allocate memory for structs at runtime and highlights how padding and alignment affect the actual size of a struct in memory.

General domain of usage  
Dynamic data structure implementation

Examen de l'allocation dynamique de mémoire en langage C.

Pour allouer de la mémoire sur le tas, utiliser la fonction **malloc()** de la bibliothèque **stdlib.h** :

```
<pointer> = (data_type*)malloc(n * sizeof(data_type));
```


Lorsque de la mémoire est allouée dynamiquement pour une utilisation dans un programme, cette mémoire reste réservée jusqu'à ce qu'elle soit explicitement libérée à l'aide de `free()`.

Remarque

I2luY2x1ZGUgPHN0ZGlvLmg+CiNpbmNsdWRlIDxzdGRsaWIuaD4KCi8vIHN0cnVjdHVyZSBkZWZpbml0aW9uCnN0cnVjdCBFeGFtcGxlIHsKICAgIGludCBzb21lVmFsdWVbMjBdOyAvLyBpbnQgPSA0IGJ5dGVzLCAyMCAqIDQgPSA4MCBieXRlcwp9OwoKaW50IG1haW4oKSB7CiAgICAvLyBhbGxvY2F0aW5nIG1lbW9yeSBmb3IgRXhhbXBsZSBzdHJ1Y3R1cmUKICAgIHN0cnVjdCBFeGFtcGxlKiBwRXhhbXBsZSA9IChzdHJ1Y3QgRXhhbXBsZSopbWFsbG9jKHNpemVvZihzdHJ1Y3QgRXhhbXBsZSkpOwoKICAgIHByaW50ZigiQWxsb2NhdGluZyBtZW1vcnkgPSAlenUgYnl0ZXNcbiIsIHNpemVvZigqcEV4YW1wbGUpKTsKCiAgICAvLyBmcmVlaW5nIG1lbW9yeQogICAgZnJlZShwRXhhbXBsZSk7CiAgICAKICAgIHJldHVybiAwOwp9

Si une structure contient plusieurs champs de **types de données différents**, le compilateur va **uniformiser** la taille des champs afin que la structure soit stockée de manière « pratique » en mémoire.

Après avoir terminé l'exercice, observez combien d'octets sont alloués pour la structure avec les champs **int** et **char**. Ce phénomène sera abordé plus en détail plus loin dans ce cours.


#define CATCH_CONFIG_MAIN
#include <catch2/catch.hpp>
#include <cstring>
#include <cstdlib>
#include <cstdio>

struct Student {
    char name[50];
    int age;
    double gpa;
};


struct Student* createStudent();

// ------------------ UNIT TESTS ------------------

TEST_CASE("createStudent returns non-null pointer", "[createStudent]") {
    struct Student* s = createStudent();
    REQUIRE(s != nullptr);
    free(s);
}

TEST_CASE("createStudent correctly initializes name", "[createStudent]") {
    struct Student* s = createStudent();
    REQUIRE(s != nullptr);
    REQUIRE(strcmp(s->name, "Alice Johnson") == 0);
    free(s);
}

TEST_CASE("createStudent correctly initializes age", "[createStudent]") {
    struct Student* s = createStudent();
    REQUIRE(s != nullptr);
    REQUIRE(s->age == 21);
    free(s);
}

TEST_CASE("createStudent correctly initializes GPA", "[createStudent]") {
    struct Student* s = createStudent();
    REQUIRE(s != nullptr);
    REQUIRE(s->gpa == Approx(3.85));
    free(s);
}

TEST_CASE("createStudent allocates unique memory each time", "[createStudent]") {
    struct Student* s1 = createStudent();
    struct Student* s2 = createStudent();

    REQUIRE(s1 != nullptr);
    REQUIRE(s2 != nullptr);
    REQUIRE(s1 != s2);

    free(s1);
    free(s2);
}

test.cpp

Acquérir une compréhension solide du fonctionnement des structures en C, des définitions de base aux concepts avancés de mémoire. Explorer l'interaction des pointeurs avec les données structurées, découvrir des méthodes efficaces pour organiser l'information et renforcer la confiance en implémentant de véritables structures de données telles que les listes chaînées.

Explorez les principes fondamentaux des structures, comprenez pourquoi elles sont utilisées et développez votre confiance dans la définition, la création et l'accès aux données structurées.

Découvrez comment les pointeurs interagissent avec les structures, comprenez pourquoi cette connexion est importante et maîtrisez les techniques clés telles que l'allocation dynamique et le passage de structures aux fonctions

Acquérir une compréhension approfondie du stockage des structures en mémoire, explorer l'alignement et le remplissage, et découvrir comment les unions permettent de gérer efficacement les données partagées.

Plongez dans des modèles avancés de struct, y compris les structs imbriquées et anonymes, explorez des méthodes pratiques pour les combiner avec des tableaux, et familiarisez-vous avec les structures de données courantes.

Renforcer la confiance en implémentant une liste chaînée depuis zéro, explorer sa structure et créer des fonctions essentielles pour l'ajout, le parcours et la gestion des éléments de la liste.

Allocation Dynamique de Structures

Solution