1 #include 2 #include 3 #include 4 #include 5 #include 6 7 using namespace std; 8 9 /*仿函数*/ 10 class mycompare{ 11 public: 12 bool operator()(int v1,i... ...
分类：
其他好文 时间：
2019-01-27 11:27:40
阅读次数：
174
既然是队列那么先要包含头文件#include <queue>, 他和queue不同的就在于我们可以自定义其中数据的优先级, 让优先级高的排在队列前面,优先出队 优先队列具有队列的所有特性，包括基本操作，只是在这基础上添加了内部的一个排序，它本质是一个堆实现的 和队列基本操作相同: top 访问队头元 ...
分类：
编程语言 时间：
2019-01-20 17:32:42
阅读次数：
216
为什么需要仿函数，仿函数的好处，内置的仿函数，参数绑定bind，普通函数转为仿函数，lambda函数 ...
分类：
其他好文 时间：
2018-12-31 17:20:11
阅读次数：
190
1、适配器是稍微修改某些功能，比如三个参数改为两个参数，函数的名称改一下等等，可以出现在容器、迭代器和仿函数中。 2、适配器相当于对某个东西进行封装，例如A是B的适配器，则真正的功能实现是在B中，可以通过继承B或者组合B来实现。 3、容器的适配器：改造后只提供部分接口 4、仿函数适配器 bind2n ...
分类：
其他好文 时间：
2018-12-30 02:36:59
阅读次数：
167
感觉自己对STL的很多东西还是不够明确,趁这个机会把这些内容整理一下,顺便明确化一些模糊的点. STL六大组件 容器,算法,迭代器,仿函数,适配器,分配器. 基本也是按照常用顺序排列 容器,现在理解起来就是数据的组织方式. 数组,原生数组 vector用于替代原数组,一定程度上解决了数组开大了浪费, ...
分类：
其他好文 时间：
2018-12-13 01:23:50
阅读次数：
240
仿函数：实质就是重载了小括号（），通过类，定义一个对象，对象可以被实例化，具有内存可以存储数据，把需要比较的数据事先给到类对象的成员，这样在比较两个值的时候，可以只传入需要被比较的值即可。因为比较的值有一个已经在类实例化对象时，就已经初始化给到类对象的成员，后期只需要传入需要被比较的那个值。 如：使 ...
分类：
编程语言 时间：
2018-11-14 14:26:03
阅读次数：
171
set在OI中非常好用，归纳几种常见的功能qwq 值得注意的是，当我们用仿函数改变规则使序列从大到小后，upper_bound和lower_bound的意义就不是注释所描述的那样了。现在这两个函数的功能会很奇怪，下面我用一种适用于任何情况的简单非专业描述来说明这两个函数的功能 lower_bound ...
分类：
其他好文 时间：
2018-10-18 18:08:34
阅读次数：
235
std::set 中内部元素有序条件删除的理解 1. std::set中的元素是有序排列的 注意：Set集合中的元素通过iterator的引用，但是不能修改。 元素排序： （1）元素中实现比较operator < ， （2）Set构造中，输入仿函数（实现元素比较排序） 基于上述的规则，因此：如果要更 ...
分类：
其他好文 时间：
2018-09-18 17:25:21
阅读次数：
497
