wangdass

单用户模式进入方法：https://blog.51cto.com/asd9577/1931442

最近找工作有一个项目被面试官嘲讽，这几天抓紧重新做一个大一点的系统项目。云盘。

函数重载：在相同作用域中的多个函数，具有相同的名字而形参类型或者形参个数不同。（返回值并不会影响函数重载）C++函数重载底层实现原理是C++利用那么name mangling（倾轧）技术，来该函数名，区分参数表不同的函数名。编译器通过函数名和参数类型识别重载函数，为了保证类型的安全连接，编译器用参数个数和参数类型对每一个函数标识符进行专门编码，这个过程被称为 “名字改编” 或“名字修饰”，类型...

1.static_cast用于非多态类型之间的转换，不提供运行时的检查来确保转换的安全性。主要有如下:基本数据类型转换int转换成enum基类和子类之间指针和引用的转换int转换成charint n = 97;cout << n << '\t' << (char)n << '\t' << static_cast...

线程介绍  轻量级的进程，一个进程可以拥有多个线程，默认情况下一个进程有一个线程。从内核里看进程和线程是一样的，都有各自不同的PCB，在Linux：线程是最小的执行单位，进程是最小分配资源的单位。线程之间私有和共享的资源私有：线程栈，寄存器，程序寄存器共享：堆，地址空间，全局变量，静态变量线程优缺点优点：  1. 提高程序并发性  2. 开销小  3. 数据通信，共享数据...

mmap共享内存（Shared Memory）：映射一段能被其他进程所访问的内存，这段共享内存由一个进程创建，但多个进程都可以访问优点：  •无须复制，快捷，信息量大缺点：  •通信是通过将共享空间缓冲区直接附加到进程的虚拟地址空间中来实现的，因此进程间的读写操作的同步问题  •利用内存缓冲区直接交换信息，内存的实体存在于计算机中，只能同一个计算机系统中的诸多进程共享，不方便网络通信...

fifo也叫有名管道：一种半双工的通信方式，它允许无亲缘关系进程间的通信优点：  •可以实现任意关系的进程间的通信缺点：  •长期存于系统中，使用不当容易出错  •缓冲区有限相关函数创建一个管道的伪文件  • 可以mkfifo xxx 也可以用函数 int mkfifo(const char *pathname, mode_t mode);  • 内核会针对fifo文件开辟...

IPC介绍IPC：inter-process-communicationlinux通过内核提供的缓冲区通进行数据交换的机制，用户去区无法完成IPC通信的方式：  • pipe 管道 （有血缘关系通信）半双工通信  • fifo  • mmap 文件映射（共享）IO --速度最快（在内存上开辟一块缓冲区，把文件映射到内存上，直接操作内存）  • 本地socket 最稳定  • 信...

前提介绍信号捕捉特性：   1. 进程正常运行时，默认pcb中有一个信号屏蔽字，假定为*，它决定了进程自动屏蔽哪些信号，当注册了某个信号捕捉函数，捕捉到该信号以后，要调用该函数，而该函数有可能执行很长时间，在这期间所屏蔽的信号不由来指定，而是用sa_mask来指定，调完信号处理函数，再次恢复   2. xxx信号捕捉函数执行期间，xxx信号自动被屏蔽   3. 阻塞的常规信号不支持排队，产...

信号的介绍信号介绍：内核产生，软件产生的中断，可能有延迟，信号的特点：简单，不能带大量信息，满足特定条件发生信号的机制：进程B发送给进程A，内核产生信号，内核处理信号的产生（内核产生）：• 按键产生 ctrl+c ctrl+z ctrl+\• 调用函数 kill raise abort• 定时器alarm , setitimer• 命令产生 kill• 硬件异常 段错误，浮点错...

关于进程的一些命令ps可以查看哪些进程正在执行ps -C 命令行 //通过命名来产看该命令执行后的进程信息toptop命令实时显示系统的进程状态，包括显示CPU利用率，进程状态，内存利用率等许多系统信息，top命令一旦运行就会持续不断地更新内容。按P键，根据CPU使用时间的多少排序。按M键，根据内存的使用情况排序。按T键，根据进程的执行时间的多少排序。free显示系统内...

介绍○ . 所有元素都会根据元素的键值自动排序，map所有的元素都是pair<键值，实值>，map不允许两个元素有相同的键值。○ . 不能通过map的迭代器改变map的键值，可以改变元素的实值。○ . map和list有相同的性质，插入和删除操作都不会造成原有list迭代器的失效，只有被删除的元素的迭代器失效，其他迭代器不会受到影响。○ . map和multimap的操作类...

介绍○ . 所有元素都会根据元素的键值自动被排序，set元素的键值又是实值，set不允许两个元素有相同的键值；○ . set的迭代器不允许改变set元素的值（会破坏set元素的排序规则）；○ . set和list有相同的性质，插入和删除操作都不会造成原有list迭代器的失效，只有被删除的元素的迭代器失效，其他迭代器不会受到影响。（除非删的是头结点）；○ . mutltiset 和set 唯...

介绍链表是物理存储单元上非连续，非顺序的，数据结构元素的逻辑顺序是通过链表中的指针链接次序实现的。 对于任何位置上元素插入或元素的移除，list永远是常数时间（固定步骤），list容器是一个双向链表。○ . 采用动态内存分配，不会造成内存浪费和溢出○ . 链表执行插入和删除操作十分方便，修改指针即可，不需要移动大量元素○ . 链表灵活，但是空间和时间额外消耗较大list容器的迭代器○ ...

stack容器介绍stack容器先进后出，只有一个出口，不允许遍历，也不提供迭代器。操作头文件 stackstack构造函数○ . stack stkT;//stack采用模板类实现， stack对象的默认构造形式：○ . stack(const stack &stk);//拷贝构造函数stack赋值操作○ . stack& operator=(const st...

介绍deque 是一种双向开口的连续线性空间（即允许头尾两端分别做元素的插入和删除操作，vector也允许，但效率低）deque没有容量的概念，是动态拼接。deque是分段连续内存空间，那么就必须有中央控制（中控器），维持整体连续。注意：const deque 应该对应const迭代器，逆序访问需要逆序迭代器。操作一些基本的操作和前面介绍vector容器基本类似。头文件 deque...

介绍C++标准库定义了一种string类，String是一个类，封装了很多实用的成员方法（eg：查找find，拷贝copy，删除delete 替换replace，插入insert），string管理char*所分配的内存。每一次string的复制，取值都由string类负责维护，不用担心复制越界和取值越界等。操作头文件 string赋值操作○ =○ assign(const ...

介绍动态分配空间，单向开口的线性连续空间，一个vector的容量永远大于或者等于其大小。支持随机访问，单端数组，动态数组。动态增加大小，并不是在原空间之后续接新空间（因为无法保证原空间之后有可配置的空间，而是需要一块更大的内存空间，然后将原数据拷贝新空间，并释放原空间，因此对vector的任何操作，一旦引起空间的重新配置，指向原vector的所有迭代器都失效了。）操作一些常用的操作，需...

介绍  为了建立数据结构和算法的一套标准且降低他们之间的耦合关系，以提高各自的独立性，弹性，交互性（相互合作性），提出STL（Standard Template Library）由亚历山大.斯特潘诺夫（Alexander Stepanov）创建。分类容器（container）: 各种数据结构。○ 序列式容器：容器中的每个元素都有固定的顺序○ 关联式容器（会自动排好序）：非线性的树结构，...

介绍   红黑树是一种自平衡二叉查找树，是一种扩充的BST，它可以在O(log⁡2n\log_2{n}log2​n)时间进行查找，插入，和删除等操作。主要是对内存中，比较小规模的数据进行索引。性质颜色特征: 结点是红色或者黑色的;根特征: 根结点永远是黑色的;外部特征: 扩充外部的叶子结点是空的,颜色为黑;内部特征: 红色结点的两个子结点都是黑色的,不允许两个连续的红色结点;深...