Map()与 Set()的理解和使用

Map和Set

Map和Set是ES6标准新增的数据类型,请根据浏览器的支持情况决定是否要使用。
不能用下标获取元素。

为了统一集合类型,ES6标准引入了新的iterable类型,Array、Map和Set都属于iterable类型。
具有iterable类型的集合可以通过新的for … of循环来遍历。

Map

Map是一组键值对的结构,具有极快的查找速度。

举个例子,假设要根据同学的名字查找对应的成绩,如果用Array实现,需要两个Array:

var names = ['Michael', 'Bob', 'Tracy'];
var scores = [95, 75, 85];

给定一个名字,要查找对应的成绩,就先要在names中找到对应的位置,再从scores取出对应的成绩,Array越长,耗时越长。

如果用Map实现,只需要一个“名字”-“成绩”的对照表,直接根据名字查找成绩,无论这个表有多大,查找速度都不会变慢。用JavaScript写一个Map如下:

var m = new Map([['Michael', 95], ['Bob', 75], ['Tracy', 85]]);
m.get('Michael'); // 95

初始化Map需要一个二维数组,或者直接初始化一个空Map。Map具有以下方法:

var m = new Map(); // 空Map
m.set('Adam', 67); // 添加新的key-value
m.set('Bob', 59);
m.has('Adam'); // 是否存在key 'Adam': true
m.get('Adam'); // 67
m.delete('Adam'); // 删除key 'Adam'
m.get('Adam'); // undefined

由于一个key只能对应一个value,所以,多次对一个key放入value,后面的值会把前面的值冲掉:

var m = new Map();
m.set('Adam', 67);
m.set('Adam', 88);
m.get('Adam'); // 88

Set()

Set和Map类似,也是一组key的集合,但不存储value。由于key不能重复,所以,在Set中,没有重复的key。

要创建一个Set,需要提供一个Array作为输入,或者直接创建一个空Set:

var s1 = new Set(); // 空Set
var s2 = new Set([1, 2, 3]); // 含1, 2, 3
//重复元素在Set中自动被过滤:

var s = new Set([1, 2, 3, 3, '3']);
s; // Set {1, 2, 3, "3"}

注意数字3和字符串’3’是不同的元素。

通过add(key)方法可以添加元素到Set中,可以重复添加,但不会有效果:

s.add(4);
s; // Set {1, 2, 3, 4}
s.add(4);
s; // 仍然是 Set {1, 2, 3, 4}
//通过delete(key)方法可以删除元素:

var s = new Set([1, 2, 3]);
s; // Set {1, 2, 3}
s.delete(3);
s; // Set {1, 2}

数组去重

	function a(arr){
			var newArr = new Set(arr)
			return newArr
		}
		console.log(a([1,2,2,3]))
  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
引用\[1\]中的代码展示了如何使用std::unordered_map来创建一个键值对的容器,并使用Print函数打印出容器中的元素。其中,m1是一个std::unordered_map对象,包含了键值对{1, 10}, {2, 20}, {3, 30}。通过调用Print函数,我们可以看到容器中的元素被正确地打印出来。 引用\[2\]中的内容介绍了std::set和std::map中的lower_bound和upper_bound函数。lower_bound函数返回setmap中第一个大于等于给定值的迭代器,而upper_bound函数返回第一个大于给定值的迭代器。这两个函数的设计可能与我们对lower和upper的理解有所不同,但是它们的功能是根据给定值在容器中查找元素的位置。 引用\[3\]中的代码展示了如何使用迭代器来遍历std::unordered_map容器中的元素。通过使用begin函数获取起始迭代器,然后使用end函数获取结束迭代器,我们可以使用迭代器来遍历容器中的所有元素。在代码中,使用了两种类型的迭代器,即普通迭代器和常量迭代器,分别用于修改和只读访问容器中的元素。 综上所述,std::map和std::set是C++标准库中的关联容器,它们提供了不同的功能和特性,可以根据具体的需求选择使用。 #### 引用[.reference_title] - *1* *3* [std::unordered_map](https://blog.csdn.net/TimerSea/article/details/128067616)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v91^control_2,239^v3^insert_chatgpt"}} ] [.reference_item] - *2* [STL中std::set、std::map的lower_bound和upper_bound](https://blog.csdn.net/qq_41883523/article/details/115798756)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v91^control_2,239^v3^insert_chatgpt"}} ] [.reference_item] [ .reference_list ]

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值