[STL] 学习如何使用 set 和 map

简介: [STL] 学习如何使用 set 和 map

Set:

e3c6ddf5d29642609c316f6a557442dd.jpg

这里我们可以看到set 的底层实现结构是一个搜索二叉树


insert():

set的里面的数据都是有序且去重的,所以你把数据插入进去后它就已经是有序的了

dd573a273ef947cfb453aa183f46bf8b.jpg


erase()/count():

set的迭代器无论是普通的还是const修饰的,他们都是const修饰的,大家可以看看源码,所以我们是不能通过迭代器来改变数据的

① set的erase删除操作是存在迭代器失效的问题的,但insert不会,这个就和list是一样的。意思就是说当我们删除一个节点后,指向这个节点的迭代器就失效了。

② set的erase删除返回1或0,multiset返回的是删除的个数,这个和count()的返回值是一样的,multiset也是。count是返回当前数据的个数

7d8b44b81b104540aec3a3f5a41fb90f.jpg


lower_bound()/upper_bound():

这两个接口很好理解

lower就是找 >= val 的第一个值,返回它的迭代器

upper就是找 > val 的第一个值,返回它的迭代器

34252dabda8845a39bd9a044d1399d3f.jpg这里不难看出lower和upper的取值规则,而且我们意外地发现 erase() 接口在删除一个区间的时候是选择的 [ ) 的方式删除的 (我们的end指向7 可是删除的时候并没有把它删掉 ) 


find():

这个接口如果找到val那么就返回它的迭代器 如果没找到则返回 end() 的位置 ,要注意的是multiset的find(),因为multiset是允许键值冗余的,所以如果val有多个的情况下,返回的是中序遍历的第一个val


Map:

bbdb15dd56f841a08121ca52af38954c.jpg

map采用的是键值对的方式进行存储,并且插入进去也是会排好序的

1. map<int,string> m1;
2. m1.insert(pair<int,string>(1,"One"));
3. m1.insert(make_pair(2,"Two"));


他们俩的作用是一样的,只是make_pair是一个函数模板,pair是直接去调用pair的构造函数.make_pair呢就可以让它自动推导

map<int,string> m1;
for(auto& e : m1)
{
    cout<<e.first<<" "<<e.second<<endl;
}

1524d60de50a4648bc7754c0b1462fdc.jpg

这个是运用map进行对应键值的计数


insert():

be9a3c0289b044d2af3774ff34a3caff.jpg

大家可以看到这里insert的返回值是一个pair类型 , pair<iterator,bool>  如果插入成功就返回新数据的迭代器和true 如果已存在则为插入失败,返回已有数据的迭代器和false

对于这个特性我们就可以对上面的计数操作进行优化了

dd5b04abd70e4719a4690bad633f0074.jpg


operator[]:

由上面的计数的操作我们还有更优的写法,那么这就引伸到了operator[]的用法和原理了

map<string,int> m2;
for(auto& e : m2)
{
    m2[e]++;
}


大家看上面的代码就能看得出来map的operator[]和我们以往的不太一样了,它这里也不再是下标了,而是一个key值。其次他的返回值是value的引用,引用是不是就实现了计数呢

关于引用的一些小知识大家可以看看这篇博客:C++入门编程 ---- 助你更好理解C++的奥妙_luck++的博客-CSDN博客

mapped_type& operator[] (const key_type& k)
{
    pair<iterator,bool> tmp = insert(make_pair(k,mapped_type()));
    return tmp.first->second;
}

这个是把operator[]内部实现拆分开来的样子,便于大家的理解,实际上内部实现只有一行代码。我们可以看到map的operator[]其实就是复用了他自身的insert函数,他这里的value的值是采用了一个匿名对象传进去的,传进去的也就是value的构造函数里自己设置的默认值

通过返回值里的 迭代器 就能找到我们的 value 的值了

这里大家可以试试通过insert插入成功/失败导致的结果来分析一下其中的巧妙地地方!!


multimap/multiset:

他们其实就是允许键值冗余,在函数接口上差别不大,有个可以提的就是multimap没有operator[],它的insert也只是返回新插入元素的迭代器

目录
相关文章
|
1月前
|
存储 JavaScript 前端开发
Set、Map、WeakSet 和 WeakMap 的区别
在 JavaScript 中,Set 和 Map 用于存储唯一值和键值对,支持多种操作方法,如添加、删除和检查元素。WeakSet 和 WeakMap 则存储弱引用的对象,有助于防止内存泄漏,适合特定场景使用。
|
2月前
|
存储 Java API
【数据结构】map&set详解
本文详细介绍了Java集合框架中的Set系列和Map系列集合。Set系列包括HashSet(哈希表实现,无序且元素唯一)、LinkedHashSet(保持插入顺序的HashSet)、TreeSet(红黑树实现,自动排序)。Map系列为双列集合,键值一一对应,键不可重复,值可重复。文章还介绍了HashMap、LinkedHashMap、TreeMap的具体实现与应用场景,并提供了面试题示例,如随机链表复制、宝石与石头、前K个高频单词等问题的解决方案。
40 6
【数据结构】map&set详解
|
1月前
|
存储 缓存 Java
【用Java学习数据结构系列】HashMap与TreeMap的区别,以及Map与Set的关系
【用Java学习数据结构系列】HashMap与TreeMap的区别,以及Map与Set的关系
38 1
|
2月前
|
算法
你对Collection中Set、List、Map理解?
你对Collection中Set、List、Map理解?
38 5
|
2月前
|
存储 JavaScript 前端开发
js的map和set |21
js的map和set |21
|
2月前
|
存储 前端开发 API
ES6的Set和Map你都知道吗?一文了解集合和字典在前端中的应用
该文章详细介绍了ES6中Set和Map数据结构的特性和使用方法,并探讨了它们在前端开发中的具体应用,包括如何利用这些数据结构来解决常见的编程问题。
ES6的Set和Map你都知道吗?一文了解集合和字典在前端中的应用
|
3月前
|
存储 安全 Java
java集合框架复习----(4)Map、List、set
这篇文章是Java集合框架的复习总结,重点介绍了Map集合的特点和HashMap的使用,以及Collections工具类的使用示例,同时回顾了List、Set和Map集合的概念和特点,以及Collection工具类的作用。
java集合框架复习----(4)Map、List、set
|
3月前
|
Java
【Java集合类面试二十二】、Map和Set有什么区别?
该CSDN博客文章讨论了Map和Set的区别,但提供的内容摘要并未直接解释这两种集合类型的差异。通常,Map是一种键值对集合,提供通过键快速检索值的能力,而Set是一个不允许重复元素的集合。
|
3月前
|
存储 JavaScript 前端开发
ES6新特性(四): Set 和 Map
ES6新特性(四): Set 和 Map
|
3月前
|
存储 Java 索引
下一篇
无影云桌面