Discussion :

[RR instinct]

Bonjour, d'habitude les algos ne sont pas trop un problème pour moi mais la j'arrive pas trop à trouver comment faire alors j'espère que vous pourrez m'aider.

Alors j'ai un fichier plein de caractères, dans ce fichier j'ai une partie que je veux analyser mais je sais pas comment faire.

Voilà la structure : l'id_partie me permet de trouver le début de la partie, codé sur 3 caractères. dans cette partie, j'ai, dans l'ordre :
- la longueur du tableau ci-après
- l'offset (la réfèrence) du plus vielle objet inscrit dans le tableau.
- l'offset de l'objet le plus récent inscrit dans le tableau.
- le tableau lui même.

Pour chaque objet, j'ai dans l'ordre :
- sa longueur
- le détail de l'objet

Le fonctionnement du tableau est un fonctionnement cyclique :

On insère des données tant que le tableau n'est pas plein, lorqu'il est plein on retourne au début du tableau et on écrase les données.

Ainsi, l'offset du début peut être supérieur à l'offset de fin et des données sont perdues quand le tableau est plein (logique).

Le problème c'est que je ne vois pas comment faire une boucle qui prenne en compte tous les objet sans excpetion et qui ne sortent pas du tableau...

Quelqu'un peut m'aider ? :/

[borisd]

Tu pourrais faire une boucle avec un index qui commence à l'offset de l'objet le plus vieux, et un compteur des données traitées, ça me paraît assez simple.
Tu lis l'objet, tu fais ta cuisine avec, puis tu avances dans le tableau. Tes variables sont alors incrémentées comme ça :

Code :

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

1
2
3
 
index <- (index + déplacement) mod longueur_tableau
compteur <- compteur + déplacement

Le déplacement correspond à la longueur de l'objet traité.
Tu arrêtes la boucle quand tu t'es déplacé de la longueur des données : ld=offset_fin-offset_debut si offset_fin>=offset_debut , ld=longueur_tableau-offset_debut+offset_fin sinon.
La condition d'arrêt est alors (compteur >= ld).
Fais attention si un objet est "à cheval" entre la fin et le début du tableau : tu dois toujours lire tes données avec un "mod longueur_tableau".