parcourir un fichier dans l'ordre inverse

je voudrais savoir comment je peux parcourir un fichier dans l'ordre inverse. par exemple, j'utilise getline() pour lire le fichier ligne par ligne du début à la fin de fichier.
Existe t-il un mécanisme pour parcourir le fichier de la fin vers le début?

Salut,

Il n'y a rien à proprement parler qui est prévu pour cela...

Simplement, parce que un fichier, c'est comme un livre: ca commence en haut de la page 1 pour finir en bas de la dernière page...

Par contre, si la taille du fichier le permet, tu peux envisager de le charger entièrement, en le lisant du début à la fin, dans un tableau dans lequel l'ordre des lignes serait inversé:

Code:

---

1 2 3 4 5 6 7 8

std::ifstream ifs("monfichier.txt");//le fichier à lire std::string str; //une chaine pour la lecture std::vector<std::string> tabresult;// un tableau contenant les chaine lue while(std::getline(ifs,str)) { tabresult.push_front(str);//insertion de la chaine au début du vecteur }

---

ou, tu peux également envisager d'insérer les chaines dans l'ordre dans lequel elles sont lues (avec tabresult.push_front) et de parcourrir le taleau dans l'ordre inverse (avec rbegin(), rend() etc)

Tu positionnes ton curseur à la fin et tu remontes.

Bah non, pour lire ligne par ligne ça ne fonctionnera pas.

Et pour quelle raison ça ne fonctionnerait pas ?
Tu lis à l'envers caractère par caractère jusqu'à rencontrer le caractère de fin de ligne ou jusqu'à arriver au début. Tu mets ça dans un buffer, que tu renvoies une fois le marqueur trouvé : ça te fait une ligne.
Après avec un peu plus d'astuce t'es pas obligé de lire caractère par caractère.

Sauf que, déjà, le fait de lire un fichier en partant du début et en remontant, cela signifie:

1. Garder la position de départ
2. aller à la fin
3. remonter d'un caractère pour commencer
4. lire le caractère
5. remonter de deux caractere pour fois suivantes
6. lire un caractère
7. recommencer en 5 jusqu'à ce qu'on aie lu tout le fichier...

Sans oublier la gestion de chaque caractère qui est lu (pour le placer au bon endroit dans la chaine lue)

Ca fait, à mon gout, relativement lourd à gérer, alors que la lecture du début à la fin en gardant les informations dans l'ordre qui nous intéresse est, malgré tout, plus facile :P

D'autant plus que, finalement, s'il n'y a qu'un nombre de lignes précis qui se trouve en fin de fichier (lecture d'un fichier de log, par exemple), il est toujours possible de limiter le nombre de chaines mises dans le tableau ;)

Ben pour lire dans l'autre sens, c'est pareil... (enfin je vois pas l'intérêt de garder la position de départ et de reculer de deux à chaque fois, il suffit de faire un peek).
std::getline c'est pas magique.

On pourrait réduire l'éventuelle perte de performance en utilisant un buffer. Par exemple on lit les 100 derniers caractères, on parcourt le tableau interne à partir de la fin et le recharge si on arrive au début.
Mais bon, quoi qu'on puisse inventer, ce sera quand même plus simple de s'interroger sur la nécessité de savoir lire un fichier à partir de la fin.

koala1 > push_front n'existe pas pour un vector. Avec une deque ou list éventuellement.

Citation:

---

Envoyé par HanLee

koala1 > push_front n'existe pas pour un vector. Avec une deque ou list éventuellement.

---

ouppsss.... sorry

Bon, ben, que penser de

Code:

---

tabresult.insert(tabresult.begin(),str):

---

:question:

Oui ça marche aussi.

- Pourquoi vouloir s'en tenir à vector sinon ?
- Ou sinon, on peut s'en tenir à ta proposition, avec les reverse_iterator. (c'est ce que je préfère, c'est peut-être pas pertinent de stocker un fichier dans l'ordre inverse).

Bonjour,

j`ai un probleme du meme ordre moi aussi.

Concernant la remarque de koala:

Citation:

---

Envoyé par koala01

Simplement, parce que un fichier, c'est comme un livre: ca commence en haut de la page 1 pour finir en bas de la dernière page...

---

Je ne suis pas daccord, dans mon cas j ai un fichier 1.3Go et ce qui m interesse c est seulement la derniere occurence d une information qui m interesse....donc je n ai aucun interet a lire le fichier depuis le debut sachant que l information recherchee se situe a la fin :roll:

Citation:

---

Envoyé par koala01

Par contre, si la taille du fichier le permet, tu peux envisager de le charger entièrement, en le lisant du début à la fin, dans un tableau dans lequel l'ordre des lignes serait inversé:

---

Dans mon cas vu la taille du fichier ce n est pas faisable donc je vais plutot faire une lecture par block en remontant le fichier progressivement a l aide de seekg