《C++ Primer》学习笔记：map容器insert操作的使用——编写程序统计并输出所读入的单词出现的次数

map容器中含有一个或一对迭代器形参的insert函数版本并不说明是否有或有多少个元素插入到容器中，而单个参数版本中则会返回pair类型对象：

 

m.insert(e)  e是一个用在m上的value_type类型的值。如果键(e.first)不在m中，则插入一个值为e.second的新元素；如果该键在m中已存在，则保持m不变。该函数返回一个pair类型对象，包含指向键为e.first的元素的map迭代器，以及一个bool类型的对象，表示是否插入了该元素。

 

感觉这里insert的使用比较难懂，记下以免忘记

 

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

#include <iostream>
#include <string>
#include <map>

using namespace std;

int main()
{
	string word;
	map<string,int> word_count;

	while(cin >> word)
	{
		pair<map<string,int>::iterator,bool> p = word_count.insert(make_pair(word,1));
		if(p.second == false)
		{
			++p.first->second;
		}
	}

	for(map<string,int>::iterator flag=word_count.begin();flag!=word_count.end();flag++)
		cout << flag->first << " " << flag->second << endl;
}

 

分析：

 

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语句内操作。

 

++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类型的第二元素执行自增操作。