跟set集合容器相比,multiset多重集合容器也使用红黑树组织元素,仅仅是multiset多重集合容器同意将反复的元素键值插入。元素的搜索依旧具有对数级的算法时间复杂度,find和equal_range函数能够搜索出某一键值下的全部元素位置。

创建multiset对象

有下面几种方式。

(1)    multiset()

multiset<int> ms;

(2)    multiset(constkey_compare&cmp)

//student结构体

structstudent{

int id;

char *name;

};

//比較函数

structstuLess{

bool oprator()(const student &s1,conststudent &s2){

return s1.id<s2.id;

}

};

//创建multiset对象

multiset<student,stuLess> ms(stuLess);

(3)    multiset(const multiset&)

//multiset<int> ms1;

multiset<int> ms2(ms1);

(4)    miltiset(InputIteratorfirst,InputIterator last)

int array[]={1,2,3,4,5};

multiset<int> ms(array,array+5);

(5)    miltiset(InputIteratorfirst,InputIterator last, const key_compare&cmp)

student stuArray[]={{1,”li”},{2,”shi”},{3,”wang”}};

multiset<student,stuLess> ms(stuArray,stuArray+3,stuLess());

插入

multiset的插入函数与set类似,一般用insert。有三种形式。

(1)    iterator insert(constvalue_type&v)

(2)    iterator insert(iterator pos, constvalue_type&v)

(3)    void insert(InputIteratorfirst,InputIterator last)

删除

multiset的元素删除与set容器的删除全然一致,主要是erase和clear函数。

遍历

利用迭代器进行遍历訪问元素。

#include<iostream>
#include<set>
using namespace std;
int main()
{
multiset<int> ms;
//无序输入
ms.insert(1);
ms.insert(21);
ms.insert(11);
ms.insert(10);
ms.insert(9);
ms.insert(9);
multiset<int>::iterator begin,end;
end=ms.end();
for(begin=ms.begin();begin!=end;begin++)
{
cout<<*begin<<" ";//有序输出
}
cout<<endl;
return 0;
}

反向遍历

利用反向迭代器reverse_iterator和const_reverse_iterator进行反向迭代,降序输出。

#include<iostream>
#include<set>
using namespace std;
int main()
{
multiset<int> ms;
ms.insert(1);
ms.insert(1);
ms.insert(5);
ms.insert(4);
ms.insert(1);
multiset<int>::reverse_iterator rbegin,rend;
rend=ms.rend();
for(rbegin=ms.rbegin();rbegin!=rend;rbegin++)
{
cout<<*rbegin<<" ";
}
cout<<endl;
return 0;
}

元素的搜索

find函数返回第一个搜索到的元素的位置,假设元素不存在,则返回end结束元素位置。

equal_range函数则返回一个能够指示相等元素范围区间的pair对象。原型例如以下:

(1)    iterator find(constkey_type&k)

(2)    pair<iterator,iterator>equal_range(constkey_type&k)

返回一个pair对象。其first变量值为lower_bound(k),second变量值为upper-bound(k),分别指向大于等于k(x>=k)和大于k(x>k)的第一个元素位置。即给出相等元素的位置范围。

#include<iostream>
#include<set>
using namespace std;
int main()
{
multiset<int> ms;
ms.insert(11);
ms.insert(21);
ms.insert(10);
ms.insert(11);
ms.insert(11);
ms.insert(11);
ms.insert(9);
int v=9;
multiset<int>::iterator i_v=ms.find(v);
cout<<*i_v<<endl;
v=11;
pair<multiset<int>::iterator,multiset<int>::iterator>p=ms.equal_range(v);
cout<<"大于等于"<<v<<"的第一个元素为"<<*p.first<<endl;
cout<<"大于"<<v<<"的第一个元素为"<<*p.second<<endl;
//打印反复键值元素11
multiset<int>::iterator i;
cout<<"键值为"<<v<<"的全部元素为";
for(i=p.first;i!=p.second;i++)
{
cout<<*i<<" ";
}
return 0;
}


其它函数

其它经常使用的函数有empty、size、count、lower_bound、upper_bound等。

multiset多重集合容器的更多相关文章

  1. multiset多重集合容器(常用的使用方法总结)

    关于C++STL中multiset集合容器的学习,看别人的代码一百遍,不如自己动手写一遍. multiset多重集合容器和set集合容器的使用方法大多相同,不同的是multiset多重集合容器允许重复 ...

  2. C++STL之multiset多重集合容器

    multiset多重集合容器 multiset与set一样, 也是使用红黑树来组织元素数据的, 唯一不同的是, multiset允许重复的元素键值插入, 而set则不允许. multiset也需要声明 ...

  3. Multiset ------ 多重集合

    Multiset的中文名是多重集合,其实就是集合的扩展版.唯一的不同是集合中一个值只能出现一次,而多重集合中一个值可以出现多次. 粗略看了看MSDN,在STL中,multiset和set的成员函数声明 ...

  4. multiset基础学习,可以有重复类型的多重集合容器

    #include <set> #include <iostream> using namespace std; struct Student { char *name; int ...

  5. C++STL之set集合容器

    set集合容器 set集合容器实现了红黑树(Red-Black Tree)的平衡二叉检索树的数据结构, 在 插入元素时, 它会自动调整二叉树的排列, 把该元素放到适当的位置, 以确保每个子树根节点的键 ...

  6. C++ STL set集合容器

    汇总了一些set的常用语句,部分参考了这篇:http://blog.163.com/jackie_howe/blog/static/199491347201231691525484/ #include ...

  7. Codeforces Round #523 (Div. 2) D. TV Shows 模拟(多重集 先把所有区间加入多重集合)+贪心+二分

    题意:给出n个电视节目的起始和结束时间  并且租一台电视需要x +y*(b-a)  [a,b]为时段 问完整看完电视节目的最小花费是多少 思路:贪心的思想 情况1 如果新租一台电视的花费<=在空 ...

  8. python 标准类库-数据类型之集合-容器数据类型

    标准类库-数据类型之集合-容器数据类型   by:授客 QQ:1033553122 Counter对象 例子 >>> from collections import Counter ...

  9. set集合容器(常用的使用方法总结)

     关于C++STL中set集合容器的学习,看别人的代码一百遍,不如自己动手写一遍. 构造set集合容器的目的是为了去重+排序+快速搜索.由于set集合容器实现了红黑树多的平衡二叉检索树的数据结构,在插 ...

随机推荐

  1. SilverLight Q&A

    1.在学校prism,Unity框架的时候,遇到的问题“The IModuleCatalog is required and cannot be null in order to initialize ...

  2. DWR框架在web.xml的完整配置及注释

    <!-- 配置DWR框架 --> <servlet> <servlet-name>dwr</servlet-name> <servlet-clas ...

  3. oracle 编译包的时候,一直提示正在编译

    select b.sid,b.serial#,b.machine,b.terminal,b.program,b.process,b.status from v$lock a , v$session b ...

  4. 『MicroPython』Hello uPy

    官网买了几乎全套.一路曲折:7月10号下单,13号发货,14号法兰克福过关,23号到北京,25号到上海,27号到沪C:沪C邮局投3次未果,中彩票一样终于打通了投递部电话才在次日28号“妥投”:又因出差 ...

  5. 离线安装ADT和sdk

    重装Eclipse.离线安装ADT.Android SDK 由于最新的ADT.Android SDK需要最新版本的Eclipse才能使用,我无奈的只好升级Eclipse.看看自己的Eclipse已经两 ...

  6. 06 Django组件-cookie与session

    一.会话跟踪技术 1.什么是会话跟踪技术 我们需要先了解一下什么是会话!可以把会话理解为客户端与服务器之间的一次会晤,在一次会晤中可能会包含多次请求和响应.例如你给10086打个电话,你就是客户端,而 ...

  7. 洛谷P1993 小K的农场_差分约束_dfs跑SPFA

    Code: #include<cstdio> #include<queue> using namespace std; const int N=10000+233; const ...

  8. SQL SEVER 递归查询

    with ts as ( --首先要查询出最原始父级的信息 union all --全连接 select a.fitemclassid,a.fitemid, a.fnumber,a.Fparentid ...

  9. 前端开发—CSS 盒子、浮动、定位

    盒子模型 margin padding border content margin:            用于控制元素与元素之间的距离:body自带 8 像素的margin 需要手动去除.(快递盒之 ...

  10. 我的第一个arcgis地图应用

    步骤: 1.设置一个基本的html文档 <!DOCTYPE html> <html> <head> <meta http-equiv="Conten ...