Supprimer des doublons dans un fichier

Version imprimable

27/10/2013, 12h28
lawrenz23

Supprimer des doublons dans un fichier

Comment fait-on pour supprimer les doublons dans un fichier ?
je sature depuis 5 jours et je comprend rien à cela.
exemple : contenu du fichier : bonjour je suis suis nouveau
il faut supprimer le mot "suis".
27/10/2013, 12h33
Bousk

Bonjour,

pourquoi vouloir le faire en C++ ?
En script, par exemple python, c'est l'affaire de quelques minutes.

Sinon, l'idée est assez triviale quelque soit le langage:
- tenir une liste des mots rencontrés
- parcourir le fichier
- vérifier chaque mot
:calim2:

Bah c'est imposer par mon prof.
J'ai fait ceci mais je comprends pas pourquoi j'ai ce résultat.

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
#include <iostream>
#include <string>
#include <vector>
#include <sstream>
using namespace std;
 
int main()
{
   string text = "je suis suis nouveau";
   vector <string> vecStr;
   istringstream ss(text);
   while(ss)
   {
        ss >> text;
        vecStr.push_back(text);
 
   }
 
  for(int unsigned i=0;i<(vecStr.size());i++){//supr des doublons
        if(vecStr[i].compare(vecStr[i+1]) == 0){
            vecStr.erase(vecStr.begin()+i);
 
        }
    }
  for(int unsigned i=0;i<(vecStr.size());i++){//reconstitution de la chaine
            text +=vecStr[i];
          if(i < (vecStr.size()-1)){
 
            cout << text <<endl;
        }
 
    }
 
 
}

Le résultat de ce programme :
nouveauje
nouveaujesuis

alors que moi je veux : je suis nouveau.

27/10/2013, 13h41
Arzar
Bonjour,
Tu n'es pas très loin d'avoir une solution qui marche. Quelques corrections :

1) Le while(ss) va faire un dernier tour de boucle une fois le dernier mot parsé et écrire en double le dernier mot dans le std::vector, il vaut mieux faire :
Code:

1 2 3 4 5 while (ss >> text) { vecStr.push_back(text); }
2) Les .compare sont difficiles à lire. Vu que les std::string savent se comparer entre elles par l'opérateur == tu peux écrire :
Code:

1 2 if (vecStr[i] == vecStr[i + 1])
3) Pas besoin de mettre des parenthèses autour de (vecStr.size())

4) Enfin pour le bug lui-même, La string text contient encore le dernier mot parsé "nouveau", avant que tu reconstitue le texte avec les mots sans doublon, donc il faut la vider avant:
Code:

1 2 3 4 5 6 text.clear(); for (int unsigned i = 0; i < vecStr.size(); i++){//reconstitution de la chaine text += vecStr[i]; } cout << text << endl;
27/10/2013, 14h06
lawrenz23

Bonjour,
Merci pour ton aide.
j'ai corrigé mes erreurs mais lorsque j’exécute mon programme il m'affiche : "je suis" sans le "nouveau"
27/10/2013, 15h10
imperio

Salut, dans les sources que j'ai poste sur developpez j'ai notamment fait un namespace avec des fonctions template comme split et join. Si ca t'interesse tu n'as qu'a y jeter un coup d'oeil.

Normalement avec les corrections de Arzar ca devrait fonctionner. Poste ton nouveau code.
27/10/2013, 15h27
lawrenz23

Merci je vais jeter un coup d’œil.
Euh finalement le code marche.
Merci encore pour votre aide.
Bonne journée.