Discussion :

[Vinc35]

Bonjour,

Je cherche une solution pour pouvoir ajouter des elements dans un tableau les uns a la suite des autres sans connaitre l'indice ou je vais poser ces elements.

Il s'agit d'un tableau de float (float* mon_tableau) Alloué de facon dynamique (on dira un malloc, meme si ce n'est pas tout a fait ca). Je connais la taille maximum du tableau, donc pas de soucis de ce coté la.

Je precise que je ne peut utiliser qu'un tableau, et pas autre chose (liste, ...) et uniquement en C (et pas en C++)

Merci de votre aide

[Médinoc]

Sans connaitre l'indice, pas moyen (à moins d'avoir une valeur sentinelle, mais pour des floats c'est pas gagné).

Pour un tableau dynamique, tu as généralement deux tailles à connaitre:

• La taille du buffer,
• La taille 'effective' du tableau (le nombre d'éléments insérés dedans).

Sachant que la première doit toujours être supérieure ou égale à la seconde, en toutes circonstances.

Si j'ai bien compris, tu as la première taille. Seulement, si tu n'as pas la seconde, tu ne peux pas faire d'ajout.

[corentin59]

Je n'ai peut-être pas bien compris le pb mais si mon_tableau pointe vers le premier espace mémoire de ton tableau, tu peux faire

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

*mon_tableau=elem;

et incrémenter le pointeur, en vérifiant que tu ne fais pas plus d'incrémentation que la taille du tableau

[Vinc35]

En fait, ce tableau contient des coordonnées : x,y,z en float.

Je fais une serie de boucles avec des tests et parfois, je dois ajouter un triplet x y z, parfois je n'ajoute rien.

Je connais la taille maxi du tableau (si j'ajoute un triplet a chaque boucle) mais pas la taille effective.

[corentin59]

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
float *tab[TAILLE_MAXI];
int ind=0;
 
while ( ??? ) {
    // plein de tests
    if ( je dois ajouter un triplet ) {
        if ( ind + 2 < TAILLE_MAXI ) {
            tab[ind] = x;
            tab[ind+1] = y;
            tab[ind +2] = z;
            ind = ind + 2;
        } else {
            // erreur
        }
    }
}

[Emmanuel Delahaye]

Je cherche une solution pour pouvoir ajouter des elements dans un tableau les uns a la suite des autres sans connaitre l'indice ou je vais poser ces elements.

Il s'agit d'un tableau de float (float* mon_tableau) Alloué de facon dynamique (on dira un malloc, meme si ce n'est pas tout a fait ca). Je connais la taille maximum du tableau, donc pas de soucis de ce coté la.

Je precise que je ne peut utiliser qu'un tableau, et pas autre chose (liste, ...) et uniquement en C (et pas en C++)

Tableau souple :

http://emmanuel-delahaye.developpez.com/clib.htm
Module FARR (Flexible ARRay)

Pose des questions si tu ne comprends pas.

[souviron34]

et si tu combines la réponse de Vinc35 et Corentin59 :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
 
float *tab ; *p ; /*[TAILLE_MAXI] */
int ind=0 ;
 
tab = malloc ...
 
...
 
p = tab ;
 
while ( ??? ) {
    // plein de tests
    if ( je dois ajouter un triplet ) {
        if ( ind + 2 < TAILLE_MAXI ) {
            *p = x;
            *(p+1) = y;
            *(p+2) = z;
            ind = ind + 2;
            p = p + 3 ;
        } else {
            // erreur
        }
    }
}

ou bien on se passe de ind, et on teste par rapport à NULL si on a alloué 1 de plus et qu'on l'a setté à NULL...

[corentin59]

et si tu combines la réponse de Vinc35 et Corentin59 :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
 
float *tab ; *p ; /*[TAILLE_MAXI] */
int ind=0 ;
 
tab = malloc ...
 
...
 
p = tab ;
 
while ( ??? ) {
    // plein de tests
    if ( je dois ajouter un triplet ) {
        if ( ind + 2 < TAILLE_MAXI ) {
            *p = x;
            *(p+1) = y;
            *(p+2) = z;
            ind = ind + 2;
            p = p + 3 ;
        } else {
            // erreur
        }
    }
}

ou bien on se passe de ind, et on teste par rapport à NULL si on a alloué 1 de plus et qu'on l'a setté à NULL...

N'est-ce pas plus compliqué que ce que je propose ? Quelle est l'utilité du pointeur p ici ?

[souviron34]

je n'ai pas dit que c'était plus simple, c'était pour montrer l'exemple avec ce qu'avait dit Vinc35.

Et comme j'ai mentionné on peut se passer de ind..

[diogene]

souviron34 :

ou bien on se passe de ind, et on teste par rapport à NULL si on a alloué 1 de plus et qu'on l'a setté à NULL...

Qu'est ce qu'on peut mettre à NULL ? c'est un tableau de float, pas de pointeurs.

[souviron34]

bah si on a fait de l'allocation dynamique :

tab+TAILLE_MAX = NULL ;

ou bien

tab[TAILLE_MAX] = FLT_MAX ;

[diogene]

bah si on a fait de l'allocation dynamique :

tab+TAILLE_MAX = NULL ;
...

tab+TAILLE_MAX n'est pas une lvalue

[souviron34]

ET ?

si tu veux, tu peux faire p0 = tab + TAILLE_MAX

si tu tiens à conserver un pointeur.

Mais là n'était pas mon propos...

si tu remplaces le test

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

if ( ind < TAILLE_MAX - 2 )

par

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

if ( p != NULL )

c'est pour ça que je disais qu'on pouvait se passer de ind..

[corentin59]

En fait, dans mon cas, on avait "tab" et "ind" et dans le tien, on a "tab" et "p".

Je ne vois pas trop ce qui change (si ce n'est que je n'ai pas très bien compris ce que tu proposes)