乐swap火

摘要： priority_queue又叫优先队列，其实应该算是一个容器适配器，存储结构默认设置为vector，特点是每次使用pop()都会弹出最大优先级的那个元素，原因就是这个容器的排序准则是维持一个大根堆（1.根节点要大于等于左右节点，但是左右节点没有要求谁大谁小。2.元素的逻辑模型应该为一颗完全二叉树） 阅读全文

摘要： 看vector的insert方法时跟到最后有一段关于memmove的调用，总觉得不得劲，想知道它的实现 看了个大佬的博客,记录一下 其中关键的三点如下： （1）当源内存的首地址等于目标内存的首地址时，不进行任何拷贝（2）当源内存的首地址大于目标内存的首地址时，实行正向拷贝 （3）当源内存的首地址小于 阅读全文

摘要： deque容器的结构就是多个指针串接起来的多块缓冲区，其中的指针也保存在一块缓冲区中，源码中称其为map（不是容器map)，借此实现连续空间的假象，说起来其结构比真正的连续空间vector复杂多了,好处就是不用特意维持一块真正的连续空间（想想如果数据量超级大，当空间满了后需要继续添加元素，就得整个进 阅读全文

摘要： stl里list容器的sort需要自己定义实现，初看源码一头雾水，有位大佬分析的很好，故作此记录 https://blog.csdn.net/chenhanzhun/article/details/39337331counter 源代码如下(2.91版) void list<T, Alloc>::s 阅读全文

摘要： https://www.cnblogs.com/WindSun/p/11283430.html 阅读全文

摘要： 正常情况下使用new运算符后会产生两个动作；1.调用operator new;2.调用构造函数 其中operator new的形式一般可解释如下，记得参数类型一定要为size_t,其内部就是调用了malloc分配内存。 static void* operator new(size_t size) { 阅读全文

摘要： 侯捷大佬将的模板模板参数这里有一篇博客，懒得打就直接引用了：https://blog.csdn.net/SUSU0203/article/details/80619865 主要就是使用using的妙处。 template<typename T> using Vec = std::vector<T,s 阅读全文

摘要： 一般都是创建目录链接 格式：mklink /j 目标绝对地址 源绝对地址 例子 mklink /j d: \ex_dir e:\src_dir 表示在d盘下为e盘的src_dir目录创建应该软链接ex_dir 如果是单个文件就去掉 /j选项 mklink d:\b.txt e:\a.txt 记得后缀 阅读全文

摘要： http://ftp.gnu.org/gnu/gcc/ 阅读全文

摘要： 关于map关联容器的删除c++ primer只是一笔带过，实际上不了解去使用还是有点问题，比如所以for去遍历删除指定条件的节点就有坑；索性去c++官网看例子，链接如下 http://www.cplusplus.com/reference/map/map/erase/ https://en.cppr 阅读全文