编写一个程序，用于统计文件中单词的总数，不同单词的数目

[nokia7600]

编写一个程序，用于统计文件中单词的总数，不同单词的数目。（假设输入文件中只包含字母和空格）

eg: I love Beijing and I love Shanghai.
单词总数：7
不同单词数目：5

[kobefly]

如果只要统计单词个数的话很简单的拉
strtok()函数就可以实现了
要统计相同单词的个数
还得比较一下
也不是很难拉

[OSNC_17]

willko的最好！

[ftkghost]

我的代码只是统计了单词个数，要统计不同的单词数
其实思想不复杂，但是要是文件中单词多一点，那上面的程序效率很低啊

[wxu2]

使用动态数组作为不同单词的列表

思路如下：
定义结构数组，数组维数计数器n置0
for (遍历所有单词)
{
获取一个单词c
X=调用一个遍历数组的函数，返回数组索引// 如果返回为-1则表示没找到
if (x>=0 && n>0 )
数组[X]->单词计数++
else
{
数组维数计数器n++
根据n 重新分配数组
数组[n]->单词=c
数组[n]->单词计数=1
}
}

[wxu2]

修正一下

if (x>=0 && n>0 )这句改成 if (x>=0)就可以了

如果数组维数计数为0，遍历数组的函数返回的时候直接返回-1

[antoniusguo]

用vector大概可以吧
只要是数组里有的就不加.没的就加进去,最后拿数组长度就行了
错了不管......
我只是来灌灌水

[chang5]

#pragma warning (disable:4786)
#include <iostream>
#include <fstream>
#include <map>
#include <string>
using namespace std;
int main(int argv,char *argc[])
{
ifstream in;
string s;
map<string,int> m;
in.open(argc[1]);
if(!in) return 1;
while(in>>s){
m[s]++;
}
int sum=0;
map<string,int>::iterator p;
for(p=m.begin();p!=m.end();p++)
sum+=p->second;
map<string,int>::value_type
cout<<"File contains "<<sum<<" words"<<endl;
cout<<"Has "<<m.size()<<" different words."<<endl;
return 0;
}

[chang5]

小弟正学stl ，练练手~~~~~~

[ftkghost]

可以建一个Hash表存放单词(以及单词出现次数)

[ftkghost]

用链表解决碰撞

[Jinhao]

用std::set很好呀

[lqw0205]

1.建表会不会开销太大了，能不能在原输入串中比较

2.从后往前找，因为通常一段话在谈一件事情，从前
往后和从后往前实现上没有很大差异，效率上却好
像要高点

[renheihei]

mark

[renheihei]

set用的好！

[renheihei]

在这里，set 和 map 那个效率更高呢？

[willko]

#include<iostream>
#include<fstream>
#include<string>
#include<set>
using namespace std;

int main()
{
ifstream infile("data.dat");
string s;
set<string> sstr;
int i=0;
while(true)
{
infile>>s;
if ( !infile )
break;
else
{
cout<<s<<" ";
i++;
sstr.insert(s);
}
}
cout<<endl;
cout << "单词总数:" << i << endl;
cout << "不同单词数目:" << sstr.size() << endl;
cout << "回车键结束...";
cin.get();
return 0;
}

[malligator]

不知所云
能解释一下么？

[jf_zhang]

不懂，有些东西没见过，不知道是什么意思

[willko]

//应用了STL MAP，拿 ftkghost(小鹏) 大侠的修改的
#include<iostream>
#include<fstream>
#include<string>
#include<set>
using namespace std;

int main()
{
ifstream infile("data.dat");
string s;
set<string> sstr; //储存不重复的单词，然后只需知道这个集合的元素个数就可以求出“不同单词数目”
int i=0; //统计单词总数

while(true)
{
infile>>s;
if ( !infile ) //如果是文件尾结束循环
break;
else
{
cout<<s<<" ";
i++;
sstr.insert(s);
}
}

cout<<endl;
cout << "单词总数:" << i << endl;
cout << "不同单词数目:" << sstr.size() << endl;
cout << "回车键结束...";
cin.get();
return 0;
}

[yangfasheng]

typedef struct WORDNODE
{
char *word;
struct WORDNODE *next;
}WORDNODE;

Insert(WORDNODE *Link,char *word);//用一个单链表保存不同的单词,
//每插入一个单词都先进行比较,如果现在正要插入的单词在链表中不存在,
//则将其插入,并且 WordNum++
int main(int argc,char *argv[])
{
char s[]="Golden Global View";
char *d=" ";
char *p;
int AllWordNum=0;//所有单词个数
int WordNum=0;//不同单词个数

WORDNODE *Link=NULL;
p=strtok(s,d);
while(p)
{
AllWordNum++;
Insert(Link,p);
p=strtok(NULL,d);
}
输出所有单词个数:AllWordNum
输出不同单词个数:WordNum
return 0;
}