一.摘要 简介： 所有元素都会在插入时自动被排序 本质： set/multiset属于关联式容器，底层结构是用二叉树实现。 set和multiset区别： set不允许容器中有重复的元素 multiset允许容器中有重复的元素 二.构造函数 函数原型： set<T> st; //默认构造函数： se ...
分类：
其他好文 时间：
2020-05-17 13:40:11
阅读次数：
77
特性 元素有序（无序用unordered_set） 元素不重复（重复有序用multiset，重复无序用unordered_multiset） 底层是平衡二叉树，查找速度logn 函数 insert()：向集合插入元素 begin()：返回指向第一个元素的迭代器 end()：返回指向最后一个元素的迭代 ...
分类：
编程语言 时间：
2020-04-03 12:26:43
阅读次数：
83
multiset 迭代器 观察器 容量 修改器 查找 操作符 总结 multiset 的特性及其用法和 set 完全相同，唯一的区别就是 multiset 允许键值key重复 multiset 的插入操作采用的是底层 RB Tree 的 insert_equal() 而非 insert_unique ...
分类：
其他好文 时间：
2020-03-31 22:38:16
阅读次数：
61
C++中的容器大致可以分为两个大类：顺序容器和关联容器。顺序容器中有包含有顺序容器适配器。 顺序容器：将单一类型元素聚集起来成为容器，然后根据位置来存储和访问这些元素。主要有vector、list、deque（双端队列）。顺序容器适配器：stack、queue和priority_queue。 关联容 ...
分类：
编程语言 时间：
2020-03-21 21:23:03
阅读次数：
84
容器 set 和 multiset 第三次了 我又把写好的关了 打开什么也没了 它们干嘛的：就是两个以一定的排序原则对元素进行排序的容器 排序原则 有默认的 也可以自己写（我猜应该和优先队列进行结构体排序那样 自己写） 区别： set不能忍受相同元素 multiset可以 （那我要set干嘛，都用m ...
分类：
其他好文 时间：
2020-03-06 17:39:03
阅读次数：
87
线段树的每个点表示当前点的前驱，即这个颜色上一次出现的位置，这个玩意multiset随便写写就完了。 重要的是怎么查询答案，无解显然先判掉。 线段树上二分就可以了 ...
"Link" 先树剖，把一条路径拆成若干个重链上的区间。 那么对于每一条重链，我们把问题转化为了：给定一些线段，求线段之间的$x$坐标最小的交点。 那么我们按横坐标扫描线，用multiset维护线段。 加入一条线段时，利用这条线段与和它纵坐标相邻的两条线段更新答案。 删除一条线段时，利用和它纵坐标相 ...
分类：
其他好文 时间：
2020-02-23 19:50:30
阅读次数：
60
1.nullptr nullptr 出现的目的是为了替代 NULL。 在某种意义上来说，传统 C++ 会把 NULL、0 视为同一种东西，这取决于编译器如何定义 NULL，有些编译器会将 NULL 定义为 ((void*)0)，有些则会直接将其定义为 0。 C++ 不允许直接将 void * 隐式转 ...
分类：
编程语言 时间：
2020-02-22 11:51:16
阅读次数：
84
我们知道STL中我们常用的 与`multiset map multimap _Rb_tree _Rb_tree`的各个参数的确定。 特别注意在如下代码的 类用于从 中选出用于排序的key值，这个仿函数必须返回 而不能是 ，否则 会抛出 。由于源码中逻辑比较复杂，但是可以观察到内部涉及这方面的地方经常 ...
分类：
其他好文 时间：
2020-02-20 09:37:40
阅读次数：
62
1 #include <iostream> 2 #include <cstdio> 3 #include <set> 4 5 // 仿函数的原型 6 //struct greaters 7 //{ 8 // bool operator()(const int &left,const int &rig ...
分类：
其他好文 时间：
2020-01-30 12:56:05
阅读次数：
74
