boost搜索引擎 boost库是为C++语言标准库提供扩展的一些C++程序库的总称，由Boost社区组织开发、维护。Boost库可以与C++标准库完美共同工作，并且为其提供扩展功能。boost网站提供了大量的文档，实现一个搜索引擎可以帮助我们在大量的文档中准确快速找到自己所需求的文档。
一篇文章学会高级IO IO是数据在传输时的一种动作描述，分为输入数据（I）和输出数据（O）两种动作。和一般而言，IO都需要维护一个收发数据的缓冲区，例如read、recv函数和write、send函数，它们的数据缓冲区都是由系统帮助创建的。对于C语言中常用到的scanf函数和printf函数，同样不需要用户自己去维护缓冲区（scanf的接收缓冲区由C语言库维护）。但是，也正是程序员无法过度干涉缓冲区的原因，IO的细节并不会直接暴露程序员，默认的一套IO机制在某些场景下可能并不合适。
网络通信之传输层协议 传输层协议其实包括UDP协议和TCP协议，这个在之前写的一篇应用层协议文章中提到过，应用层的代码实现是要基于传输层协议的。话说回来，由于UDP是面向数据报的一种协议，因此可靠性不如面向连接和字节流的TCP协议。因此TCP被广泛应用于各种网络领域的传输层
网络通信之应用层协议--Linux 简而言之，应用层协议是一种数据转换成字符串的转换方式，使得程序员可以按需传送相当复杂的数据结构。并且，协议可以由程序员自己规定，只要有人认同并使用该程序员的协议，那么就可以实现正常的网络通信了。经过网络发展的几十年，一些比较成熟的协议被几乎所有的程序员所认同，例如著名的http和https，都已经写好并投入使用好多年，作为网络协议的初始学习对象是再合适不过的，但在学习http与https相关协议之前，我们不妨试着自己写一个简单的协议，具体感受一下协议的定制过程，加深对协议的了解。
网络通信--Linux 网络通信是建立在多层协议之下，最终利用数据传输线路进行数据通信。首先必须要认识到，一般我们所使用的应用软件如QQ、微信来进行通信时，数据并不是简简单单的直接通过我们的软件跑到对方的软件那么简单，中间会经过一系列的包装与解包装才行。这就涉及到了分层传输的概念，有 OSI七层模型 和 TCP/IP四层模型，其中OSI模型是逻辑上的模型，并不是特别实用，因此大多采用TCP/IP四层模型。
线程互斥与同步--Linux 线程的互斥保证线程安全，线程同步则可以有效避免多线程的饥饿问题，这两者在生产者与消费者模型中体现的非常明显，线程的互斥与同步对线程的应用至关重要，是使用多线程的基本功。对于生产者消费者模型，个人认为理解不同角色之间的关系是最重要的，其中关于并发的理解也必须认识到位：生产任务和消费任务是可以同时进行的！
进程间通信--共享内存篇 共享内存字面理解就是进程间共同享有的存储空间，不同于管道通信，共享内存就像是进程自己的空间一样，不像管道文件还得使用文件描述符去访问文件，通过文件交流信息。共享内存则是实时信息交流，几乎不存在信息的中间转换。那么共享内存在哪里呢？就真的是在每个进程中都保留一份么？也不是，开辟的共享内存在整个内存空间中独一份，但是可以通过页表映射到不同的进程中去，让各个进程都能够看到这份资源，实现通信
图的关键路径(含多支交叉路径分离输出) 图的关键路径一般是在求从一个顶点到另一个顶点的最长路径，这个是建立在图的拓扑序列（传送门）之上进行的。所谓的关键路径，就是同时从一个顶点出发，无论其他路径走的怎么样，最后都得等待关键路径走完，才能到达最后的顶点。也就整个图的所有顶点访问完所需要的时间只由关键路径决定，这也是它为什么叫关键路径的原因。
图的拓扑排序(入门篇) 首先要说明一点：拓扑排序是针对图这种数据结构的特有排序。百度百科对拓扑排序的定义不是特别好懂，学过离散数学才知道偏序和全序的概念，这里我就给个通俗一点的理解：访问图的顶点时，保证每次访问的顶点前面没有别的顶点（入度为0），即访问的顶点只作为弧的弧头。
图与图的深度优先遍历、广度优先遍历 图是一种较线性表和树更为复杂的数据结构，在线性表中，数据元素之间有着明显的线性关系，每个数据都有一个直接前驱和直接后继。而在树形结构中，数据元素之间有着明显的层次关系，并且每一层上的数据元素可能和下一层中多个元素（即孩子节点）相关，但此元素只能和上一层中一个元素（即它的双亲结点）相关。在图型结构中，节点之间的关系可以是任意的！图中任意的两个数据元素之间都可能相关。我个人认为，上述三种数据结构的学习难度排序为：线性表 < 树 < 图
并查集解析 并查集是基于数组操作的一个特殊数据结构，和以前学习[数组的堆排序]时有点相似，只不过这次的并查集用的是双亲描述法。我们知道数组的堆排序就是为了提高排序的效率，那么并查集是为了干什么呢？这里我先不讲并查集具体的数据结构，先引入一些日常的例子来说明并查集到底是干什么的。就以老师给学生分组为例来理解。
匿名管道、命名管道--Linux 管道就是文件。这句话才是最关键的，所有关于管道的操作都是围绕文件进行的。管道作为进程间通信方式的一种，算是比较基础的了。这算是我第一次接触进程间的通信方法吧，感觉之前学习的各种知识已经串起来了，继续努力😎！
动静态库--Linux 大伙最开始接触计算机语言–C语言时，应该都是从printf(“Hello world!”)写起的吧（怀念捏😏）。当时只知道必须得写上头文件stdio.h，但是并不清楚为什么要这么做。后来随着逐渐学习，又了解到原来包含的头文件是C语言提供的库哇，但是也仅限于此了。库到底是干什么的，又是怎样的结构呢？库就像是一个打包器，将你所需要用的所有函数、宏等等全都包含在内。就比如上面使用到的printf函数，首先这肯定不是我们自己写的，我们也写不出这么底层的函数，因为这需要和硬件（键盘）建立联系。那么就只能依靠会写
重定向(dup、dup2、dup3)--Linux 重定向的知识并不简单，首先得清楚文件描述符的概念，其次得知道进程替换的具体应用细节。并且还得熟练掌握dup函数族，实际应用还是比较重要的。我在整理这篇博客的时候也是又回头看了一下才疏通了知识脉络，希望正在学习的你能够从这篇文章中有所收获吧，有问题欢迎留言或私信，我们一起学习进步🐾。
文件描述符与文件操作函数（open、write……）--Linux 文件描述符字面意思就是描述文件的符号。说起文件描述符，就得和进程联系起来讲。总所周知，对文件进行操作首先得在进程中打开一个文件，然后才能对文件进行读写更改属性之类的操作。说起来简单，但对于操作系统来说，做的事就比较多了。首先要解决的就是文件在一个或多个进程中以某种形式打开之后，文件怎么被管理起来。是的，文件只有被管理起来才能有序正常的被使用！由于被打开的文件隶属于被打开时所在的进程，因此文件的管理是操作系统透过进程来实现的，而文件在进程中被管理起来的形式就是文件操作符。
关注
