shilinnull

摘要： 文章目录 一、程序的翻译环境和执行环境二、详解编译+链接1、前言小知识2、翻译环境【important】2.1 编译① 预编译【进行宏替换】② 编译【生成汇编】③ 汇编【生成机器可识别代码】 2.2 链接【生成可执行文件或库文件】 3、运行环境4、两道笔试题 三、预处理详解1、预定义符号2、#def 阅读全文

摘要： 文章目录 一、结构体的声明1、结构的基础知识2、结构的声明3、特殊的声明4、结构的自引用 二、结构体变量的定义和初始化三、结构体成员的访问四、结构体内存对齐1、前言结构体偏移量计算： 2、规则介绍例题的分解与细说 3、习题演练4、为什么存在内存对齐?5、如何修改默认对齐数6、实战演练offsetof 阅读全文

摘要： 文章目录 概念互斥量mutex模拟抢票代码 互斥量的接口初始化互斥量销毁互斥量互斥量加锁和解锁改进模拟抢票代码（加锁）小结 对锁封装 lockGuard.hpp互斥量实现原理探究 Linux线程同步条件变量同步概念与竞态条件初始化销毁等待条件满足唤醒等待案例： 封装一下条件变量生产者消费者模型基于B 阅读全文

摘要： 文章目录 Linux中线程如何理解如何理解线程？重新定义线程和进程总结 分页式存储管理缺页异常线程一些周边概念线程的优点线程的缺点 Linux进程VS线程进程和线程进程的多个线程共享Linux线程控制创建线程 LWP 验证线程之间共享地址空间线程中独立的资源线程等待终止线程取消线程主线程创建出一个新 阅读全文

摘要： 文章目录 thread库thread类的简单介绍 mutex的种类std::mutexstd::recursive_mutexstd::timed_mutexunique_lock this_thread线程函数参数lock_guard与unique_locklock_guardunique_loc 阅读全文

摘要： 文章目录 一、unordered系列关联式容器二、unordered_mapunordered_map和map的使用差异 三、unordered_setunordered_set和set的使用差异set与unordered_set的效率比较 四、unordered_multimap/unordere 阅读全文

摘要： 文章目录 封装方式红黑树模板参数的控制红黑树结点当中存储的数据模板参数中仿函数的增加普通迭代器和const迭代器的实现思路myMap.hmySet.hRBTree.h 封装方式 使用KV模型的红黑树进行封装，同时模拟实现出C++STL库当中的map和set 红黑树模板参数的控制 用一棵KV模型的红黑 阅读全文

摘要： 文章目录 一、关联式容器二、键值对（pair）2.1 树形结构与哈希结构 三、set3.1 set的介绍3.2 set的使用3.2.1 set的模板参数列表3.2.2 set的构造3.2.3 set的使用3.2.4 set的迭代器3.2.5 使用演示 3.3 multiset3.3.1 multis 阅读全文

摘要： 红黑树的概念 红黑树的性质 红黑树是每个节点都带有颜色属性的二叉查找树，颜色为红色或黑色。在二叉查找树强制一般要求以外，对于任何有效的红黑树我们增加了如下的额外要求： 节点是红色或黑色。根是黑色。所有叶子都是黑色（叶子是NIL节点）。每个红色节点必须有两个黑色的子节点。（或者说从每个叶子到根的所有路 阅读全文

摘要： 文章目录 一、二叉搜索树概念二叉搜索树操作 二、二叉搜索树的实现2.1 定义树节点2.2 插入2.3 删除2.4 查找2.5 遍历 三、递归版本&&全部代码四、二叉搜索树的性能分析五、完善二叉搜索树5.1 释放节点(析构)5.2 拷贝5.3 赋值 六、二叉搜索树的应用七、全部源码以及KV模型的实现 阅读全文