set, multiset
set和multiset会根据特定的排序准则自动将元素排序，set中元素不允许重复，multiset可以重复。
因为是排序的，所以set中的元素不能被修改，只能删除后再添加。
向set中添加的元素类型必须重载<操作符用来排序。排序满足以下准则：
1、非对称，若A<B为真，则B<A为假。
2、可传递，若A<B,B<C，则A<C。
3、A<A永远为假。
set中判断元素是否相等：
if(!(A<B || B<A))，当A<B和B<A都为假时，它们相等。
map， multimap
map和multimap将key和value组成的pair作为元素，根据key的排序准则自动将元素排序，map中元素的key不允许重复，multimap可以重复。
因为是排序的，所以map中元素的key不能被修改，只能删除后再添加。key对应的value可以修改。
向map中添加的元素的key类型必须重载<操作符用来排序。排序与set规则一致。
初始化
class A
{
public:
bool operator < (const A&) const
{
cout<<"A::operator <"<<endl;
return false;
}
};
//自定义的函数对象
template<typename T>
class FunObj
{
public:
FunObj():status(true){}
FunObj(int):status(false){}
bool operator ()(const T&, const T&)
{
cout<<boolalpha<<status<<endl;
return status;
}
private:
bool status;
};
int main()
{
set<A> sNone; //使用A类型的操作符<作为排序标准
set<A, FunObj<A>> sDefault; //使用函数对象作为排序标准，函数对象由默认构造函数构造
set<A, FunObj<A>> sSpecific((FunObj<A>(1))); //使用函数对象作为排序标准，函数对象由指定构造函数构造
sNone.insert(A());
sNone.insert(A()); //call A::operator <
sDefault.insert(A());
sDefault.insert(A()); //FunObj<A>::operator (), constructed by FunObj()
sSpecific.insert(A());
sSpecific.insert(A()); //FunObj<A>::operator (), constructed by FunObj(int)
return 0;
}
添加、删除元素
set<A> si;
pair<set<A>::iterator, bool> p = si.insert(A()); //返回pair,第二个值表示是否插入成功
cout<<boolalpha<<p.second<<endl;
set<A>::iterator it = si.insert(si.begin(), A()); //从指定位置开始查找，返回新元素的位置，
si.erase(A()); //删除值与参数相等的元素，返回删除元素个数
si.erase(si.begin()); //删除指定位置的元素，无返回值
si.clear(); //清空set
//map的insert对象是pair
map<A, A> m;
A a,b;
m.insert(map<A,A>::value_type(a,b)); //map<>::value_type()
m.insert(pair<A,A>(a,b)); //pair
m.insert(make_pair(a,b)); //make_pair()
其它操作
cout<<si.count(4)<<endl; //count返回值与指定参数相等的元素个数
set<int>::iterator it = si.find(3); //find返回第一个值与指定参数相等的位置，若没有，则返回end
it = si.lower_bound(3); //lower_bound返回第一个可以安插新元素的位置，即set中第一个>=新元素的位置
it = si.upper_bound(3); //upper_bound返回最后一个可以安插新元素的位置，即set中第一个>新元素的位置
pair<set<int>::iterator, set<int>::iterator> p
= si.equal_range(3); //equal_range返回set中元素与参数值相等的区间