关键词:
关联式容器
set键值和实际数值是一个值,不能包含重复元素,元素自动按从小到大排序,multiset可以包含重复元素的set
map是排序的结构体,键值不能重复,multimap允许有重复的键值
|
set(multiset) |
map(multimap) |
头文件 |
<set> |
<map> |
定义 |
#include<functional> set<int,less<int>>s1 从小到大排序 set<int,greater<int>>s1,从大到小排序 |
#include<functional> map<int,float,less<int>>mp1; map<float,int, greater<float>>mp2; 初始化 map<float,int>mp3(mp2); map<float,int>mp3(mp2.begin(),mp.end()); |
大小 |
s1.size() s1.max_size(); |
mp.size() mp.max_size() |
计数 |
s1.count(10);元素10的个数 |
mp.count(10);10为键值 |
查找 |
set<int>::iterator it; it= s1.find(10); 返回迭代器
|
map<int,double>::iterator it; it= mp.find(10);
|
上界,下界函数 |
it=s1.low_bound(10) 返回大于等于10的第一个元素的指针
it=s1.up_bound(10) 返回大于10的第一个元素的指针
pair<set<int>::iterator,<set<int>::iterator> p; p=s1.equal_range(10); *p.first 是大于等于10第一元素 *p.second 是大于10第一个元素 |
也有lower_bound和upper_bound函数 |
赋值 |
s1=s2; s1.swap(s2) |
mp1=mp3; mp1.swap(mp3) |
迭代器 |
s1.begin(),s1.end(),s1,rbegin(),s1.rend() |
mp.begin(),mp.end(),mp.rbegin(),mp.rend() |
插入 |
1) pair<iterator,bool> p1; p1=s1.inset(17); p1.second 是否成功插入 p1.first 插入位置的迭代器 p1.first-s1.begin()+1 2)iterator s1.intser(17) 返回插入的位置 3)s1.inser(s2.begin(),s2.end()) |
typedefpair<int,double>mypair; mp.insert(mypair(1,10)); mp.insert( mp.begin(),mypair(4,4.4)); |
移除 |
s1.erase(s1.begin()); s1.erase(s1.begin(),s1.end()); |
mp.erase(mp.begin()); mp.erase(mp.begin(),mp.end()); |
list和setmap的差别迭代器读取数据
packagecollectiondemo;importjava.util.ArrayList;importjava.util.LinkedList;importjava.util.List;publicclassTestIt{publicstaticvoidmain(String[]args){//TODO自动生成的方法存根//常见的集合(线性的集合)//List接口就是线性存储的接口,并且是有 查看详情
面试官:说说你对setmap的理解
前言面试官:“说说你对Set、Map的理解”紧张的萌新:“Set类似集合,Map是映射?...”面试官:“...”······大家好,我是CoderBin,又来到了面试官系列,本次总结了JavaScript中ES新增的Set、Map数据接口的一些常用总结。希望对... 查看详情
面试官:说说你对setmap的理解
前言面试官:“说说你对Set、Map的理解”紧张的萌新:“Set类似集合,Map是映射?...”面试官:“...”······大家好,我是CoderBin,又来到了面试官系列,本次总结了JavaScript中ES新增的Set、Map数据接口的一些常用总结。希望对... 查看详情
list与setmap区别及适用场景
1、List,Set都是继承自Collection接口,Map则不是2、List特点:元素有放入顺序,元素可重复,Set特点:元素无放入顺序,元素不可重复,重复元素会覆盖掉,(注意:元素虽然无放入顺序,但是元素在set中的位置是有该元素的Has... 查看详情
es6中的setmap和weakmap
ES6新增了几种集合类型,本文介绍 Set、Map 和 WeakMap。比较新的Firefox、Chrome(需要在about:flags启用实验性JavaScript)以及IE11都有不同程度的实现。需要注意的是,ES6规范会一直调整,本文只以当前规范及浏览器实现为准... 查看详情
es6中的setmap数据结构
Map、Set都是ES6新的数据结构,他们都是新的内置构造函数。也就是说typeof的结果,多了两个。他们是什么: Set是不能重复的数组。 Map是可以任何东西当做键的对象; ES6提供了新的数据结构Set。... 查看详情
es6笔记--setmap结构和iterator迭代器
系列文章--ES6笔记系列 搞ES6的人也是够无聊,把JS弄得越来越像Java、C++,连Iterator迭代器、Set集合、Map结构都出来了,不知道说什么好... 一、简单使用1.iterator学过C++的人应该知道这是个迭代器对象,拥有一个指针,... 查看详情
使用 JPA 2.1 调用存储过程并对 Pojo 执行 Sql Result SetMapping
】使用JPA2.1调用存储过程并对Pojo执行SqlResultSetMapping【英文标题】:CallstoredprocedureusingJPA2.1anddoSqlResultSetMappingtoPojo【发布时间】:2016-09-0214:50:51【问题描述】:我正在尝试调用一个使用JPA返回非实体对象的存储过程。这就是我所... 查看详情
es6----setmap应用场景(代码片段)
1.数组去重2.字符串去重属性:Set.prototype.size:返回Set实例的成员总数。Set实例的方法分为两大类:操作方法(用于操作数据)和遍历方法(用于遍历成员)。下面先介绍四个操作方法。add(value):添加某个值,返回Set结构本身。d... 查看详情
java集合框架
转载 http://blog.csdn.net/softwave/article/details/4166598 集合类说明及区别Collection├List│├LinkedList│├ArrayList│└Vector│ └Stack└SetMap├Hashtable├HashMap└WeakHashMapCollection接口 Collection是最基本的集合接口, 查看详情
基本概念(代码片段)
...llection├List│├LinkedList│├ArrayList│└Vector│ └Stack└SetMap├Hashtable├HashMap└WeakHashMapCollection是最基本的集合接口,一个Collection代表一组Object,即Collection的元素(Elements) 查看详情
集合的区别
...(集)List(列表)Map(映射)集合分类:Collection:List、SetMap:HashMap、HashTable 1.1Collection接口Collection是最基本的集合接口,声明了适用于JAVA集合(只包 查看详情
vectorarraylistlist
...llection├List│├LinkedList│├ArrayList│└Vector│ └Stack└SetMap├Hashtable├HashMap└WeakHashM 查看详情
googlemapapiv3如何对marker进行操作。
...function(event) ????????);这里该怎么写?我知道可以通过marker.setMap(null)(这是不是该写成marker_viewport.setMap(null))清空标记,但是不知道该如何删除当前event所在的标记?看了看api貌似需要把marker_visiblepush到 查看详情
java容器
...Collection├List│├LinkedList│├ArrayList│└Vector│└Stack└SetMap├Hashtable├HashM 查看详情
java中listsetmap区别(转)
...llection├List│├LinkedList│├ArrayList│└Vector│ └Stack└SetMap├Hashtable├HashMap└WeakHashMapCollection接口 Collection是最基本的集合接口,一个Collection代表一组Object,即Collection的元素(Elements)。一些Collection允许相同的元素而另... 查看详情
haskell语言学习笔记(65)lens
手动计算setmapped5[1,2,3]setlb=runIdentity.l(\_->Identityb)mapped=setsfmapsetsfg=taintedDot(f(untaintedDotg))instanceSettableIdentitywhereuntainted=runIdentityuntaintedDot=(runIdentity#.)taintedDot=(Id 查看详情
vectorarraylistlist使用深入剖析
...llection├List│├LinkedList│├ArrayList│└Vector│ └Stack└SetMap├Hashtable├HashM 查看详情