使用必须包含头文件set
1）multiset
*:定义
如果不给第二个参数，默认less<key>,即用<来进行。
例如：
A是一个类的名字，则可以定义一个容器对象如下：
multiset<A>s;
由于multiset 的类型参数可以默认，所以上面的语句等价于：
multiset<int, less<A>,allocator<A>s>;
**:multiset的成员函数
find和count并不是通过==来进行比较值是否相等。它们的比较原则是x<y和y<x同时为假。
3）例
//program 19.4.2.1.cpp multiset的用法
#include <iostream>
#include <set> //使用multiset须包含此文件
using namespace std;
template <class T>
void Print(T first, T last)
{
for(;first != last ; ++first)
cout << * first << " ";
cout << endl;
}
class A
{
private:
int n;
public:
A(int n_ ) { n = n_; }
friend bool operator< ( const A & a1, const A & a2 )
{ return a1.n < a2.n; }
friend ostream & operator<< ( ostream & o, const A & a2 )
{ o << a2.n; return o; }
friend class MyLess;
};
class MyLess
{
public:
bool operator()( const A & a1, const A & a2) //按个位数比大小
{ return ( a1.n % ) < (a2.n % ); }
};
typedef multiset<A> MSET1; //MSET1用 "<"比较大小
typedef multiset<A,MyLess> MSET2; //MSET2用 MyLess::operator()比较大小
int main()
{
const int SIZE = ;
A a[SIZE] = { ,,,,, };
MSET1 m1;
m1.insert(a,a+SIZE);
m1.insert();
cout << "1) " << m1.count() << endl; //输出1) 2
cout << "2) "; Print(m1.begin(),m1.end()); //输出 2) 4 8 19 22 22 33 40
MSET1::iterator pp = m1.find();
if( pp != m1.end() ) //条件为真说明找到
cout << "found" << endl; //本行会被执行，输出 found
cout << "3) "; cout << * m1.lower_bound() << "," <<* m1.upper_bound()<< endl;
//输出 3) 22,33
pp = m1.erase(m1.lower_bound(),m1.upper_bound());//pp指向被删元素的下一个元素
cout << "4) "; Print(m1.begin(),m1.end()); //输出 4) 4 8 19 33 40
cout << "5) "; cout << * pp << endl; //输出 5) 33
MSET2 m2; // m2里的元素按n的个位数从小到大排
m2.insert(a,a+SIZE);
cout << "6) "; Print(m2.begin(),m2.end()); //输出 6) 40 22 33 4 8 19
return ;
}
2）set
*：定义
template<class Key, class Pred=less<Key>,class A=allocator<Key>
class set {....}
set和multiset相似，差别在于set中不能有重复元素。multiset的成员函数set也有，但由于没有重复元素，所以set中插入单个元素的insert成员函数和multiset不同，其原型如下，返回一个pair模板类的对象。
pair<iterator,bool>insert(const T & val);
假如set的insert成员函数的返回值是对象x，那么x.second为ture,则说明插入成功，此时x.first指向被插入元素的迭代器；x.second为false，说明已经有一个一样的值，插入失败，x.first指向原有那个元素的迭代器。
关联容器的另一个成员函数equal_range返回值也是pair模板类对象：
pair<iterator,iterator>equal_range(const T & val);
2)例
//program 19.4.3.1.cpp set的用法：
#include <iostream>
#include <set> //使用set须包含此文件
using namespace std;
int main()
{
typedef set<int>::iterator IT;
int a[] = { ,,,, };
set<int> st(a,a+); // st里是 1 2 3 4 6
pair< IT,bool> result;
result = st.insert(); // st变成 1 2 3 4 5 6
if( result.second ) //插入成功则输出被插入元素
cout << * result.first << " inserted" << endl; //输出: 5 inserted
if( st.insert().second )
cout << * result.first << endl;
else
cout << * result.first << " already exists" << endl; //输出 5 already exists
pair<IT,IT> bounds = st.equal_range();
cout << * bounds.first << "," << * bounds.second ; //输出：4,5
return ;
}