测试环境：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();
}
版权声明：欢迎转载，如有不足之处，恳请斧正。