dictionnaire_hash.hpp

Go to the documentation of this file.

#ifndef DICTIONNAIRE_HPP
#define DICTIONNAIRE_HPP

 
#include "hashtable.hpp"
#include <utility>

 
using std::pair;


bool triPair(const pair<string, int> &first, const pair<string, int> &second){
    return first.second > second.second;
}

class Dictionnaire{
    
    private :
        Hashtable<string,int> dico;

    public :
    
        Dictionnaire(){}
        
        
        ~Dictionnaire(){}
    
        bool contientMot(string mot){
            return dico.contains(mot);
        }
        
        void ajouterMot(string mot){
            dico.put(mot,1);
        }   

        void associerMot(string mot){
            dico.put(mot,dico.get(mot)+1);
        }
        
        int valeurAssociee(string mot){
            try{
                return dico.get(mot);;
            }catch(HashtableException e){
                return 0;
            }
        }
                
        void plusFrequentes(pair<string,int> *frequences){
            forward_list<pair<string, int>> pairs;
            // on récupère les mots avec leurs fréquences
            dico.getPairs(pairs);
            // on tri la liste
            pairs.sort(&triPair); // complexité : n(log(n))
            auto it_pairs = pairs.begin();
            int i = 0;
            // on met les dix premières pairs dans le tableau
            while(i<10 and pairs.end() != it_pairs){
                frequences[i++] = *it_pairs;
                ++it_pairs;
            }
        }
};

template<> unsigned computehash<string>(string element){
    // calcul de la clé de hachage en utilisant fonction fournie par API
    std::hash<string> hashcalculator;
    return hashcalculator(element);
}

#endif // DICTIONNAIRE_HPP