瓶子的跋涉

# 内存管理 > 简述： > > * `栈`：存放程序的`局部变量和函数调用的参数`和`返回地址`。栈是一个`向下增长`的数据类型，具有`后进先出(LIFO)`的特性。栈上的内存由`编译器自动分配和释放`，`不`需要`程序员干预`，`栈上`的`内存空间`通常有限，因此不适合存放大量或复制的数据。 > * `堆`：存放程序`动态分配`的内存，由程序员`控制其生命周期`。堆是一个`向上增长`的数据结构，可以`根据需要`扩展或收缩。使用`new`和`delete`操作符分配和释放堆上的内存时，需要注意`内存泄漏`或`野指针`等问题。`delete之后`要将地址设置`为nullptr` > * `数

# 特别 > `while`一般而言，所有`非零值`都视为`真`，只有`0`被视为`假`。 ```cpp #include <iostream> using namespace std; int main(void) { printf("%d\n", 1); int i = -6; // while 一般而言，所有非零值都视为真，只有0被视为假 while (i) { printf("%d\n", i); i++; } return 0; } ``` # 指针与`const` > 指针在初始化时，引用了，其它变量的值，无论对指针的地址还是对指针值`+ const

## 排序 > 算法稳定性: 关键字相同的元素在排序之后，`相对位置`不变 > > `内部排序`: 排序期间元素全部存放在`内存中`的排序 > > `外部排序`: 排序期间元素`无法全部`同时存放在内存中，必须在排序的过程中根据要求不断地`在内，外存之`间移动的排序。 ## 直接插入排序 > * 添加`哨兵`节点存放需要更换位置的节点值 > * 从第二个位置开始 > * 若小于前一个节点，此节点需要`前移`，变为哨兵 > * 根据判断往前循环判断哨兵应该放的位置，同时为了哨兵有位置放，在循环中，循环位置之后的`集体后移` > * 找到后，将哨兵插入到对应节点 > * 性能

> 复习内容 > * 函数重载与继承 > * 指针 > * 排序与查询算法 > * C语言数组 > * 指针 > * Linux文件操作 # 选择题(每题三分) 1、一个C程序的`执行`是从` A` 。 （A）本程序的`main函数开始`到`main函数结束` （B）本程序文件的第一个函数开始到本程序文件的最后一个函数结束 （C）本程序的main函数开始到本程序文件的最后一个函数结束 （D）本程序文件的第一个函数开始到本程序main函数结束 2、若有定义：`int a[3][4]`;不能表示数组元素`a[1][1]`的是 `D` 。 `a[3][4]`在底层存储使用连续存储,存

# 基于`Reactor`高并发服务器 `C++` > 基于`Reactor`的高并发服务器，分为`反应堆模型`，`多线程`，`I/O模型`，`服务器`，`Http请求`和`响应`五部分  # 反应堆模型 ## `Channel` > 描述了文件描述符以及`读写事件`，以及对应