东风草堂博客

参考资料

https://datatracker.ietf.org/doc/html/rfc7540
https://www.nghttp2.org/documentation/

h2的优势：

1. 性能更强：HTTP/2的多路复用技术，不仅可以减少连接次数，同时使用非阻塞I/O技术可以在一次握手过程中提高传输性能。
2. 更强大的头部压缩：HTTP/2使用HPACK技术对头部信息进行压缩，可以有效减少传输的头部信息大小，从而节省带宽消耗。
3. 服务端推送：服务器可提前将客户端可能需要的资源进行推送，从而可以减少客户端的重复请求，提升页面访问速度。
4. 请求优先级：HTTP/2支持浏览器控制请求和响应的优先级，从而可以减少资源的加载时间。
5. 更安全：HTTP/2默认使用HTTPS，可以有效防止中间人攻击，保障用户信息传输的安全性。

nghttp2 demo使用方法

连接池使用

需要先构造连接池对象，并完成初始化，连接池可以连接多个rpc服务器，从连接池取连接时会随机取不同服务器的连接，达到负载均衡的效果。

下图中为连接池里面使用的装饰者模式uml类图，从连接池中拿出的ITransportWrapper连接被PoolingTransport装饰后，close功能是自动放回连接池中，而不是真正的close掉连接，同样的，FakeTransport装饰后，IsOpen总是返回true，因为它是一个假冒的连接

连接池连接状态变更图如下，首先打开一个连接，打开成功进入BUSY状态，失败则进入DEAD状态，如果BUSY状态的连接使用过程中出现异常，也会进入DEAD状态。

网络IO主流程

TNonblockingServer使用的网络io模型为非阻塞同步io模型，accept由单个io线程处理，recv由多个io线程处理，相应的rpc事务处理由另外的线程池完成，处理完成后通知对应的io线程将处理结果进行send。

accept连接

所有网络连接由ioThreads_[0]线程监听端口，在listenHandler中处理，accept后生成一个clientConnection，如果存在多个io线程，ioThreads_[0]线程通过robin算法从所有ioThreads_中选择一个io线程处理事务，即ioThreads_[0]通过pipe管道将clientConnection信息通知被选择的io线程，被选择的io线程此时会收到通知并处理notifyHandler，被选择的io线程在notifyHandler中将clientConnection信息读取出来，再进行recv数据并解析处理。

recv接收

golang使用起来总体感觉比较方便，里面很多思想都是相同的，学习过c/c++的朋友就很容易理解，封装继承多态都差不多，对异常处理有一些不一样，和java比较类似。

两种nlogn时间复杂度的排序算法，一个归并排序，一个快速排序。归并排序和快速排序都采用了分治的思想来解决排序的问题，将大问题转化为小问题进行处理，归并排序是由下到上，先划分子问题到不能再划分的地步，再进行合并操作，而快速排序是先分区排序，将分区点放在最终排好序的位置，然后对分区点两边的子数组再进行分区排序处理，所以快排是由上到下进行处理的。归并排序和原始数组的有序程度无关，时间复杂度都是nlogn，但是空间复杂度为O(n)，而快速排序大部分情况下的时间复杂度可以做到nlogn，但也有极端情况退化为n^2，另外归并排序是稳定的排序算法，但快排不是，只是快排可以原地排序，空间复杂度为O(1)，所以实际使用过程中，还是快排用的比较广泛。

冒泡排序、插入排序和选择排序介绍，各有什么优缺点，这三个排序算法最坏时间复杂度都达到了n^2，根据排序效率，是否稳定排序等方面来考虑，优先选择插入排序。

使用微信小程序反编译技术来获取任意小程序的前端源码，本篇文章旨在如何学习别人的优秀技术。

使用docker容器技术快速搭建wordpress站点，适合有一定程序经验的人操作，使用docker技术方便后续快速迁移。

栈在表达式求值中的应用

实际上，编译器就是通过两个栈来实现的。其中一个保存操作数的栈，另一个是保存运算符的栈。我们从左向右遍历表达式，当遇到数字，我们就直接压入操作数栈；当遇到运算符，就与运算符栈的栈顶元素进行比较。

如果比运算符栈顶元素的优先级高，就将当前运算符压入栈；如果比运算符栈顶元素的优先级低或者相同，从运算符栈中取栈顶运算符，从操作数栈的栈顶取 2 个操作数，然后进行计算，再把计算完的结果压入操作数栈，继续比较。

栈在括号匹配中的应用

什么是完美转发？网上资料很多，简单总结一下，就是通过函数参数传递给函数里面的另外一个函数时，参数的属性不能变化，原来是左值的还得是左值，原来是右值的还得是右值。

左值比较简单，默认就是，关键是这右值，当一个右值当作参数传递给另外一个函数时，这个右值便有了自己的名字，于是变成了左值，这才是问题所在。

1
2
3
4
5
6
7

funtion(左值) {
    forward(左值)
}

funtion(右值) {
    forward(右值)
}

我们要让它进入转发的目标函数参数时也是右值才行，这里需要用到特殊引用和std::forward来解决问题，另外需要了解什么是引用折叠。

异常处理