RO-BERRY-CSDN博客

原创【linux深入剖析】命名管道 | 匿名管道与命名管道的区别 | system V共享内存

🍁你好，我是📗 致力于C、C++、数据结构、TCP/IP、数据库等等一系列知识。

2024-07-21 14:54:02 901 3

原创【linux深入剖析】管道的四种情况以及五种特性

🍁你好，我是📗 致力于C、C++、数据结构、TCP/IP、数据库等等一系列知识。

2024-07-13 10:02:55 729 14

原创【C++庖丁解牛】函数栈帧的创建与销毁

🍁你好，我是📗 致力于C、C++、数据结构、TCP/IP、数据库等等一系列知识。

2024-06-20 20:39:52 1179 3

进程间通信（Inter-process Communication，IPC）是指在多道程序环境下，进程间进行数据交换和信息传递的一种机制或方法。在现代操作系统中，进程是系统资源分配的基本单位，不同进程之间需要相互合作和通信，才能完成各种任务。进程间通信是实现进程间协作的重要手段。常用的进程间通信方式有管道、消息队列、共享内存、信号量和套接字等。管道是一种半双工的通信方式，消息队列是一种异步通信方式，共享内存是一种高效的通信方式，信号量是一种用于同步进程的通信方式，套接字是一种网络通信方式。

2024-05-30 19:39:28 1173 30

原创【Qt Creator】跨平台的C++图形用户界面应用程序开发框架---QT

Qt是一个跨平台的C++图形用户界面应用程序框架。它为应用程序开发者提供了建立艺术级图形界面所需的所有功能。它是完全面向对象的，很容易扩展。Qt为开发者提供了一种基于组件的开发模式，开发者可以通过简单的拖拽和组合来实现复杂的应用程序，同时也可以使用C++语言进行高级开发。图形用户界面:指采用图形方式显示的计算机操作用户界面，是计算机与其使用者之间的对话接口，是计算机系统的重要组成部分。

2024-05-27 18:36:07 2019 45

原创【C++庖丁解牛】异常

实际使用中很多公司都会自定义自己的异常体系进行规范的异常管理，因为一个项目中如果大家随意抛异常，那么外层的调用者基本就没办法玩了，所以实际中都会定义一套继承的规范体系。这样大家抛出的都是继承的派生类对象，捕获一个基类就可以了服务器开发中通常使用的异常继承体系class Exception //基类public:, _id(id){}virtual string what() const //获取错误描述protected://错误描述int _id;//错误编号。

2024-05-17 21:12:23 1029 9

原创【C++庖丁解牛】C++11---lambda表达式 | 包装器

🍁你好，我是📗 致力于C、C++、数据结构、TCP/IP、数据库等等一系列知识。

2024-05-02 10:03:50 793 21

原创【C++庖丁解牛】C++11---新的类的功能 | 可变参数模板

🍁你好，我是📗 致力于C、C++、数据结构、TCP/IP、数据库等等一系列知识。

2024-04-30 15:10:51 1185 34

原创【C++庖丁解牛】C++11---右值引用和移动语义

C++11正是通过引入右值引用来优化性能，具体来说是通过移动语义来避免无谓拷贝的问题，通过move语义来将临时生成的左值中的资源无代价的转移到另外一个对象中去，通过完美转发来解决不能按照参数实际类型来转发的问题(同时，完美转发获得的一个好处是可以实现移动语义)。在C++11中所有的值必属于左值、右值两者之一，右值又可以细分为纯右值、将亡值。在C++11中可以取地址的有名字的就是左值，反之，不能取地址的、没有名字的就是右值（将亡值或纯右值)。举个例子,

2024-04-23 15:29:37 1929 65

原创【C++庖丁解牛】C++11---统一的列表初始化 | auto | decltype | nullptr | STL中一些变化

🍁在2003年C++标准委员会曾经提交了一份技术勘误表(简称TC1)，使得C++03这个名字已经取代了C++98称为C++11之前的最新C++标准名称。🍁不过由于C++03(TC1)主要是对C++98标准中的漏洞进行修复，语言的核心部分则没有改动，因此人们习惯性的把两个标准合并称为C++98/03标准。🎄从C++0x到C++11，C++标准10年磨一剑，第二个真正意义上的标准珊珊来迟。

2024-04-18 16:31:05 1459 47

原创【C++庖丁解牛】哈希表/散列表的设计原理 | 哈希函数

unordered系列的关联式容器之所以效率比较高，是因为其底层使用了哈希结构。

2024-04-14 21:03:58 1525 40

原创【操作系统专题】详解操作系统 | 操作系统的目标和功能 | 操作系统如何工作

🍁你好，我是📗 致力于C、C++、数据结构、TCP/IP、数据库等等一系列知识。

2024-04-14 19:29:18 1109 13

原创【C++庖丁解牛】底层为红黑树结构的关联式容器--哈希容器(unordered_map和unordered_set)

unordered_map是存储<key, value>键值对的关联式容器，其允许通过keys快速的索引到与其对应的value。在unordered_map中，键值通常用于惟一地标识元素，而映射值是一个对象，其内容与此键关联。键和映射值的类型可能不同。在内部,unordered_map没有对<kye, value>按照任何特定的顺序排序, 为了能在常数范围内找到key所对应的value，unordered_map将相同哈希值的键值对放在相同的桶中。

2024-04-14 11:25:28 1198 12

原创【操作系统专题】计算机系统概述

操作系统利用一个或多个处理器的硬件资源，为系统用户提供一组服务，它还代表用户来管理辅助存储器的输入/输出设备，因此，在开始分析操作系统之前，掌握一些底层的计算机系统硬件知识很重要。在全部指令周期中，处理器在取指令时至少访问一次存储器，而且通常还要多次访问存储器用于取操作数或保存结果。处理器执行指令的速度显然受存储周期（从存储器中读一个字或写一个字到存储器中所花的时间）的限制。长期以来，由于处理器和内存的速度不匹配，这个限制已经成为很严重的问题。

2024-04-13 20:24:28 695 14

原创【linux深入剖析】动态库的使用(续) | 动静态库的链接

这里的mylib.tgz就是我们的库打包文件。

2024-04-12 23:17:10 1488 34

原创【linux深入剖析】深入理解软硬链接 | 动静态库的制作以及使用

🍁你好，我是📗 致力于C、C++、数据结构、TCP/IP、数据库等等一系列知识。

2024-04-11 20:11:48 2146 180

原创【linux深入剖析】深入理解基础外设--磁盘以及理解文件系统

我们所有的文件都是与进程相关的文件–进程打开的文件系统中是不是所有的文件都被打开了呢？如果没有被打开呢？那么没有被打开的文件在哪里保存起来呢？在宏观上，大部分文件是没有被打开的。没有被打开的文件保存在磁盘，SSD中。文件被打开后会在内存里，也会像进程一般，OS会有一定的数据结构对其进行管理，那么OS要不要管理一下磁盘上的文件呢？

2024-04-09 21:05:24 1697 85

原创【C++庖丁解牛】高阶数据结构---红黑树详解(万字超详细全面介绍红黑树)

这篇文章我们再来学习一种平衡搜索二叉树——红黑树如果要说常见的数据结构里，哪个数据结构最麻烦、最难以掌握？绝对非红黑树莫属了，如果只是自己看的话很多人可能看很多遍都不太懂红黑树。红黑树和AVL树都是常见的自平衡二叉搜索树，它们都可以用于高效地支持插入、删除和查找等操作。虽然它们都能够保持树的平衡性，但在不同的应用场景下，红黑树和AVL树有各自的优势和适用性。// 节点的颜色// 红黑树节点的定义{}// 节点的左孩子// 节点的右孩子。

2024-04-02 19:43:58 2640 174

原创【C++庖丁解牛】自平衡二叉搜索树--AVL树

前面对map/multimap/set/multiset进行了简单的介绍，在其文档介绍中发现，这几个容器有个共同点是：其底层都是按照二叉搜索树来实现的，但是二叉搜索树有其自身的缺陷，假如往树中插入的元素有序或者接近有序，二叉搜索树就会退化成单支树，时间复杂度会退化成O(N)，因此map、set等关联式容器的底层结构是对二叉树进行了平衡处理，即采用平衡树来实现。{}// 该节点的左孩子// 该节点的右孩子// 该节点的双亲T _data;int _bf;// 该节点的平衡因子。

2024-03-31 21:11:49 2086 196

原创【C++庖丁解牛】基于红黑树实现的两种常用的关联容器map和set以及multimap

🍁你好，我是 RO-BERRY 📗 致力于C、C++、数据结构、TCP/IP、数据库等等一系列知识 🎄感谢你的陪伴与支持，故事既有了开头，就要画上一个完美的句号，让我们一起加油目录1. 关联式容器2. 键值对3. 树形结构的关联式容器4. set的介绍5. set的使用5.1 set的模板参数列表5.2 set的构造5.3 set的迭代器5.4 set的容量5.5 set修改操作5.6 set的使用举例构造及其遍历find and erasecountlower_boundupper_

2024-03-30 21:56:54 1532 38

原创【linux深入剖析】文件描述符 | 对比 fd 和 FILE | 缓冲区

🍁你好，我是📗 致力于C、C++、数据结构、TCP/IP、数据库等等一系列知识。

2024-03-29 19:30:41 1820 27

原创【linux深入剖析】基础IO操作 | 使用Linux库函数实现读写操作 | 文件相关系统调用接口

本节的学习我们需要弄清几个概念文件 = 内容 + 属性访问文件之前，都得先打开，然后再进行修改文件的操作，通过执行代码的方式完成修改，这期间文件必须被加载到内存中—内存文件打开文件的操作是通过进程的形式来实现的一个进程可以打开多个文件进程没有打开的文件会被存在在磁盘中—磁盘文件一定时间段内，系统中存才多个进程，也可能同时存在更多的被打开的文件，操作系统(OS)要不要管理多个被进程打开的文件呢？这个答案是肯定的，但是我们更需要理解的是其如何对这些进行管理的？先描述再组织。

2024-03-27 12:22:52 1985 147

原创【算法专题--双指针算法】leecode-15.三数之和（medium）、leecode-18. 四数之和（medium）

双指针常见的双指针有两种形式，一种是对撞指针，⼀种是左右指针。对撞指针：一般用于顺序结构中，也称左右指针。对撞指针从两端向中间移动。一个指针从最左端开始，另⼀个从最右端开始，然后逐渐往中间逼近。对撞指针的终止条件一般是两个指针相遇或者错开（也可能在循环内部找到结果直接跳出循环），也就是：left == right （两个指针指向同一个位置）left > right （两个指针错开）快慢指针：又称为龟兔赛跑算法，其基本思想就是使用两个移动速度不同的指针在数组或链表等序列结构上移动。

2024-03-25 23:13:38 2155 48

原创【算法专题--双指针算法】leecode-611. 有效三角形的个数(medium)、leecode-LCR 179. 查找总价格为目标值的两个商品(easy)

双指针常见的双指针有两种形式，一种是对撞指针，⼀种是左右指针。对撞指针：一般用于顺序结构中，也称左右指针。对撞指针从两端向中间移动。一个指针从最左端开始，另⼀个从最右端开始，然后逐渐往中间逼近。对撞指针的终止条件一般是两个指针相遇或者错开（也可能在循环内部找到结果直接跳出循环），也就是：left == right （两个指针指向同一个位置）left > right （两个指针错开）快慢指针：又称为龟兔赛跑算法，其基本思想就是使用两个移动速度不同的指针在数组或链表等序列结构上移动。

2024-03-25 22:41:57 726 3

原创【C++庖丁解牛】二叉搜索树（Binary Search Tree，BST）

🍁你好，我是📗 致力于C、C++、数据结构、TCP/IP、数据库等等一系列知识。

2024-03-23 18:21:02 2273 182

原创【C++庖丁解牛】面向对象的三大特性之一多态 | 抽象类 | 多态的原理 | 单继承和多继承关系中的虚函数表

需要声明的，本节课件中的代码及解释都是在vs2013下的x86程序中，涉及的指针都是4bytes。如果要其他平台下，部分代码需要改动。比如：如果是x64程序，则需要考虑指针是8bytes问题等等多态是在不同继承关系的类对象，去调用同一函数，产生了不同的行为。比如Student继承了Person。Person对象买票全价，Student对象买票半价。必须通过基类的指针或者引用调用虚函数被调用的函数必须是虚函数，且派生类必须对基类的虚函数进行重写。

2024-03-21 17:25:22 1037 27

原创【算法专题--双指针算法】leecode-202. 快乐数(medium)、leecode-11. 盛最多水的容器(medium)

双指针常见的双指针有两种形式，一种是对撞指针，⼀种是左右指针。对撞指针：一般用于顺序结构中，也称左右指针。对撞指针从两端向中间移动。一个指针从最左端开始，另⼀个从最右端开始，然后逐渐往中间逼近。对撞指针的终止条件一般是两个指针相遇或者错开（也可能在循环内部找到结果直接跳出循环），也就是：left == right （两个指针指向同一个位置）left > right （两个指针错开）快慢指针：又称为龟兔赛跑算法，其基本思想就是使用两个移动速度不同的指针在数组或链表等序列。

2024-03-20 09:13:58 2650 50

原创【C++庖丁解牛】继承的概念及定义 | 继承中的作用域 | 继承与友元继承与静态成员 | 复杂的菱形继承及菱形虚拟继承

继承(inheritance)机制是面向对象程序设计使代码可以复用的最重要的手段，它允许程序员在保持原有类特性的基础上进行扩展，增加功能，这样产生新的类，称派生类。继承呈现了面向对象程序设计的层次结构，体现了由简单到复杂的认知过程。以前我们接触的复用都是函数复用，继承是类设计层次的复用继承后父类的Person的成员（成员函数+成员变量）都会变成子类的一部分。这里体现出了Student和Teacher复用了Person的成员。下面我们使用监视窗口查看Student和Teacher对象，可以看到变量的复用。

2024-03-19 16:41:41 1983 25

空空如也

空空如也