C++ primer 第十章参考答案 10.9

习题10.9 编写程序统计并输出所读入的单词出现的次数

方法一：

#include<iostream>

#include<vector>

#include<map>

#include<string>

using namespace std;

int main()

{

map<string,int> word_count;

string word;

while(cin>>word)

{

++word_count[word];

}

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

cout<<map_it->first<<" "<<map_it->second<<endl;

cout<<endl;

return 0;

}

方法二：

#include<iostream>

#include<vector>

#include<map>

#include<string>

using namespace std;

int main()

{

map<string,int> word_count;

string word;

while(cin>>word)

{

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

/*

p为pair类型变量，第一个元素为map<string,int>容器的迭代器，第二个元素为bool类型。insert操作在word_count容器中加入一个键为string word，值为int 1的对象；insert操作返回pair赋给p，则p的第一个元素迭代器指向的键为string word，且当word在word_count中不存在时p的第二个元素为true，存在时为false。后面的语句if(p.second == false)即判断当word在word_count中存在时，执行if语句内操作。

*/

if(p.second==false)

{

++p.first->second;

/*

可理解为：

++(*(p.first).second);

p.first为指向word_count容器内键为string word对象的迭代器，对其解引用得到word_count容器内键为string word的对象，该对象类型为map<string,int>::valut_type。value_type为pair类型，对该对象执行.second得到第二个元素类型为int，在该程序内即为word出现的数量。最后对该int类型的第二元素执行自增操作。

*/

}

}

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

cout<<map_it->first<<" "<<map_it->second<<endl;

cout<<endl;

return 0;

}