乐swap火

摘要： //双链表节点struct dListNode{ dListNode* pre; dListNode* next; int key; int value; dListNode(int k = 0, int v = 0) :key(k), value(v), pre(NULL), next(NULL) 阅读全文

摘要： 保存一下这本书的中文版翻译，大佬翻译的很用心，有机会再看 https://github.com/xiaoweiChen/Heterogeneous-Computing-with-OpenCL-2.0 阅读全文

摘要： c++11新的移动语义确实可以减少了不必要的对象拷贝工作，但是由此引发的左值右值语法却着实令人讨厌，尤其是在模板推导时的引用折叠操作真的是服气，关于引用折叠及完美转发《深入理解c++11》和《深入应用c++11》这两本书都有做介绍。 看了几篇大佬博客，有所收获却头皮发麻，记录如下: 1.https: 阅读全文

摘要： 今天偶然在某乎看见一个评论，c++17后关联式容器居然可以修改key；我们知道map和set这种内部由红黑树构成的容器，它必须用键的值去以特定的排列方式去维持其平衡二叉搜索树的特性，所以插入删除节点会进行左旋右旋这种骚操作。 查一下百度翻译：extract由提取的意思 然后顺道看了几篇文章 cpp参 阅读全文

摘要： 首先向侯捷大佬致敬。 本文记录一个自定义的通用hash函数的写法，涉及了变参模板的用法 template<typename T> void hash_combine(size_t& seed, const T& val) { /*使得seed足够乱序而已*/ seed ^= std::hash<T> 阅读全文

摘要： 在vs2013跑list容器的时候报了个错，查了incompatible翻译为 ”不相容的“，云里雾里都不知道什么鬼； list<int>::iterator find_Value(list<int> L, int newValue) { return find(L.begin(),L.end(), 阅读全文

摘要： 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 阅读全文