随笔分类 - STL
摘要:我们知道STL中我们常用的 与`multiset map multimap _Rb_tree _Rb_tree`的各个参数的确定。 特别注意在如下代码的 类用于从 中选出用于排序的key值,这个仿函数必须返回 而不能是 ,否则 会抛出 。由于源码中逻辑比较复杂,但是可以观察到内部涉及这方面的地方经常
阅读全文
摘要:"传送门" 此题让我们实现一个LRU的模板类。本题较简便且高效的写法是维护一个 和一个 。 std::list 与 std::unordered_map 中存放的内容 中存放各key,类型为K。链表中 各键码存放的顺序是按照访问顺序存放的 。 中以key为第一维,第二维为一个 ,其 和`second
阅读全文
摘要:标准模板库STL初学 线性数据结构 vector 一维向量,相当于数组 list 链表 map 映射,提供(Key,Value)式操作,相当于哈希表 string char字符串 queue 队列,先入先出的线性表 stack 栈,先入后出的线性表 set 集合 deque 双向链表 一、vecto
阅读全文

浙公网安备 33010602011771号