Ajouter des elements a un tableau de float

Version imprimable

11/12/2007, 11h24
Vinc35

Ajouter des elements a un tableau de float

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 ;)
11/12/2007, 11h33
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.
11/12/2007, 11h39
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:

*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
11/12/2007, 11h44
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.

Code:

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
        }
    }
}

11/12/2007, 12h48
Emmanuel Delahaye

Citation:

Envoyé par Vinc35

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.

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

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
 
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...

Citation:
Envoyé par souviron34
et si tu combines la réponse de Vinc35 et Corentin59 :
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 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 ?

11/12/2007, 14h17
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..
11/12/2007, 14h46
diogene

souviron34 :

Citation:

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.
11/12/2007, 20h36
souviron34

bah si on a fait de l'allocation dynamique :

tab+TAILLE_MAX = NULL ;

ou bien

tab[TAILLE_MAX] = FLT_MAX ;
12/12/2007, 10h38
diogene

Citation:

Envoyé par souviron34

bah si on a fait de l'allocation dynamique :

tab+TAILLE_MAX = NULL ;
...

tab+TAILLE_MAX n'est pas une lvalue
12/12/2007, 14h03
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:

if ( ind < TAILLE_MAX - 2 )

par

Code:

if ( p != NULL )

c'est pour ça que je disais qu'on pouvait se passer de ind..
12/12/2007, 14h34
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)