multiset操作

1,multiset多重集合容器使用RB-Tree的平衡二叉检索树的数据结构。

2,multiset和multimap一样可以重复的

3,erase删除所有相同的

4,find返回指向第一个的迭代器。

#include <iostream>
#include <set>
using namespace std;
#include <cstdio>
struct node
{
    int x,y;
};
int main()
{
    //multiset<node> s1;
   // multiset<string> s2;
    //multiset<char> s3;
    multiset<int> s;         //定义
    //multiset<float> s5;
   // multiset<double> s6;
    //multiset<long long> s7;
    s.insert(2);             //插入
    s.insert(1);
    s.insert(2);
    s.insert(4);
    s.insert(0);
    s.insert(-1);

    /*multiset<int>::iterator l_it;
    for(l_it=s.begin();l_it!=s.end();++l_it)  //顺序插入
    {
        printf("%d\n",l_it);
    }*/
 /*   printf("-----------------------------\n");
    multiset<int>::reverse_iterator ll_it;
    for(ll_it=s.rbegin();ll_it!=s.rend();++ll_it)  //顺序插入
    {
        printf("%d\n",*ll_it);
    }*/
   /* cout<<s.size()<<endl;                     //size()
    //cout<<s.max_size()<<endl;                 //max_size()
    if(s.empty())                             //empty
        printf("空\n");
    else
        printf("不空\n");
    s.clear();                                // clear()
    cout<<s.size()<<endl;
    if(s.empty())
        printf("空\n");
    else
        printf("不空\n");*/
    //cout<<s.count(2)<<endl;                   //count
   // multiset<int>::iterator l_it;
    /*l_it=s.find(2);                            //find();相同的是第一个
    if(l_it==s.end())
        printf("没有\n");
    else
        printf("%d\n",l_it);   */
    /*multiset<int> m;
    m.insert(77);
    multiset<int>::iterator l_it;
    for(l_it=s.begin();l_it!=s.end();++l_it)  //顺序插入
    {
        printf("%d\n",*l_it);
    }
    printf("-------------------------------------\n");
    s.swap(m);                                                 //swap();
    for(l_it=s.begin();l_it!=s.end();++l_it)  //顺序插入
    {
        printf("%d\n",*l_it);
    }*/
    /*multiset<int>::iterator l_it;
    l_it=s.lower_bound(2);                               //lower_bound();
    cout<<*l_it<<endl;
    l_it=s.upper_bound(2);                               //upper_bound();
    cout<<*l_it<<endl;*/
    s.erase(6);                                 //erase(),相同的都删掉
    multiset<int>::iterator l_it;
    for(l_it=s.begin();l_it!=s.end();++l_it)  //顺序插入
    {
        printf("%d\n",*l_it);
    }
    return 0;
}

C++ MultiSets

多元集合(MultiSets)和集合(Sets)相像,只不过支持重复对象。

begin()

返回指向第一个元素的迭代器

clear()

清除所有元素

count()

返回指向某个值元素的个数

empty()

如果集合为空,返回true

end()

返回指向最后一个元素的迭代器

equal_range()

返回集合中与给定值相等的上下限的两个迭代器

erase()

删除集合中的元素

find()

返回一个指向被查找到元素的迭代器

get_allocator()

返回多元集合的分配器

insert()

在集合中插入元素

key_comp()

返回一个用于元素间值比较的函数

lower_bound()

返回指向大于(或等于)某值的第一个元素的迭代器

max_size()

返回集合能容纳的元素的最大限值

rbegin()

返回指向多元集合中最后一个元素的反向迭代器

rend()

返回指向多元集合中第一个元素的反向迭代器

size()

多元集合中元素的数目

swap()

交换两个多元集合变量

upper_bound()

返回一个大于某个值元素的迭代器

value_comp()

返回一个用于比较元素间的值的函数


评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值