02 2020 档案

STL-迭代器中的traits
摘要：STL-迭代器中的traits ​ STL中算法通过迭代器访问容器时，有时不仅仅需要知道元素是什么，还想用到元素的相应类型（声明一个... 阅读全文
posted @ 2020-02-22 13:15 马里捡鱼 阅读(22) 评论(0) 推荐(0)
unordered_map&&unordered_set
摘要：unordered_map&&unordered_set 底层实现 ​ 在STL中，C++11引入了unordered_map、un... 阅读全文
posted @ 2020-02-20 14:51 马里捡鱼 阅读(51) 评论(0) 推荐(0)
Map&&Set
摘要：STL- Map&&Set RB_Tree ​ 非公开，这是map,set的底层支撑。它在STL中的实现： struct _Rb_... 阅读全文
posted @ 2020-02-19 10:01 马里捡鱼 阅读(21) 评论(0) 推荐(0)
STL-使用红黑树作为底层的原因简单解释
摘要：STL-使用红黑树作为底层的原因简单解释 ​ 在C++标准模板库中，map\set\mutimap\mutiset均是以红黑树作为底... 阅读全文
posted @ 2020-02-18 09:03 马里捡鱼 阅读(183) 评论(0) 推荐(0)
list
摘要：list ​ list，是用环状双向链表实现的。具体的的内存结构如下图： ​ 其中需要解释的地方：1.end()指向的是一空白节点... 阅读全文
posted @ 2020-02-11 22:05 马里捡鱼 阅读(13) 评论(0) 推荐(0)
deque
摘要：deque文档 deque,她的意思为双端队列(double-ended queue)。逻辑上看，deque和vector都是连续空间。相比于vector只能从尾部增长元素，而deque可在双侧增加元素。但是从存储结构上，deque并非是连续空间存储的。它是分... 阅读全文
posted @ 2020-02-09 11:39 马里捡鱼 阅读(92) 评论(0) 推荐(0)
vector
摘要：vector使用 ​ 对于vector，它的存储结构和数组一样，连续空间。对于vector类型，它的数据成员有三个： iterato... 阅读全文
posted @ 2020-02-08 09:25 马里捡鱼 阅读(8) 评论(0) 推荐(0)