setmap

ranran1203 ranran1203     2022-07-30     765

关键词:

关联式容器

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 查看详情