Discussion :

[hitcher48]

bonjour ,Je veux utiliser un tableau qui stocke des double et a mesure de l'éxecution du programme ,vider le tableau afin de liberer la mémoire tout en conservant les derniéres données
par exemple j'initialise un tableau de 20 éléments doubles et je stocke mes variables pour arriver au dernier élément du tableau, là je veux décaller les derniers éléments donc effacer l'élément tableau[0] et le remplacer par l'élément tableau[1] et ainsi de suite jusqu'au dernier.
voila je suis assez nul en programmation alors soyez pas trop compliqué svp

[LinuxUser]

Mais ton tableau c'est pour faire quoi au juste? Sois un peu plus précis, car au lieu d'un tableau tu pourrais peut etre utiliser une liste par exemple.
Ca depend du probleme que tu veux résoudre.

[hitcher48]

en fait je stocke des nombres double qui différe toute les 10 secondes et vu qu'il est impossible de tous les stocker dans un tableau (jai essayer avec un tableau statique et mon prog plante) je veux alleger mon tableau tout en conservant les 20 derniers nombres stockés.

[Franck.H]

en fait je stocke des nombres double qui différe toute les 10 secondes et vu qu'il est impossible de tous les stocker dans un tableau (jai essayer avec un tableau statique et mon prog plante) je veux alleger mon tableau tout en conservant les 20 derniers nombres stockés.

M'est avis qu'une liste serait peut être la meilleure solution.

[hitcher48]

une liste ?

[Franck.H]

une liste ?

Là il va falloir approfondir largement tes connaissances en C (pointeurs, structures, allocation dynamique, implémentation de structures de données, etc...). Voici deux tutoriels sur les listes chaînées:

http://nicolasj.developpez.com/articles/listesimple/
http://nicolasj.developpez.com/articles/listedouble/

L'avantage c'est que tu peux garder toutes tes données, t'est pas obligé de supprimer pour éviter de planter (débordement de la pile si tu utilises les tableaux statiques, etc...) !

[diogene]

un buffer circulaire ?

[LinuxUser]

Tu as déjà étudié quoi comme structure de données en cours?

[hitcher48]

Là il va falloir approfondir largement tes connaissances en C (pointeurs, structures, allocation dynamique, implémentation de structures de données, etc...). Voici deux tutoriels sur les listes chaînées:

http://nicolasj.developpez.com/articles/listesimple/
http://nicolasj.developpez.com/articles/listedouble/

en effet,
je suis débutant mais avec les tableaux c pas possible?

[Franck.H]

en effet,
je suis débutant mais avec les tableaux c pas possible?

Si, avec des tableaux statiques il faut juste bien gérer la chose, passer surement par des tableaux temporaires etc... Tu peux très bien aussi créer un tableau dynamique que tu peux donc agrandir au grès des besoins !

[hitcher48]

j'ai peur que si jaggrandis un tableau dynamique ça plante pareil au bout d'un certains nombre de données stockés non?

[Franck.H]

j'ai peur que si jaggrandis un tableau dynamique ça plante pareil au bout d'un certains nombre de données stockés non?

Quel serait un nombre possible de données ?

[hitcher48]

le programme génère 1 double par 10 secondes
le programme doit tourner toute la journée

[diogene]

Mais tu n'as besoin de conserver que les 20 derniers ? Dans ce cas, tu n'as besoin que d'un tableau de 20 valeurs.

[Franck.H]

le programme génère 1 double par 10 secondes
le programme doit tourner toute la journée

Outch Effectivement, garder que les plus récentes reste surement une bonne chose dans ce cas ... fallait le préciser tout de suite ca

Bin comme il a été proposé plus haut, un buffer circulaire est une bonne chose. On devrait s'en sortir sans faire de tableau dynamique et sans tableau temporaire ... juste un ou deux pointeurs pour décaler les données avant chaque ajout, ca fait quand même pas mal d'opération pour toutes les 10 secondes

[hitcher48]

un buffer circulaire c'est une boucle simple qui deplace les éléments du tableau?
ou c'est autre chose?

[diogene]

On ne déplace pas les éléments du tableau (de dimension Taille) et c'est l'avantage. On a par exemple
- un indice Pre qui dit où est le premier élément du tableau
- un indice Der qui dit où est le premier élément non utilisé du tableau
- un indicateur P qui dit si le tableau est plein

- Les indices sont toujours calculés modulo(Taille) (d'où le qualificatif circulaire)
- Le tableau est plein si P==1 (ce qui implique Pre==Der)
- Le tableau est vide si P==0 et Pre==Der

- Au début, le tableau est vide et Pre== 0 Der ==0 et P ==0
- On remplit le tableau (si il n'est pas plein : P!= 1) en mettant les nouveaux éléments à l'indice Der puis en incrémentant Der : Der <- (Der+1)mod(Taille). Si alors Der==Pre, le tableau est plein et on mets P à 1
- On vide le tableau (si il n'est pas vide: P==1 ou Pre != Der) en prenant l'élément à l'indice Pre puis en incrémentant Pre : Pre <- (Pre+1)mod(Taille). P passe à 0
- Dans ton cas, si une donnée arrive et que le tableau est plein (P==1), tu la mets dans le tableau à l'indice Pre ( == Der) et tu incrémentes Pre et Der mod(Taille). P reste à 1. C'est tout.

[souviron34]

bah..... Une donnée toutes les 10 secondes = 360 par heure = 8640 par 24h...

Ce n'est pas ça l'argument... On peut sans problème faire un tableau de 8640 doubles...

[hitcher48]

bah..... Une donnée toutes les 10 secondes = 360 par heure = 8640 par 24h...

Ce n'est pas ça l'argument... On peut sans problème faire un tableau de 8640 doubles...
__________________

ben pourtant j'ai une operation non conforme aprés 1 heure ou 2 donc c'est un problème de mémoire je suppose

[Franck.H]

ben pourtant j'ai une operation non conforme aprés 1 heure ou 2 donc c'est un problème de mémoire je suppose

Sauf si tu as trop peu de mémoire, ce qui m'étonnerait, un double ne fait pas plus de 8 bits (ce qui devrait faire si je me trompe pas, 1 octet), du moins chez moi, sur un processeur AMD Athlon 32 bits et sous Linux !