关于set/multiset和map/multimap总结

Set和multiset
1.基本特点
两者都是集合类,set中不允许有重复元素,而multiset允许,它们通过平衡二叉树实现,默认按小于号来进行排序
2.构造函数
Set c 创建一个空的
Set c1(c2) 创建一个某个副本,所有元素都被拷贝
Set c(beg,end) 将区间[beg,end)内的元素生成一个set
1.基本特性
Map和multimap均为关联容器，包含具有唯一键对应唯一值。在搜索，删除和插入具有对数时间复杂度,用红黑树进行实现
2.初始化
写出一般形式

Map<key,value>Multimap<key,value>在缺省的情况下，按照less()来进行排序如:map[key]=value;

成员函数
下面列举它们所独有的函数
注.以set的成员函数进行说明

*1.iterator find(const T&val): 查找等于某个值的元素(x小于y和y小于x同时不成立即为相等)，查找值为val的元素，找到则返回其迭代器，2.iterator lower_bound (const T&val): 查找一个最大的位置使得[begin(),it)中所有的元素都比val小（即最靠右边的）3.iterator upper_bound(const T&val): 查找一个最小的位置使得[it,end())中所有的元素都比val大（即最靠左边的）4.pair <iterator,iterator> equal_range: 同时查找上界和下界5. int count(const T&val):判断容器中等于某个值的数量(x小于y和y小于x同时不成立即为相等),void insert(const t val）将val插入到容器中并返回其迭代器void insert(iterator_first,iterator_end): 用以插入一个元素或一个区间int erase(const T&val) 删除容器中的某个值，返回一共删去了多少元素个数,没有则返回0

    const int N=6;    int p[N]={1,1,2,3,4,5,};    set<int> a(p,p+N);    multiset<int> b;    set<int>::iterator it;    cout<<"1:"<<endl;    it=a.find(1);    cout<<*it<<endl;    //    cout<<"2:"<<endl;    int x=a.count(0);    cout<<x<<endl;    x=a.count(1);    cout<<x<<endl;    //    cout<<"3:"<<endl;    it=a.lower_bound(2);    cout<<*it<<endl;    it=a.upper_bound(2);    cout<<*it<<endl;    //    cout<<"4:"<<endl;    a.insert(6);    for(it=a.begin();it!=a.end();it++)        cout<<*it;    cout<<endl;    x=a.size();    cout<<x<<endl;