记录我的转行之路

本人21年普本天坑专业毕业，毕业后直接进工地。整天整理资料，工地瞎转，技术上的东西是一点没学到，而且我对不感兴趣的东西不想去深入学习，不想去考证。

我找不到以后的工作和学习方向，本来大学就对编程感兴趣，所以现在我想尝试转行，白天工作有空的时候和晚上的时间都拿来学习

从去年10月开始，开始尝试找c++的学习资源，先学了c语言大概一个半月，然后学习了一些数据结构，用c写了一份顺序表、单链表、带头双向链表、栈和队列，完全二叉树，感觉到二叉树这里递归就用的比较多了，然后又学习了八大排序，这些学完大概到了12月中旬，网上再往后找c++资料就难了。

后来接触了Linux，为了尽快熟悉，之后都尽量在vim上敲代码。

C++语言在C上面加了很多东西，感觉要记住的东西比较多，类中的各个默认成员函数，引用的重要性、C++的内存管理等等。

我不知道这条路能不能走的通，我会在得到答案前一直走下去

之前是我对之前学习经历总结？大概算是，之后尽量抽空在贴里写写每天学习了哪些知识，算是对知识的总结，欢迎各位大佬指正。

昨天学习了简单的动态规划，重点是定义状态和状态转移方程和储存子问题解，做了两道题，路径的数目和三角形最小路径和。C++中学习了在自己实现vector的insert函数时，扩容reserve可能引发迭代器失效的问题，解决办法是在扩容后重新给迭代器赋值。还有如果vector的模板类型是自定义类型时，在自己实现扩容reserve函数时内部不能用memcpy拷贝到新的空间里，这是浅拷贝，需要调用它的赋值重载符对vector里的每个自定义类型对象深拷贝做深拷贝。

今天学习了list的使用，并按照课上讲解的实现，自己写了一份部分功能的list。感觉list比vector的结构要复杂一点，主要是多了对链表节点和迭代器的封装。list的重点在迭代器的实现上，对list的迭代器就行封装再利用函数重载符达到和原生指针一样的操作。贴一下写的代码，就写了几个函数接口。第二个要理解的是类型的意义，Node*是指向链表节点的原生指针，它和迭代器虽然占用空间和存储内容一致，但是由于其类型不同对其进行操作符操作的意义完全不同。

明天继续学习list，感觉迭代器还有很多没讲

回顾一下前几天学的重点：进程，代码和数据加载到内存时操作系统生成进程控制块（pcb）Linux上为task-struck，本质为一个结构体，其意义在于方便操作系统调度和管理代码、数据，里面的成员变量包含了标识符、状态、优先级、上下文数据等等。着重理解上下文数据：进程在运行过程中是有切换的，上下文数据记录了切换进程时的临时数据。
进程执行状态，意义：方便操作系统判断状态并快速调度。R：处于运行队列中（不一定正在运行）。S:等待系统资源就绪的一种等待状态。R到S状态被称为挂起，反之称为唤醒。
Z:保存有进程退出时的信息供父进程或系统读取。

今天重新把list理了一遍，完善了一下list的迭代器，在昨天学到基础上使用了三个模板参数简化代码，解决了const迭代器的实现和箭头运算符返回的数据指针。实现利用迭代器区间构造list对象，拷贝构造函数复用区间构造函数，赋值运算符重载又复用拷贝构造函数，需要注意构造函数需要实现哨兵位头节点。
今天感觉引用那块没学好，有点不清楚函数返回该不该加引用，const的使用上也有点不顺手，明天复习下。

今天完成简单模拟反向迭代器的底层实现，理解各个容器的对其的适配复用。今天遇到的一类关于数字字符串相加相乘的题，用来处理数字极大的数。还有类似的比较有意思的是二进制的加法，用按位与保存进位信息，按位或保存未进位的信息。之前在做交换两个整型数的题时也用到了异或保存信息。位运算的思想还是很重要。

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