gwq5210's Blog

第十六章 网络IPC：套接字UNIX系统所提供的的经典进程间通信机制（IPC）：管道、FIFO、消息队列、信号量以及共享存储。这些机制允许在同一台计算机上运行的进程可以相互通信。网络进程间通信（network IPC）可以让在不同计算机（通过网络相连）上的进程相互通信 套接字网络进程间通信接口，进程用该接口能够和其他进程通信，无论它们是在同一台计算机上还是在不同的计算机上。实际上，这正是套接... Continue reading...

第十四章 高级IO非阻塞IO系统调用可分成两类：“低速”系统调用和其他。低速系统调用是可能会使进程永远阻塞的一类系统调用，包括 如果某些文件类型（如读管道、终端设备和网络设备）的数据并不存在，读操作可能会使调用者永远阻塞 如果数据不能被相同的文件类型立即接受（如管道中无空间，网络流控制），写操作可能会使调用者永远阻塞 在某种条件发生之前打开某些文件类型可能会发生阻塞（如要打开一个终端设备，... Continue reading...

第十一章 线程线程概念典型的UNIX进程可以看成只有一个控制进程：一个进程在某一时刻只能做一件事情。有了多个控制线程以后，在程序设计时就可以把进程设计成在某一时刻能够做不止一件事，每个线程处理各自独立的任务。其好处如下 通过为每种事件类型分配单独的处理线程，可以简化处理异步时间的代码。每个线程会采用同步编程模式，其比异步编程模式简单得多 多个进程必须使用操作系统提供的复杂机制才能实现内存和... Continue reading...

第八章 进程控制进程标识每个进程都有一个非负整型表示的唯一进程ID。虽然是唯一的，但是进程ID是可复用的，当一个进程终止后，其进程ID就成为复用的候选者，大多数UNIX系统实现延迟算法，使得赋予新建进程的ID不同于最近终止进程所使用的ID 系统中有一些专用进程，但是具体细节随实现而不同。ID为0的进程通常是调度进程，常常被称为交换进程（swapper），该进程是内核的一部分，它并不执行任何磁... Continue reading...

第五章 标准IO库标准IO库是ISO C的标准，不仅仅UNIX系统提供了，很多其他操作系统也都实现了标准IO库 流和FILE对象在第三章所有的文件IO都是围绕文件描述符的。对于标准IO库，其操作是围绕流（stream）进行的，打开或创建一个文件时，使一个流与一个文件相关联 标准IO文件流可用于单字节和多字节字符集。流的定向（stream’s orientation）决定了读、写字符是单字节还... Continue reading...

string概述string和vector在本质上都是动态数组，当存储的类型是字符类型（如char）时，通常使用string，否则就使用vector string和vector自动管理动态数组，并自动扩充数组的大小，析构时自动释放内存 string提供了字符串查找，替换等成员函数，方便使用 string实现string在编程中十分常见，了解字符串的实现很有帮助 为了提高string的性能，一... Continue reading...

RAII了解智能指针前，我们先了解下C++编程中常用的RAII的思想 RAII全称为Resource Acquisition is Initialization，直译就是资源获取即初始化。 它的思想是将必须在使用前获取的资源（堆内存，线程，文件，互斥锁等）与一个对象的声明周期绑定，常用做法是在构造函数中请求资源，在析构函数中释放资源 以上由C++的语言机制保证，当对象创建的时候，自动调用构造... Continue reading...

无序关联容器无序关联容器提供能快速查找（均摊 O(1) ，最坏情况 O(n) 的复杂度）的无序（哈希）数据结构。 无序关联容器有以下几种 unordered_set：无序集合，键唯一 unordered_map：无序键值对集合，键唯一 unordered_multiset：无序集合，键不唯一 unordered_multimap：无序键值对集合，键不唯一 无序关联容器底层由哈希表实现，下... Continue reading...

关联容器关联容器实现能快速查找（ O(log n) 复杂度）的数据结构。 关联容器有以下几种 set：有序集合，键唯一 map：键值对集合，键唯一 multiset：键集合，键不唯一 multimap：键值对集合，键不唯一 关联容器的实现关联容器的内部由红黑树实现，红黑树是一颗平衡的二叉搜索树（BST，Binary Search Tree） 在二叉搜索树中，任何节点的值一定大于左子树每一... Continue reading...

优先队列与stack和queue相同，priority_queue是容器适配器，可提供常数时间获取最大元素，对数复杂度的插入和删除元素 可以通过模板参数Compare更改顺序，默认使用std::less进行比较，返回最大元素 priority_queue的底层用堆实现 二叉堆堆并不属于容器组件，是一个数据结构，堆实际上是一个完全二叉树（整个二叉树除了最底层的叶节点外，是填满的），并且每个节点... Continue reading...