Création d'un tableau sans définir sa taille

Version imprimable

Bonjour,
Je cherche à créer un tableau sans définir sa taille car je souhaiterai modifier ce tableau dans la suite de mon programme.
Voici mon code :

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
#include <stdio.h>
#include <stdlib.h>
 
int main()
{
    char *Lieu[15];
 
    Lieu[0] = "capluqqqs";
    Lieu[1] = "coucou";
    Lieu[2] = "test";
    Lieu[3] = "bonjour";
    Lieu[4] = "yo";
    Lieu[5] = "capluqqqs";
    Lieu[6] = "coucou";
    Lieu[7] = "test";
    Lieu[8] = "bonjour";
    Lieu[9] = "yo";
    Lieu[10] = "capluqqqs";
    Lieu[11] = "coucou";
    Lieu[12] = "test";
    Lieu[13] = "bonjour";
    Lieu[14] = "yo";
    Lieu[15] = "\0";
 
    int taille = 0;
    taille = sizeof(Lieu)/sizeof*(Lieu); //renvoit la taille du tableau 
    printf("Taille : %d" , taille);
    return 0;
}

Pouvez vous m'aider ?
Merci beaucoup
@+

27/10/2020, 11h05
WhiteCrow

Bonjour
Un «tableau» a toujours une taille. La solution la plus simple est sans doute d'utiliser une autre structure de donnée comme une liste chaînée. Si tu tiens à conserver la capacité à accéder rapidement à un élément par indexation le plus simple serait sans doute d'implémenter un tableau à croissance dynamique.
Mais bon, le choix de la structure de données va être principalement déterminé par l'utilisation que tu veux en faire.

:mrgreen: Il faut utiliser la fonction realloc (<- lien cplusplus.com en anglais)

Il faut utiliser 1 structure de type

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
typedef struct s_dynamic_array {
    XXX* array;
    size_t size;
    size_t capacity;
} t_array;
 
void array_delete(t_array* array) {
    if (array != NULL) {
        if (array->array != NULL) {
            free(array->array);
            array->array = NULL;
        }
 
        array->size     = 0;
        array->capacity = 0;
    }
}
 
 
void array_init(t_array* array) {
    if (array != NULL) {
        array->array    = NULL;
        array->size     = 0;
        array->capacity = 0;
    }
}
 
 
unsigned char array_modify(t_array* array, size_t new_size) {
    unsigned char ret;
 
    if (array != NULL) {
        if (array->capacity < new_size)) {
            XXX* new_array = realloc(array->array, (new_size * sizeof(XXX));
 
            if (new_array  != NULL) {
                array->array    = new_array;
 
                array->capacity = new_size;
 
//              array->size     = 0; // maybe remove all values
 
                ret = 1;
            } else {
                ret = 0;
            }
        } else {
            ret = 1; // Nothing to do
        }
    } else {
        ret = 0;
    }
 
    return ret;
}

Le membre size permet de stocker l'indice le plus grand qui contient 1 valeur, et est inférieur ou égal au membre capacity.
Le membre capacity permet de stocker le nombre de cases alloué, mais tu n'as pas besoin de réallouer 1 tableau avec 1 taille inférieure (<- peut-être à modifier)

27/10/2020, 14h07
Franck.H

Implémente une liste chaînée, c'est facile à mettre en œuvre, tu peux ajouter les informations que tu veux dans la structure et c'est facile à parcourir et à modifier ;)

https://emmanuel-delahaye.developpez...es-chainees-c/
27/10/2020, 18h16
bapth

Merci beaucoup, je regarde tout ça :)