跟着<<C++Primer 学set容器>>

今天看完了set，multimap，multiset关联容器，回顾一下：

首先set容器与map不同的是set中value_type类型不是pair类型，而是key_type类型，没有了与map对应的mapped_type，

与map不同的还有不支持下标操作。set容器由于只有键值，所以适合作为排除集使用。

multimap 与 multiset

顾名思义，是多值的map容器与set容器，也就是一个键值对应多个值。

对于multimap与multiset的删除操作，由于一个键对应多个项目，所以带有一个键参数的erase函数会删除跟这个键关联的所有元素。但是带有迭代器或迭代器范围的erase函数只会删除迭代器所指示的元素。

　　由于一个键不是唯一对应，所以查找一个元素变得比较复杂。

　　一共提供了三种方式:

　　(1).根据multimap与multiset的内存存储方式，一个键下面的所有元素都是按照顺序方式存放的。我们根据前面提供的find（）与count（）函数实现操作。

　　

string serthitem("gaoteng");

　　mulitimap<string,string> athors;

　　athors.insert(make_pair("gaoteng","C++ Primer"));

　　athors.insert(make_pair("gaoteng","OpenGL"));

　　multimap<string,string>::size_type count = athors.count(serthitem);

　　multimap<string,string>::iterator iter = athors.find(serthitem);

　　for(multimap<string,string>::size_type cnt = 0;cnt != count;++cnt,++iter)

　　　　cout<<iter->second<<endl;

 

　　(2).利用迭代器进行操作

　　multimap与multiset提供三个关于迭代器的操作

　　obj.lower_bound(k);//返回一个迭代器，指向键值不小于k的元素

　　obj.upper_bound(k);//返回一个迭代器，指向键值大于k的元素

　　obj.equal_bound(k);//返回一个pair对象，first成员等价于obj.lower_bound(k)，second成员等价　　　　　　　　　　　　　　　　　　　//于obj.upper_bound(k)

下面重写上面的例子程序

typedef multimap<string,string>::interator authors_it;
authors_it beg= author.lower_bound(serthitem),
                 end = author.upper_bound(serthitem);
while(beg!=end)
{
     cout<<beg->second<<endl;
     beg++;

}

(3)直接利用equal_range()函数

由于equal_range（）函数可以直接返回（2）方法中的两个迭代器，构成一个pair对象。

下面具体例子说明：

typedef multimap<string,string>::interator int_type;
pari<int_type,int_type> pinter;
pinter = author.equal_range(serthitem);
while(pinter.first!=pinter.second)
{
     cout<<pinter.first->second<<endl;
     pinter->first++;

}

通过上面的三种方式，实现对某一个元素的查找，明白了做一切东西都不是有唯一的路径，以后要多思考，多想问题。