<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[fsbwb的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/fsbwb</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; fsbwb]]></copyright><item><title><![CDATA[Linux——信号]]></title><link>https://blog.youkuaiyun.com/fsbwb/article/details/134823457</link><guid>https://blog.youkuaiyun.com/fsbwb/article/details/134823457</guid><author>fsbwb</author><pubDate>Wed, 06 Dec 2023 15:50:58 +0800</pubDate><description><![CDATA[当某个信号的处理函数被调用时，内核自动将当前信号加入进程的信号屏蔽字，当信号处理函数返回时自动恢复原来的信号屏蔽字，这样就保证了在处理某个信号时，如果这种信号再次产生，那么它会被阻塞到当前处理结束为止，如果在调用信号处理函数时，除了当前信号被自动屏蔽之外，还希望自动屏蔽另外一些信号，sa_mask字段说明这些需要额外屏蔽的信号，当信号处理函数返回时自动恢复原来的信号屏蔽字。·函数sigfillset初始化set所指向的信号机，使其中所有信号的对应bit置位，表示该信号集的有效信号包括系统支持的所有信号。]]></description><category></category></item><item><title><![CDATA[Linux——进程间通信]]></title><link>https://blog.youkuaiyun.com/fsbwb/article/details/134479237</link><guid>https://blog.youkuaiyun.com/fsbwb/article/details/134479237</guid><author>fsbwb</author><pubDate>Sat, 18 Nov 2023 17:00:44 +0800</pubDate><description><![CDATA[管道是Unix中最古老的进程间通信的形式·我们把从一个进程链接到另一个进程的一个数据流称为一个“管道”]]></description><category></category></item><item><title><![CDATA[C++——哈希]]></title><link>https://blog.youkuaiyun.com/fsbwb/article/details/134248523</link><guid>https://blog.youkuaiyun.com/fsbwb/article/details/134248523</guid><author>fsbwb</author><pubDate>Tue, 07 Nov 2023 10:21:41 +0800</pubDate><description><![CDATA[unordered_map是存储<keym value>键值对的关联式容器，其允许通过keys快速的索引到与其对应的value。·在unordered_map中，键值通常用于唯一的表示元素而映射值是一个对象，其内容与此键关联。键和映射值的类型可能不同。·在内部，unordered_map没有对<key, value>按照任何特定的顺序排序，为了能在常数范围内找到key对应的value，unordered_map将相同哈希值的键值对放在相同的桶中。]]></description><category></category></item><item><title><![CDATA[C++——AVL树及其模拟实现]]></title><link>https://blog.youkuaiyun.com/fsbwb/article/details/134069725</link><guid>https://blog.youkuaiyun.com/fsbwb/article/details/134069725</guid><author>fsbwb</author><pubDate>Fri, 27 Oct 2023 11:19:12 +0800</pubDate><description><![CDATA[int _bf;]]></description><category></category></item><item><title><![CDATA[C++——map和set]]></title><link>https://blog.youkuaiyun.com/fsbwb/article/details/133975238</link><guid>https://blog.youkuaiyun.com/fsbwb/article/details/133975238</guid><author>fsbwb</author><pubDate>Wed, 25 Oct 2023 17:29:53 +0800</pubDate><description><![CDATA[set是按照一定次序存储元素的容器·在set中，元素的value也标识它（value就是key，类型为T），并且每个value必须是唯一的。set中元素不能在容器中修改，但是可以从容器中插入或删除他们。·在内部，set中元素总是按照其内部比较对象（类型比较）所指示的特定严格弱排序准则进行排序。·set容器通过key访问单个元素的速度通常比undordered_set容器慢，但它们允许根据顺序对子集进行直接迭代。·set在底层使用搜索二叉树（红黑树）实现的。]]></description><category></category></item><item><title><![CDATA[C++——搜索二叉树及其模拟实现]]></title><link>https://blog.youkuaiyun.com/fsbwb/article/details/133467300</link><guid>https://blog.youkuaiyun.com/fsbwb/article/details/133467300</guid><author>fsbwb</author><pubDate>Mon, 02 Oct 2023 09:34:07 +0800</pubDate><description><![CDATA[情况d:在它的右子树中寻找中序下的第一个节点（关键值最小），用它的值填补到被删除节点中，再来处理该节点的删除问题——替换法删除。情况b:删除该节点且使被删除节点的双亲节点指向被删除节点的左孩子节点——直接删除。情况c:删除该节点且使被删除节点的双亲节点指向被删除节点的右孩子节点——直接删除。2、KV模型：每一个关键码key，都有与之对应的值value，构建一颗搜索二叉树。·若它的左子树不为空，则左子树上的所有节点的值都小于根节点的值。·若它的右子树不为空，则右子树上所有节点的值都大于根节点的值。]]></description><category></category></item><item><title><![CDATA[Linux——文件相关]]></title><link>https://blog.youkuaiyun.com/fsbwb/article/details/133124280</link><guid>https://blog.youkuaiyun.com/fsbwb/article/details/133124280</guid><author>fsbwb</author><pubDate>Fri, 22 Sep 2023 17:48:12 +0800</pubDate><description><![CDATA[文件 = 内容 + 属性在Linux中有一个理解叫一切皆文件。站在系统的角度，能够被input读或者能够output写出的设备就叫做文件。狭义的文件：普通的磁盘文件广义的文件：显示器，键盘，网卡，声卡，显卡几乎所有的外设都可以被称为文件。什么是当前路径？当一个进程运行起来的时候每个进程都会记录自己当前所处的工作路径。C语言默认会打开三个输入输出流，分别是stdin，stdout，stderr这三个流的类型都是FILE*，fopen返回值类型，文件指针通过fopen打开文件的方式rr+w。]]></description><category></category></item><item><title><![CDATA[C++——多态相关]]></title><link>https://blog.youkuaiyun.com/fsbwb/article/details/132906416</link><guid>https://blog.youkuaiyun.com/fsbwb/article/details/132906416</guid><author>fsbwb</author><pubDate>Fri, 15 Sep 2023 17:40:19 +0800</pubDate><description><![CDATA[多态是在不同继承关系的类对象，去调用同一函数，产生了不同的行为。比如student继承了person。person对象买票全价，student对象买票半价。在继承中要构成多态还有两个条件：（1）必须通过基类的指针或者引用调用虚函数（2）被调用的函数必须是虚函数，且派生类必须对基类的虚函数进行重写重载：两个函数在同一作用域、函数名形同参数不同重写（覆盖）：两个函数分别在基类和派生类的作用域、函数名/参数/返回值都必须相同（协变例外）、两个函数必须是虚函数。]]></description><category></category></item><item><title><![CDATA[C++——继承相关]]></title><link>https://blog.youkuaiyun.com/fsbwb/article/details/132895810</link><guid>https://blog.youkuaiyun.com/fsbwb/article/details/132895810</guid><author>fsbwb</author><pubDate>Fri, 15 Sep 2023 15:59:32 +0800</pubDate><description><![CDATA[继承机制是面向对象程序设计使代码可以复用的最重要的手段，它允许程序员在保持原有类特性的基础上进行拓展，增加功能，这样产生新的类，称派生类。继承呈现了面向对象程序设计的层次结构，体现了由简单到复杂的认知过程。以前我们接触到的复用都是函数复用，继承是类设计层次的复用。上面的代码中person是父类，也称为基类。student是子类，也成为派生类。]]></description><category></category></item><item><title><![CDATA[Linux——进程控制]]></title><link>https://blog.youkuaiyun.com/fsbwb/article/details/132813601</link><guid>https://blog.youkuaiyun.com/fsbwb/article/details/132813601</guid><author>fsbwb</author><pubDate>Tue, 12 Sep 2023 10:14:04 +0800</pubDate><description><![CDATA[用fork创建子进程后执行的是和父进程相同的程序（但有可能执行不同的代码分支），子进程往往要调用一种exec函数以执行另一个程序。事实上，只有execve是真正的系统调用，其它五个函数最终都调用execve，所以execve在man手册第二节，其他函数在man手册第三节。·进程一旦变为僵尸进程，那就刀枪不入，kill -9也无能为力，因为谁也没办法杀死一个已经死去的进程。如，子进程运行完成，结果对还是不对，或者是否正常退出。·子进程退出，父进程如果不管不顾，就可能造成僵尸进程的问题，进而造成内存泄漏。]]></description><category></category></item><item><title><![CDATA[Linux——环境变量]]></title><link>https://blog.youkuaiyun.com/fsbwb/article/details/132801116</link><guid>https://blog.youkuaiyun.com/fsbwb/article/details/132801116</guid><author>fsbwb</author><pubDate>Mon, 11 Sep 2023 10:40:26 +0800</pubDate><description><![CDATA[我们在编写C/C++代码的时候，在链接的时候，从来不知道我们所链接的动静态库在哪里，但是照样可以链接成功，生成可执行程序，原因就是有相关环境变量帮助编译器进行查找。libc中定义的全局变量environ指向环境变量表，environ没有包含在任何头文件中，所以在使用时，要用extern声明。·环境变量一般是指在操作系统中用来指定操作系统运行环境的一些参数。·环境变量通常具有某些特殊用途，还有在系统当中通常具有全局特性。5、set：显示本地定义的shell变量和环境变量。3、env：显示所有环境变量。]]></description><category></category></item><item><title><![CDATA[C++——stack和queue相关及其模拟实现]]></title><link>https://blog.youkuaiyun.com/fsbwb/article/details/132645867</link><guid>https://blog.youkuaiyun.com/fsbwb/article/details/132645867</guid><author>fsbwb</author><pubDate>Sun, 03 Sep 2023 10:39:45 +0800</pubDate><description><![CDATA[stack是一种容器适配器，专门用在具有后进先出操作的上下文环境中，其删除只能从容器的一端进行元素的插入与提取操作。·stack是作为容器适配器被实现的，容器适配器即是对特定类封装作为其底层的容器，并提供一组特定的成员函数来访问其元素，将特定类作为其底层的，元素特定容器的尾部（即栈顶）被压入和弹出。·stack的底层容器可以是任何标准容器类模板或者一些其他特定的容器类，这些容器类应该支持以下操作。empty:判空操作back:获取尾部元素操作push_back:尾部插入元素操作。]]></description><category></category></item><item><title><![CDATA[C++——list相关以及模拟实现]]></title><link>https://blog.youkuaiyun.com/fsbwb/article/details/132640862</link><guid>https://blog.youkuaiyun.com/fsbwb/article/details/132640862</guid><author>fsbwb</author><pubDate>Sun, 03 Sep 2023 09:49:46 +0800</pubDate><description><![CDATA[list是可以在常数范围内在任意位置进行插入和删除的序列式容器，并且该容器可以前后双向迭代。·list的底层是双向链表结构，双向链表中每个元素存储在互不相关的独立节点中，在节点中通过指针指向其前一个元素和后一个元素。·与其他的序列式容器相比（array ，vector，deque），list通常在任意位置进行插入，移动元素的执行效率更好。·与其他序列式容器相比，list最大的缺陷是不支持任意位置的随机访问。]]></description><category></category></item><item><title><![CDATA[C++——vector相关及其模拟实现]]></title><link>https://blog.youkuaiyun.com/fsbwb/article/details/132364795</link><guid>https://blog.youkuaiyun.com/fsbwb/article/details/132364795</guid><author>fsbwb</author><pubDate>Sat, 19 Aug 2023 15:23:40 +0800</pubDate><description><![CDATA[vector的文档介绍1.vector是表示可变大小数组的序列容器。2.就像数组一样，vector也采用的连续存储空间来存储元素。也就是意味着可以采用下标对vector的元素进行访问，和数组一样高效。但又不想数组，它的大小是可以动态改变的，而且它的大小会被容器自动处理。3.本质讲，vector使用动态分配数组来存储它的元素。当新元素插入时候，这个数组需要被重新分配大小为了增加存储空间。其做法是，分配一个新的数组，然后将全部元素移动到这个数组。]]></description><category></category></item><item><title><![CDATA[C++——string类介绍与模拟实现]]></title><link>https://blog.youkuaiyun.com/fsbwb/article/details/132270084</link><guid>https://blog.youkuaiyun.com/fsbwb/article/details/132270084</guid><author>fsbwb</author><pubDate>Mon, 14 Aug 2023 10:59:50 +0800</pubDate><description><![CDATA[resize(size_t n)与resize(size_t n , char c)都是将字符串中有效字符个数改变到n个，不同的是当字符个数增多时：resize(n)用0来填充多出的元素空间，resize(size_t n , char c)用字符c来填充多出的元素空间。C语言中，字符串是以'\0'结尾的一些字符的集合，为了方标操作，C标准库中提供了一些str系列的库函数，但是这些库函数与字符串是分离开的，不太符合OOP的思想，而且底层空间需要用户自己管理，稍不留神可能还会越界访问。]]></description><category></category></item><item><title><![CDATA[C++——模板初阶]]></title><link>https://blog.youkuaiyun.com/fsbwb/article/details/132268632</link><guid>https://blog.youkuaiyun.com/fsbwb/article/details/132268632</guid><author>fsbwb</author><pubDate>Mon, 14 Aug 2023 09:56:32 +0800</pubDate><description><![CDATA[class 类模板名//类内成员定义public:,_size(0){}//在类中声明，在类外定义~vector();//类模板中函数放在类外进行定义时，需要加模板参数列表if(_pData)]]></description><category></category></item><item><title><![CDATA[Linux——gcc/g++使用、make/Makefile、Linux调试器-gdb使用]]></title><link>https://blog.youkuaiyun.com/fsbwb/article/details/131913448</link><guid>https://blog.youkuaiyun.com/fsbwb/article/details/131913448</guid><author>fsbwb</author><pubDate>Tue, 25 Jul 2023 16:22:51 +0800</pubDate><description><![CDATA[工程是需要被清理的，像clean这种，没有被第一个目标文件直接关联，那么它后面所定义的命令将不会被执行，不过，我们可以显示要make执行。·一个工程中的源文件不计其数，其按类型、功能、模块分别放在若干个目录中，Makefile定义了一系列的规则来指定，哪些文件需要先编译，哪些文件需要后编译，哪些文件需要重新编译，甚至于进行更复杂的功能操作。·但是一般我们这种clean的目标文件，我们将它设置为伪目标，用.PHONY修饰，伪目标的特性是，总是被执行的。]]></description><category></category></item><item><title><![CDATA[C++——内存管理]]></title><link>https://blog.youkuaiyun.com/fsbwb/article/details/131897440</link><guid>https://blog.youkuaiyun.com/fsbwb/article/details/131897440</guid><author>fsbwb</author><pubDate>Mon, 24 Jul 2023 16:15:14 +0800</pubDate><description><![CDATA[delete p2;//内置类型几乎是一样的free(p3);delete p4;free(p5);return 0;注：在申请自定义类型的空间时，new会调用构造函数，delete会调用析构函数，而malloc和free不会。·new的原理（1）调用operator new函数申请空间（2）在申请的空间上执行 构造函数，完成对象的构造。]]></description><category></category></item><item><title><![CDATA[数据结构——排序（C语言实现）]]></title><link>https://blog.youkuaiyun.com/fsbwb/article/details/131876496</link><guid>https://blog.youkuaiyun.com/fsbwb/article/details/131876496</guid><author>fsbwb</author><pubDate>Mon, 24 Jul 2023 09:55:31 +0800</pubDate><description><![CDATA[稳定性：假定在排序的记录序列中，存在多个具有相同的关键字的记录，若经过排序，这些记录的相对次序保持不变，即在原序列中，r[i] = r[j]，且r[i]在r[j]之前，而在排序后的序列中，r[i]仍在r[j]之前，则称这种排序算法是稳定的，否则称为不稳定的。基本思想：所谓交换，就是根据序列中两个记录键值的比较结果来对换这两个记录在序列中的位置，交换排序的特点是：将键值较大的记录向序列的尾部移动，键值较小的记录向序列的前部移动。·希尔排序的时间复杂度不好计算，因为gap的取值方法很多，导致很难去计算。]]></description><category></category></item><item><title><![CDATA[Linux——Linux权限相关]]></title><link>https://blog.youkuaiyun.com/fsbwb/article/details/131880460</link><guid>https://blog.youkuaiyun.com/fsbwb/article/details/131880460</guid><author>fsbwb</author><pubDate>Sun, 23 Jul 2023 16:43:00 +0800</pubDate><description><![CDATA[文件默认权限的二进制是110110110，权限掩码的二进制是000000010，将权限掩码按位取反就是111111101，将取反后的与文件默认权限按位与就是110110100。实际上你所创建的文件和目录，看到的权限往往不是上面的值。第一位是文件类型，2-10位是权限，权限的前3位是文件所有者的权限，权限的中间3位是文件所属用户组的权限，权限的后3位是其他用户的权限。执行（x）：execute对文件而言，具有执行文件的权限；·文件和文件目录的所有者所在的组的用户：g---group。]]></description><category></category></item></channel></rss>