回复：记录我的转行之路

今天学了一下双端队列，其特点综合了list和vector的优点，方便头插头删的同时还支持随机访问，底层用是一个指针数组维护。缺点是中间插入删除效率低。其特性用来当做stack和queue的容器十分合适，底层的实现也是用的双端队列做默认模板参数。
其次简单学习了priority-queue的底层实现，默认vector做容器，储存完全二叉树的逻辑结构之一—堆。重点实现在堆的建立和维护，利用了向上调整建堆和向下调整维护堆。并用仿函数做模板参数调整优先级。明天继续深入了解仿函数

今天用优先级队列解决了经典的topK问题，求倒数第k大的数。建立一个小堆不断插入数据，最后堆顶元素即为倒数第k大的数，与排序相比节省了空间。
继续深入模板，1.非类型模板参数，替换宏？2.模板的特化，模板确定类型；偏特化，对参数进一步限制。明天学习模板的分离编译。

继续昨天的进度，模板的分离编译，模板定义时如果未实例化是不会进行编译的，要么在定义的时候实例化要么声明和定义不分。
做了几道题，在做链表题的时候如果涉及头结点的变动最好建一个哨兵位头结点。每次刷题都是对自信心的一次打击

今天的学习时间都拿来刷题了，一道链表指定区间反转，没啥说的反转链表的变形题。一道单链表排序，用的是归并排序的递归实现思想，还有一道复杂链表复制一题没写出来。一晚上就整这么几道题

今天做题总算找了点信心，没看解答思路做了一道力扣的困难，合并k个有序链表，用归并思想和递归写的，和前天的排序单链表类似。还有一道排序的循环单链表，没用到什么思想就考虑几种情况插入就行。 今天还简单学了文件流的两种数据格式读写和string流的插入和读取。简单的学了c++面相对象的特点之一继承，是代码在类设计层次得已复用的手段之一，格式包含子类、继承方式和父类。三种类的访问方式和三种继承方式就构成了可能的九种子类访问方式，总结就是变为访问方式权限小的一种方式。子类可以赋值给父类，叫做切片或切割，它不是类型转换。明天继续深入学习继承。

这几天刷的一页的链表题

今天继续学的继承，父类和子类都有一个作用域需要注意的是当父子有同名成员时，父类的成员将会被隐藏，默认使用子类的成员，父类成员只能指定类域使用。然后是子类的默认成员函数，总结就是继承下来的调用父类处理，自己的按照普通类处理。这里注意调用父类赋值重载需要加上父类的类域（因为名字相同被隐藏了），子类的析构函数不需要自己手动调用父类的析构。

还有几个知识点，一个是父类的友元不继承。还有一个是多继承，多继承可能会导致菱形继承致使数据冗余和二义性，虚继承可以解决这两个问题，举个例子（b和c继承了a，d又继承了b和c）虚继承相当于把a放到d中的一个公共位置，b和c中a的位置存放着虚基表的地址，b和c通过虚基表的偏移量找到公共位置，相当于只存在了一个a，减少了数据冗余同时消除二义性。（不知道说没说清楚）

今天上午上班摸鱼复习了下list，在vs上写了一遍。测试了下，还是能通过

晚上先做了一道三数之和的题，思路排序然后三指针遍历两次。后面了解了一下继承和组合的区别以及低耦合高内聚类设计思想，简单学习了多态的概念，静态表现为函数重载，动态表现为传递不同对象调用不同函数。以及构成多态的两个条件和构成虚函数重写的四个条件。明天深入学习多态

今天学的多态，一个重要的点是虚函数表（以下简称虚表），存在虚函数的类中都至少有一个指向虚表的指针，虚表里存放着虚函数指针。派生类的虚表先是将基类的虚表拷贝一份，如果派生类重写了基类的虚函数那么用此函数覆盖虚表中原基类虚函数，派生类新增的虚函数按照声明次序添加到虚表中。（虚表中存放的其实也不是虚函数的地址，中间有个跳转的过程）。多态的原理之一就是通过重写后的虚函数表调用了派生类的虚函数。而使用基类指针或引用的原因是因为需要用到虚函数表，而直接赋值不会拷贝虚函数表指针。同时也明白了为什么构成多态需要这两个条件。

多态这块的概念比较多，今天总结写了一篇关于多态的博客。搜索二叉树学了插入，明天学习搜索二叉树的节点删除的实现

刷题自闭

今天学的搜索二叉树的插入和删除节点的递归实现，很巧妙利用了节点指针的引用找到父节点。还有搜索二叉树删除节点的非递归实现，注意的细节比较多。链表那块学好了，树节点基本的操作都没有什么问题。