统计并输出所读入的单词出现的次数

题目：编写程序统计并输出所读入的单词出现的次数。

解答：

可以建立一个map对象，保存所读入的单词及其出现次数（以单词为键，对应的值为单词的出现次数）。

对于map容器，如果下标所表示的键在容器中不存在，则添加新元素，利用这一特性可编写程序如下：

//通过建立map对象保存所读入的单词及其出现次数，

//统计并输出所读入的单词出现的次数

#include<iostream>

#include<map>

#include<string>

using namespace std;



int main()

{

	map<string , int> wordCount;

	string word;



	//读入单词并统计其出现次数

	cout<<"Enter some words(Ctrl+Z to end):"

		<<endl;

	while(cin>>word)

		++wordCount[word];  //word的出现次数加1



	//输出结果

	cout<<"word\t\t"<<"times"<<endl;

	for(map<string , int>::iterator iter = wordCount.begin() ; iter != wordCount.end() ; ++iter)

		cout<<(*iter).first<<"\t\t"

		    <<(*iter).second<<endl;



	return 0;

}

 如要求使用insert函数代替下标运算，重写程序。

解答：

使用insert函数对map对象进行插入操作时，如果试图插入的元素所对应的键已经在容器中，则insert将不做任何操作。而且，带一个键-值pair形参的insert函数将返回一个pair对象，该对象包含一个迭代器和一个bool值，其中迭代器指向map中具有相应键的元素，而bool值则表示是否插入了该元素。

利用上述特点，可编写程序如下：

//通过建立map对象保存所读入的单词及其出现次数，

//统计并输出所读入的单词出现的次数。

//其中使用insert函数代替下标操作

#include<iostream>

#include<map>

#include<utility>

#include<string>

using namespace std;



int main()

{

	map<string , int> wordCount;

	string word;



	//读入单词并统计其出现次数

	cout<<"Enter some words(Ctrl+z to end):"

		<<endl;

	while(cin>>word)

	{

		//插入元素<word , 1>

		pair<map<string , int>::iterator , bool> ret = wordCount.insert(make_pair(word , 1));

		if(!ret.second) //该单词已在容器中存在

			++ret.first->second; //将该单词的出现次数加1

	}



	//输出结果

	cout<<"word\t\t"<<"times"<<endl;

	for(map<string , int>::iterator iter = wordCount.begin() ; iter != wordCount.end() ; ++iter)

		cout<<(*iter).first<<"\t\t"

		    <<(*iter).second<<endl;



	return 0;

}

 使用下标操作的程序更简洁，更容易编写和阅读，而insert函数的返回值的使用比较复杂。但是用insert函数可以避免使用下标操作所带来的副作用，即避免对新插入元素的不必要的值初始化，而且可以显示表示元素的插入（下标操作是隐式表示元素的插入），有其优点。