STL
我真的不会Coding
任何时候努力都不晚,要保持自信
展开
-
set 和 multiset 的区别
原创:https://blog.csdn.net/weixin_35909255/article/details/70757138multiset:多重集合,其实就是 set 集合的扩展版。唯一的不同是 set 集合中一个值只能出现一次,而多重集合中一个值可以出现多次。 粗略看了看MSDN,在STL中,multiset和set的成员函数声明也是基本一样的,一些需要注意的地方是:set::inser...转载 2018-04-22 19:12:22 · 238 阅读 · 0 评论 -
lower_bound和upper_bound
原创:https://www.cnblogs.com/unknownname/p/8823260.htmllower_bound和upper_boundForwardIter lower_bound(ForwardIter first, ForwardIter last,const _Tp& val)算法返回一个非递减序列[first, last)中的第一个大于等于值val的位置。Forw...转载 2018-04-22 20:04:18 · 198 阅读 · 0 评论 -
优先队列priority_queue详解
原创:https://blog.csdn.net/c20182030/article/details/70757660优先队列引入优先队列是一种特殊的队列,在学习堆排序的时候就有所了解,点“击”查看。那么优先队列是什么呢? 说白了,就是一种功能强大的队列。如果不太清楚队列,可以看看我这篇博客。它的功能强大在哪里呢? 四个字:自动排序。优先队列的头文件&&声明首先,你需要#inclu...转载 2018-04-22 20:20:19 · 78 阅读 · 0 评论 -
STL容器适配器
STL容器适配器STL提供了三种容器适配器:stack,queue,priority_queue。适配器并不是第一类容器,因为它们并没有提供与元素的保存形式有关的真正数据结构实现,并且适配器不支持迭代器。适配器的优点是:能够使程序员选择一种合适的底层数据结构。这三个适配器类都提供了成员函数push和pop,能够在每个适配器数据结构中正确地插入和删除元素。1、 stack适配器stack类允许在底层...转载 2018-06-13 10:04:45 · 170 阅读 · 0 评论 -
STL库中map操作
对map进行key 和value的排序对map的value从小到大排序正常的map默认按照key值排序,而map又没有像vector一样的sort()函数,那么如果将map按照value值排序呢,方法如下 方法. 将map中的key和value分别存放在一个pair类型的vector中,然后利用vector的sort函数排序:#include <iostream...原创 2018-08-18 10:01:22 · 247 阅读 · 0 评论 -
STL分配器
转自:STL六大组件之——分配器(内存分配,好深奥的东西) STL的内存分配器 STL六大组件SGI设计了双层级配置器,第一级配置器直接使用malloc()和free(),第二级配置器则视情况采用不同的策略:当配置区块超过128bytes时,视之为“足够大”,便调用第一级配置器;当配置区小于128bytes时,视之为“过小”,为了降低额外负担,便采...转载 2018-09-07 15:58:40 · 233 阅读 · 0 评论