回复：记录我的转行之路

保持这种学习状态应该可以转行成功

今天继续学习stl的栈和队列，简单的过了一下用法，然后开始做题。先是用两个队列实现栈、用两个栈实现队列，后面又做了一道栈的压入弹出序列，做的有点怀疑自己的能力了，明天看看解答是怎么做的。

兄弟 坚持你的选择，干过工地的人都知道现场有多辛苦，转行也更有动力

我建议你学完基础c++，然后学习qt，面试qt还是很好找工作

今晚工作无偿加班到8点半。今天继续做栈和队列的相关题熟悉使用，完成了昨天留下的栈的压入和弹出序列一题，后又做了一道后缀表达式的计算一题，要点为操作数入栈，遇操作符出栈顶元素计算。后面学了一点语法，看了一下栈和队列的底层实现，与反向迭代器类似，使用的是适配器设计模式，增加容器类型的模板参数以适配不同的容器，只需注意所传入的容器类型是否支持底层的接口函数。明天学习一下优先级队列。

强啊

今天学了一下双端队列，其特点综合了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上写了一遍。测试了下，还是能通过