multiset

multiset篇（平衡二叉树，允许重复值）

  头文件 #include<set>

1.元素的创建

 

multiset<int>v;

 

2.元素的插入

 

    v.insert(1);
    v.insert(1);//有效
    v.insert(2);
    v.insert(3);

 

3.元素的输出（中序遍历）

    multiset<int>::iterator it;
    for(it=v.begin();it!=v.end();it++)
        cout<<*it<<" ";
    cout<<endl;

4.元素的删除

    int n=v.erase(1);//删除键值为1的所有元素，并返回删除的个数
    multiset<int>::iterator it;
    it=v.begin();
     v.erase(it);
     /**其他的与erase的通用一致

5.常见函数的使用说明

 格式; （函数调用形式)     //(注释)

              v.empty()      // 如果集合为空，返回true
              v.clear()         //   清除所有元素
              v.count(temp)        // 返回指向某个值元素的个数
              v.find(temp)   //查找键值为temp的元素
              v.size()          // 多元集合中元素的数目