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

[LinuxUser]

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

[diogene]

un buffer circulaire ?

[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?

[Emmanuel Delahaye]

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.

Il faut une FIFO de taille fixe. Les données ne bougent pas, mais elles sont gérées par leur position, c'est à dire avec une combinaison astucieuse de pointeurs ou d'index de lectures et d'écriture, et d'indicateurs (vide, plein).

C'est très classique.

En principe, on crée une tableau de la taille voulue, un index d'écriture, un index de lecture, un flag 'vide', un flag 'plein' et les 4 fonctions de gestion suivante :

• put() met un élément dans la FIFO si elle n'est pas pleine.
• get() retire l'élément le plus ancien de la FIFO si elle n'est pas vide.
• is_full() retourne 'FIFO pleine' (OUI/NON)
• is_empty() retourne 'FIFO vide' (OUI/NON)

Des exemples d'implémentations, probablement sur ce site, et ici :

http://emmanuel-delahaye.developpez.com/clib.htm
Modules FIFO (unsigned char), GFIFO (générique) etc.

L'algorithme classique de fenêtre glissante est :

Code :

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

1
2
3
4
5
6
7
8
 
DO
   ...
   IF is_full(fifo)
      get (fifo)
   ENDIF
   put (fifo, element)
FOREVER