Nombre de mots uniques dans l'aide C++?

Question

Je voudrais faire une fonction qui peut compter les mots uniques. Par exemple:

«J'aime programmer quelque chose d'utile, et j'aime manger, manger de la glace maintenant.

Dans ce cas, chaque mots uniques:

I occurs 2 
like occurs 2 
... 

J'ignorera le cas plus tard. S'il vous plaît aider

EDIT:

J'ai fini écrire les fonctions. Cela fonctionne parfaitement. Merci pour votre aide. Très apprécié.

Answer 1

Semble que vous voulez utiliser un std::map avec une chaîne de clé et des données int.

Si un élément n'existe pas dans la carte, vous l'ajoutez déjà avec une valeur int égale à 1. Si l'élément existe déjà dans la carte, ajoutez simplement 1 à sa valeur associée.

Answer 2

Je vais traiter cela comme une question de devoirs (espérons que personne ne sera aussi irréfléchi que de présenter un code complet).

Si vous êtes satisfait d'une définition très vague de "mot", alors l'entrée iostream divise déjà l'entrée en mots pour vous.

Ensuite, utilisez par ex. std::map pour compter des mots distincts.

Vive & HTH.,

Answer 3

Il est une excellente occasion de se familiariser avec les itérateurs et algorithmes standard.

Il existe std::istream_iterator qui itère sur la liste des mots tirés d'un flux donné, soit std::cin, soit un fichier ou une chaîne. Il y a std::unique qui peut vous aider dans votre objectif.

Exemple de programme:

#include <algorithm> 
#include <iostream> 
#include <vector> 

using namespace std; 


int main() 
{ 
    istream_iterator<string> begin(cin), end; 
    vector<string> tmp; 

    copy(begin, end, back_inserter(tmp)); 
    sort(tmp.begin(), tmp.end()); 
    vector<string>::iterator it = unique(tmp.begin(), tmp.end()); 

    cout << "Words:\n"; 
    copy(tmp.begin(), it, ostream_iterator<string>(cout)); 
} 

S'il vous plaît se référer à http://www.cplusplus.com pour référence ultérieure sur la bibliothèque standard.