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

最新推荐文章于 2025-12-06 09:52:47 发布

原创最新推荐文章于 2025-12-06 09:52:47 发布 · 768 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #iterator #pair #string #insert

C++primer 答案专栏收录该内容

5 篇文章

订阅专栏

本文提供两种使用C++实现的方法来统计输入文本中各个单词出现的次数，并输出统计结果。方法一利用标准map直接计数，方法二则通过insert操作及pair类型的返回值实现。

习题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;
}