关于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;