摘要: unordered_map&&unordered_set 底层实现 ​ 在STL中,C++11引入了unordered_map、un... 阅读全文
posted @ 2020-02-20 14:51 马里捡鱼 阅读(51) 评论(0) 推荐(0)
摘要: STL- Map&&Set RB_Tree ​ 非公开,这是map,set的底层支撑。它在STL中的实现: struct _Rb_... 阅读全文
posted @ 2020-02-19 10:01 马里捡鱼 阅读(21) 评论(0) 推荐(0)
摘要: STL-使用红黑树作为底层的原因简单解释 ​ 在C++标准模板库中,map\set\mutimap\mutiset均是以红黑树作为底... 阅读全文
posted @ 2020-02-18 09:03 马里捡鱼 阅读(183) 评论(0) 推荐(0)
摘要: list ​ list,是用环状双向链表实现的。具体的的内存结构如下图: ​ 其中需要解释的地方:1.end()指向的是一空白节点... 阅读全文
posted @ 2020-02-11 22:05 马里捡鱼 阅读(13) 评论(0) 推荐(0)
摘要: deque文档 deque,她的意思为双端队列(double-ended queue)。逻辑上看,deque和vector都是连续空间。相比于vector只能从尾部增长元素,而deque可在双侧增加元素。但是从存储结构上,deque并非是连续空间存储的。它是分... 阅读全文
posted @ 2020-02-09 11:39 马里捡鱼 阅读(92) 评论(0) 推荐(0)
摘要: vector使用 ​ 对于vector,它的存储结构和数组一样,连续空间。对于vector类型,它的数据成员有三个: iterato... 阅读全文
posted @ 2020-02-08 09:25 马里捡鱼 阅读(8) 评论(0) 推荐(0)
摘要: 右值引用与移动构造函数 文章目录 右值引用与移动构造函数左值(lvalue)、右值(rvalue)、xvalue、prvalue、... 阅读全文
posted @ 2020-01-12 15:03 马里捡鱼 阅读(193) 评论(0) 推荐(0)
摘要: string的使用 string string相当于basic_string,其中basic_string为字符串模板类,该模板提供... 阅读全文
posted @ 2020-01-09 19:07 马里捡鱼 阅读(21) 评论(0) 推荐(0)
摘要: char *的初始化 问题描述:尝试STL中的string::copy函数时,引发了一个segment fault。如下 #incl... 阅读全文
posted @ 2020-01-09 16:38 马里捡鱼 阅读(568) 评论(0) 推荐(0)
摘要: VSCode_C++_输出窗口中文乱码 C++常常要用到控制台输出一些调试信息,但是由于代码本身的编码格式与控制台所用的编码格式不一... 阅读全文
posted @ 2020-01-07 11:11 马里捡鱼 阅读(666) 评论(0) 推荐(0)