Optimiser la rapidité du programme d'un arbre léxicographique
Bonjour à tous,
je souhaiterais avoir des conseils sur un code que j'ai fait car il est pas très rapide, même si c'est pour traiter beaucoup de données (100 000 mots : le nombre de mots en français) Il met en gros 3 secondes à charger. Je voulais savoir si ce code pourrait être amélioré ?
Merci de vos conseils.
Voici les codes :
Dictionnaire.h
Code:
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
| #include <iostream>
#include <string>
#include <fstream>
class Dictionnaire_fils;
class Dictionnaire {
public:
/*constructeurs, destructeur, accesseurs*/
Dictionnaire();
Dictionnaire(const std::string &adresseFichierDictionnaire);
~Dictionnaire();
void setFils(Dictionnaire_fils *fils);
Dictionnaire_fils* getFils();
/* methodes*/
void ajouterMot(const std::string &mot);
protected:
/* attributs */
bool m_estMot;
Dictionnaire_fils *m_fils;
}; |
Dictionnaire.cpp:
Code:
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
| #include "Dictionnaire.h"
#include "Dictionnaire_fils.h"
/*constructeurs, destructeur, accesseurs*/
Dictionnaire::Dictionnaire() {
m_estMot = false;
m_fils = 0;
}
Dictionnaire::Dictionnaire(const std::string &adresseFichierDictionnaire) {
m_estMot = false;
m_fils = NULL;
std::ifstream fichier(adresseFichierDictionnaire.c_str());
if(!fichier) { std::cerr << "Erreur lors de l'ouverture du dictionnaire " << adresseFichierDictionnaire << std::endl; exit(-1); }
std::string str;
while(getline(fichier,str)) {
ajouterMot(str);
/*afficherArbre();*/
}
}
Dictionnaire::~Dictionnaire() {
}
void Dictionnaire::setFils(Dictionnaire_fils *fils) {
m_fils = fils;
}
Dictionnaire_fils* Dictionnaire::getFils() {
return m_fils;
}
/*Méthodes*/
void Dictionnaire::ajouterMot(const std::string &mot) {
if(mot.empty()) { m_estMot = true; }
else {
if(m_fils == NULL) {
m_fils = new Dictionnaire_fils(mot[0],this);
m_fils->ajouterMot(mot.substr(1));
}
else {
m_fils->ajouterMotFrere(mot);
}
}
} |
Dictionnaire_fils.h
Code:
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
| #ifndef DICTIONNAIRE_FILS
#define DICTIONNAIRE_FILS
#include "Dictionnaire.h"
Dictionnaire dico ;
class Dictionnaire_fils : public Dictionnaire{
public:
Dictionnaire_fils();
Dictionnaire_fils(char caractere,Dictionnaire *pere = NULL,Dictionnaire_fils *frere = NULL);
~Dictionnaire_fils();
char getChar();
void setChar(const char nouveauChar);
void setFrere(Dictionnaire_fils *frere);
void ajouterMotFrere(const std::string &mot,Dictionnaire_fils *createur = NULL);
protected:
char m_char;
Dictionnaire *m_pere;
Dictionnaire_fils *m_frere;
}; |
Dictionnaire_fils.cpp
Code:
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
| #include "Dictionnaire_fils.h"
Dictionnaire_fils::Dictionnaire_fils() : Dictionnaire() {
m_char = ' ';
m_pere = NULL;
m_frere = NULL;
}
Dictionnaire_fils::Dictionnaire_fils(char caractere, Dictionnaire *pere, Dictionnaire_fils *frere) : Dictionnaire(){
m_char = caractere ;
m_pere = NULL;
m_frere = NULL;
if(pere != NULL) {
m_pere = pere;
}
if(frere != NULL) {
m_frere = frere;
}
}
Dictionnaire_fils::~Dictionnaire_fils() {
delete m_fils;
delete m_frere;
delete m_pere;
}
char Dictionnaire_fils::getChar() {
return m_char;
}
void Dictionnaire_fils::setChar(const char nouveauChar) {
m_char = nouveauChar;
}
void Dictionnaire_fils::setFrere(Dictionnaire_fils *frere) {
m_frere = frere;
}
void Dictionnaire_fils::ajouterMotFrere(const std::string &mot,Dictionnaire_fils *createur) {
char lettre = mot[0];
if(lettre > m_char) {
if(m_frere == NULL) {
m_frere = new Dictionnaire_fils(lettre,m_pere);
m_frere->ajouterMot(mot.substr(1));
}
else {
m_frere->ajouterMotFrere(mot,this);
}
}
else if (lettre == m_char) {
ajouterMot(mot.substr(1));
}
else {
if(createur == NULL) { // c'est son père qui l'a appelé
Dictionnaire_fils *nouveau_fils = new Dictionnaire_fils(lettre,m_pere,this);
m_pere->setFils(nouveau_fils); // on met le nouveau fils au père
nouveau_fils->ajouterMot(mot.substr(1));
}
else { //c'est son frère gauche qui l'a apellé
Dictionnaire_fils *nouveau_frere = new Dictionnaire_fils(lettre,m_pere,this);
createur->setFrere(nouveau_frere);
nouveau_frere->ajouterMot(mot.substr(1));
}
}
} |
