C++ fichier+map

Résolu

velderama Messages postés 199 Date d'inscription Statut Membre Dernière intervention -
mamiemando Messages postés 33768 Date d'inscription Statut Modérateur Dernière intervention - 4 mars 2008 à 20:28

Bonjour,
je dois lire un fichier passer en parametre puis récuperer tout les mots de plus de 3caracteres et de les enregistrer avec leur position(par rapport au début du fichier)!
Pour cela j'ai utiliser 2 classes :

-une classe main : test d'ouverture du fichier+ lancement du programme

-Et une classe CreationListe :
cree une map et ajoute les mots et leur position dans le map puis de les afficher

---------------------------------------
Classe main-->
----------------------------------------
int main(int argc , char *argv[])
{

CreationListeRef clr;
clr.remplirListe(argv[1]);
???
}
--------------------------------
Classe CreationListe.cpp-->
--------------------------------------
class CreationListe
{
public :
//la clé sera le mot et la distance la valeur du map
typedef map<char *, int> monMap;

int Getdistance() const {return dist; }//retourne la distance du mot
char* Getmot(){return mot;} //retourne le mot
void remplirListe(char *f);
void afficherListe();
CreationListeRef();

private :

int dist;
char *mot;
ifstream fichier;
};

void remplirListe(char *f){
ifstream fichier(f, ios::in);// On ouvre le fichier en lecture
????

}
void afficherListe(){
????????
}

A partir de là j'arrive plus a continuer c'est confus dans ma tete.
Ps : je suis debutant en c++ votre aide me serait essentiel.
Merci d'avance

A voir également:

C++ fichier+map
Fichier bin - Guide
Fichier epub - Guide
Google map satellite gratuit - Guide
Fichier rar - Guide
Comment réduire la taille d'un fichier - Guide

7 réponses

Réponse 1 / 7

mamiemando Messages postés 33768 Date d'inscription Statut Modérateur Dernière intervention 7 878

Une façon de faire :

#include <iostream>
#include <fstream>
#include <string>
#include <map>
#include <set>

struct position_t{
    unsigned no_line;
    unsigned position;
    position_t(unsigned l,unsigned p):no_line(l),position(p){}
};

// L'opérateur < est utilisé pour pouvoir manipuler des std::set<position_t>
inline bool operator<(
    const position_t & x,
    const position_t & y
){
    return x.no_line < y.no_line || (x.no_line == y.no_line && x.position < y.position);
}

// Retourne true si c est un caractère pouvant séparer deux mots
inline bool is_delim(char c){
    return (c==' '); // on peut mettre aussi : return !isalpha(c);
}

int main(){
    const char *filename = "plop.txt";
    std::ifstream ifs("plop.txt");
    if(!ifs){
        std::cerr << "impossible d'ouvrir " << filename << std::endl;
        return 1;
    }

    // Lire le fichier
    std::map<std::string,std::set<position_t> > mots;
    {
        std::string line;
        for(unsigned no_line = 0;std::getline(ifs,line);++no_line){
            std::cout << "ligne = " << line << std::endl;
            unsigned beg = 0;
            unsigned end = 1;
            for(unsigned no_mot=0;end < line.size();++no_mot){
                for(;end < line.size() && !is_delim(line[end]);++end);
                std::string mot(line,beg,end-beg);

                if(mot.size()>=3){
                    std::cout << "\tajoute le mot [" << mot << "], ligne = " 
                      << no_line << " position = " << beg  << std::endl;
                    mots[mot].insert(position_t(no_line,beg));
                }
                beg = end + 1;
                end = beg + 1;
            }

        }
    }
    ifs.close();

    // Afficher les mots retenus
    {
        std::map<std::string,std::set<position_t> >::const_iterator
            mots_it (mots.begin()),
            mots_end(mots.end());
        for(;mots_it!=mots_end;++mots_it){
            const std::string & mot_cur = mots_it->first;
            const std::set<position_t> & positions = mots_it->second;
            std::cout << "mot [" << mot_cur << ']' << std::endl;
            std::set<position_t>::const_iterator
                positions_it (positions.begin()),
                positions_end(positions.end());
            for(;positions_it!=positions_end;++positions_it){
                const position_t & pos_cur = *positions_it;
                std::cout << "\tligne = " << pos_cur.no_line << " position = " 
                    << pos_cur.position << std::endl;
            }
        }
    }
    return 0;
}

Ce qui donne :

(mando@aldur) (~) $ cat plop.txt
Le tapir est un petit être sensible
Il aime gambader dans la savane
J aime beaucoup ces petits animaux
(mando@aldur) (~) $ g++ -W -Wall plop.cpp
(mando@aldur) (~) $ ./a.out
ligne = Le tapir est un petit être sensible
        ajoute le mot [tapir], ligne = 0 position = 3
        ajoute le mot [est], ligne = 0 position = 9
        ajoute le mot [petit], ligne = 0 position = 16
        ajoute le mot [être], ligne = 0 position = 22
        ajoute le mot [sensible], ligne = 0 position = 28
ligne = Il aime gambader dans la savane
        ajoute le mot [aime], ligne = 1 position = 3
        ajoute le mot [gambader], ligne = 1 position = 8
        ajoute le mot [dans], ligne = 1 position = 17
        ajoute le mot [savane], ligne = 1 position = 25
ligne = J aime beaucoup ces petits animaux
        ajoute le mot [aime], ligne = 2 position = 2
        ajoute le mot [beaucoup], ligne = 2 position = 7
        ajoute le mot [ces], ligne = 2 position = 16
        ajoute le mot [petits], ligne = 2 position = 20
        ajoute le mot [animaux], ligne = 2 position = 27
mot [aime]
        ligne = 1 position = 3
        ligne = 2 position = 2
mot [animaux]
        ligne = 2 position = 27
mot [beaucoup]
        ligne = 2 position = 7
mot [ces]
        ligne = 2 position = 16
mot [dans]
        ligne = 1 position = 17
mot [est]
        ligne = 0 position = 9
mot [gambader]
        ligne = 1 position = 8
mot [petit]
        ligne = 0 position = 16
mot [petits]
        ligne = 2 position = 20
mot [savane]
        ligne = 1 position = 25
mot [sensible]
        ligne = 0 position = 28
mot [tapir]
        ligne = 0 position = 3
mot [être]
        ligne = 0 position = 22

A toi de compléter la fonction is_delim (si tu veux rajouter les ponctuations en particulier, sachant que la fonction isalpha va sans doute t'intéresser, inclure auquel cas <ctype>), utiliser la fonction tolower (inclure <ctype>) pour ignorer la casse, etc...

Bonne chance