![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
STL
四年rain
我好困啊
展开
-
stl源码分析知识点总结
1。泛化编程GP是将数据和数据处理函数分离(好处就是 二者可以闭门造车互不关联(只要有接口就行))。而面向对象OOP是将数据和数据处理函数结合在一起。2.链表之所以不能用::sort是因为::sort的需要 RandomAccessIterator,而链表本身提供的迭代器不能满足RandomAccessIterator所需要的必要条件3.模板分为三大类 :1、类模板 2、函数模板 3、成员模板其中 类模板在调用的时候需要用"<>"先指定类型,比如:map<int,int>原创 2020-11-12 16:00:50 · 305 阅读 · 1 评论 -
STL底层为什么要用仿函数(函数对象)而不是函数指针
侯捷老师总结:STL所提供的各种算法,往往有两个版本,其中一个版本表现出最常用(或最直观的)的某种运算,第二个版本则表现出最泛化的演算流程,允许用户"以template参数来指定所要采行的策略",拿accumulate来说,他的一般行为是将指定范围内的所有元素相加,第二版本则允许你指定某种“操作”,取代第一版本中的“相加”行为。要将某种“操作”当做算法的参数,唯一办法就是先将该“操作”(可能拥有数条以上的指令)设计为一个函数,在将函数当做算法的一个参数;或是将该“操作”设计为一个所谓的仿函数(就语言层面而原创 2020-11-08 12:02:01 · 842 阅读 · 2 评论 -
Jumping Buildings-单调队列
原题链接:Jumping Buildings原题:D. Jumping Buildingstime limit per test2.0 smemory limit per test64 MBinputstandard inputoutputstandard outputBob is developing a new game called jumping Lario. In thi...原创 2019-09-07 10:18:02 · 449 阅读 · 0 评论