测试环境：windows 7 vs2010

内部元素有序排列，新元素插入的位置取决于它的值，查找速度快。

除了各容器都有的函数外，还支持以下成员函数：

find: 查找等于某个值的元素(x小于y和y小于x同时不成立即为相等)
lower_bound: 查找某个下界
upper_bound: 查找某个上界
equal_range: 同时查找上界和下界
count:计算等于某个值的元素个数(x小于y和y小于x同时不成立即为相等)
insert: 用以插入一个元素或一个区间

在学习关联容器之前，我们先要学习pair模板，pair模板是struct形式，因此其内部成员默认都是公有的。

template<class _T1, class _T2> //两个类型参数
struct pair
{
    typedef _T1 first_type;//_T1定义成first_type,_T2定义成second_type
    typedef _T2 second_type;
    _T1 first; //first 是_T1 类型
    _T2 second; //seconde 是_T2类型
    pair(): first(), second() { } //无参构造函数
    pair(const _T1& __a, const _T2& __b)
    : first(__a), second(__b) { }// 分别用__a初始化first,__b去初始化second
    template<class _U1, class _U2> //这是一个模板函数构造函数，其通过一个pair对象去初始pair对象的first和second对象 
    pair(const pair<_U1, _U2>& __p)
    : first(__p.first), second(__p.second) { }
};

值得强调的是map/multimap容器中存放的都是pair对象，且按照first成员变量从小到大排序的。

第三个构造函数实例

pair<int,int>
p(pair<double,double>(5.5,4.6));
// p.first = 5, p.second = 4

下面看下set和multiset（set和multiset区别在set不允许有重复的key值）

template<class Key, class Pred= less<Key>,
class A = allocator<Key> >
class multiset{ …… };

Pred类型的变量决定了multiset中的元素，“一个比另一个小”是怎么定义的。multiset运行过程中，比较两个元素x,y的大小的做法，就是生成一个Pred类型的变量，假定为op,若表达式op(x,y) 返回值为true,则x比y小。
Pred的缺省类型是less<Key>。

template<class T>
structless : public binary_function<T, T, bool>
{ 
    bool operator()(const T& x, const T& y) const
    { 
        return x <y; 
    }
};

//less模板是靠< 来比较大小的 ，因此当key为类时候，则该类必须重载运算符

#include<iostream>
#include<set>
using namespace std;
void main()
{
    set<int>::iterator setIter;
    pair<set<int>::iterator,set<int>::iterator> mypair;
    pair<set<int>::iterator,bool> result;
    set<int> myset;
    for(int i=0;i<10;i++)
    {
        myset.insert(i);
    }
    result=myset.insert(3);//set insert返回pair对象 而multiset返回迭代器
    if(!result.second)
    {
        cout<<"3 已经存在"<<endl;
    }
    setIter=myset.find(2);//find函数返回迭代器
    if(setIter!=myset.end())
    {
      cout<<*setIter<<endl;
    }
    else
    {
        cout<<"not find"<<endl;
    }


    mypair=myset.equal_range(4);//同时求得lower_bound和upper_bound
    cout<<"lower_bound:"<<*mypair.first<<endl;
    cout<<"upper_bound:"<<*mypair.second<<endl;

    for(setIter=myset.begin();setIter!=myset.end();)
    {
        if(*setIter%2==0) //删除偶数
        {
          setIter=myset.erase(setIter);
        }
        else
        {
            setIter++;
        }
    }
    cout<<"删除偶数后"<<endl;
    for(setIter=myset.begin();setIter!=myset.end();setIter++)
    {
        cout<<*setIter<<endl;
    }
    cin.get();
}

map/multimap里放着的都是pair模版类的对象，且按first从小到大排序，其中map中key不允许重复。

multimap
template<classKey, class T, class Pred= less<Key>,
class A = allocator<T> >
class multimap{
….
typedefpair<const Key, T> value_type;
…….
}; //Key 代表关键字的类型

multimap中的元素由<关键字,值>组成，每个元素是一个pair对象，关键字就是first成员变量,其类型是Key
multimap中允许多个元素的关键字相同。元素按照first成员变量从小到大排列，缺省情况下用less<Key>定义关键字的“小于”关系。

#include<iostream>
#include<map>
using namespace std;
void main()
{
	map<int,string> stu_name;// 编号 姓名 其中是按照编号排序 其是键值对
	map<int,string>::iterator mapIter;
	stu_name.insert(map<int,string>::value_type(1,"zhang san"));
	stu_name.insert(map<int,string>::value_type(2,"li si"));
	stu_name.insert(make_pair(3,"wang er")); //使用make_pair也行


	mapIter=stu_name.find(2);//
	if(mapIter!=stu_name.end())
	{
		cout<<mapIter->second.c_str()<<endl;
	}
	else
	{
		cout<<"not find"<<endl;
	}

	for(mapIter=stu_name.begin();mapIter!=stu_name.end();mapIter++)
	{
		cout<<mapIter->first<<":"<<mapIter->second.c_str()<<endl;
	}

	cin.get();
}