适配器（配接器）是STL中的六大组件之一，扮演着轴承、转换器的角色，使得STL中组件的使用更为灵活，比如栈和队列就是属于适配器而非容器，以及神秘的反向迭代器也属于适配器

排序（Sort）是初阶数据结构中的最后一块内容，所谓排序，就是通过某种手段，使目标数据变为递增或递减，排序有很多种方式：插入、选择、交换、归并、映射等等，本文会介绍这些方式下的详细实现方法，因篇幅较长，故分为上下文的形式介绍，本文是下半部分。下面是通过排序生成的排行榜说明：快排与归并采用的都是递归版排序名称时间复杂度空间复杂度稳定性直接插入排序O(N^2)O(1)稳定希尔排序O(N^1.3)O(1

优先级队列是容器适配器中的一种，常用来进行对数据进行优先级处理，比如优先级高的值在前面，这其实就是初阶数据结构中的堆，它俩本质上是一样东西，底层都是以数组存储的完全二叉树，不过优先级队列中加入了泛型编程的思想，并且属于STL中的一部分

文件描述符fd是基础IO中的重要概念，一个fd表示一个file对象，如常用的标准输入、输出、错误流的fd分别为012，实际进行操作时，OS只需要使用相应的fd即可，不必关心具体的file，因此我们可以对标准流实施 重定向，使用指定的文件流，在实际 读/写 时，为了确保IO效率，还需要借助 缓冲区 进行批量读取，最大化提高效率。关于上述各种概念，将会在本文中详细介绍，且听我娓娓道来

进程创建后，需要对其进行合理管理，光靠OS是无法满足我们的需求的，此时可以运用进程控制相关知识，对进程进行手动管理，如创建进程、终止进制、等待进程等，其中等待进程可以有效解决僵尸进程问题

对于Linux初学者来说，最头疼的莫过于各种各样的英文指令，比如什么ls、touch、pwd等等，如果单纯的依靠文档学习，理解起来是比较困难的。于是我决定花费大量时间，总结多达40+条基础指令用法，配合动图演示，让大家能够轻松理解、掌握它们

在System V消息队列信号量；随着时代的发展，这些陈旧的标准都已经较少使用了，但作为IPC中的经典知识，我们可以对其做一个简单了解，扩展IPC的知识栈，尤其是信号量，可以通过它，为以后多线程学习中POSIX信号量的学习做铺垫

从信号产生到信号保存，中间经历了很多，当操作系统准备对信号进行处理时，还需要判断时机是否 “合适”，在绝大多数情况下，只有在 “合适” 的时机才能处理信号，即调用信号的执行动作。关于信号何时处理、该如何处理，本文中将会一一揭晓

权限，是生活中必不可缺的一部分，比如某某小区的门禁制度、某某影视平台的VIP、某扣空间的黄钻等等，这些都是权限，是区分用户群体的重要方式。`Linux` 中也需要权限，否则这么大的一个平台就无法规范管理，`Linux` 中的权限主要是针对文件，比如`文件权限`与`目录权限`，下面跟着我一起来进行权限的相关学习吧。

vector是表示可变大小数组的序列容器，其使用的是一块连续的空间，因为是动态增长的数组，所以vector在空间不够时会扩容；vector优点之一是支持下标的随机访问，缺点也很明显，头插或中部插入效率很低，这和我们之前学过的顺序表性质很像，不过在结构设计上，两者是截然不同的