浅析c++迭代器之multimap

关联式容器

1.什么是关联式容器

关联式容器依据特定的排序法则，自动对容器内的数据元素进行排序。排序的准则是以函数的形式呈现出来的，用来比较数据元素的值（value）或者键（key）。在默认的缺省状态下是以 operator<进行比较，你也可以通过提供自己的比较函数，定义出不同的排序准则。

2.关联式容器的底层实现

关联式容器是由搜索二叉树（binary tree）实现出来的。

3.关联式容器的类别：

关联式容器的差别主要在于数据元素的类型和处理重复数据的方法。stl中主要有四大关联式容器：set,multiset,map,multimap.以下分别对其进行简单讲解

(1)set:set的内部元素依据其值自动排序，每个元素值只能出现一次，也就是说在容器set中不能存在值相同的数据元素

(2)multiset: multiset和set一样 内部元素依据其值自动排序，但是multiset允许存在多个值相同的数据元素。

(3)map:map中的元素都是“实值/键值”所组成的一个对组（key/value pairs）,这里的pair是位于c++标准库中的pair类，它是将两个不同的对象捆绑在一起视为一个单元。具体信息可以参考书籍《c++ 标准程序库》第33到37页.map中的每个数据元素都有一个键（key），它是map排序进行比较的基础。每一个键（key)只能出现一次，在map中不容许存在多个键（key）相同的数据。

4)multimap:multimap和map类似，只不过multimap可以存在多个键值相同的数据元素。

5.关联式容器的运用实例

(2)通过这个例子展示如何在关联式容器multimap中安插元素，并使用迭代器来打印它们。我们可以看到，是一个有序的集合,并且允许存在重复键值（key）

#include<map>
#include<string>
#include<iostream>
using namespace std;

int main( int argc , char **argv)
{
	multimap<int,string> int_string_m_map;//定义一个key为int型，value为string型的multimap对象
	
	int_string_m_map.insert(make_pair(5,"tagged")) ;//向容器int_string_m_map中插入数据，
	int_string_m_map.insert( make_pair(2,"a") );
	int_string_m_map.insert( make_pair(1,"this") );
	int_string_m_map.insert( make_pair(4,"of") );
	int_string_m_map.insert( make_pair(6,"string") );
	int_string_m_map.insert( make_pair(1,"is") );
	int_string_m_map.insert( make_pair(3,"multimap" ) );

	multimap<int,string>::iterator pos;//定义一个multimap<int,string>迭代器pos用来遍历容器int_string_m_map的数据元素
	for( pos = int_string_m_map.begin(); pos != int_string_m_map.end(); ++pos)//输出容器中的数据元素的实值，注意map是根据键值key进行排序的
		cout<< pos->second << ' ';
		cout<< endl;

	return 0;
}