Sakura＆NANA-CSDN博客

原创线程及其应用

大部分情况，线程使用的数据都是局部变量，变量的地址空间在线程栈空间内，这种情况，变量归属单个线程，其他线程无法获得这种变量。如果计算密集型线程的数量比可用的处理器多，那么可能会有较大的性能损失，这里的性能损失指的是增加了额外的同步和调度开销，而可用的资源不变。线程是比进程更轻量化的一种执行流，是在进程内部执行的一种执行流。健壮性降低，编写多线程需要更全面更深入的考虑，在一个多线程程序里，因时间分配上的细微偏差或者因共享了不该共享的变量而造成不良影响的可能性是很大的，换句话说线程之间是缺乏保护的。

2024-06-07 11:38:41 513 1

原创 linux信号

信号在内核中的表示：每个进程task_struct有一个指针指向一个表，表里有每个信号的编号、是否被阻塞(block表)、是否未决(pending表)和一个函数指针表示处理动作(自定义捕捉可修改)。内核态：一种操作系统的工作状态，可以让用户以操作系统的身份访问【3，4GB】，能够访问大部分的系统资源。=>本质上是用较件来模拟中断行为。用户态：一种受控的状态，只能访问自己进程地址空间的【0，3GB】，能够访问的资源是有限的。被阻塞的信号产生时将保持在未决状态,直到进程解除对此信号的阻塞,才执行递达的动作。

2024-04-13 14:57:01 325

原创动静态库和文件系统

在进程的pcb中有一个struct file_struct 指针对象，对象中包含一个struct file类型的数组，其中该数组0为stdin(标准输入，键盘)，1为stdout(标准输出，显示器)，工为stderr(标准错误，显示器)会默认被打开。超级块：Super Block：存放文件系统本身的结构信息，如block和inode总量，未被使用的block和inode数，一个block和inode大小等。文件描述符的分配规则：在数组当中，找到当前没有被使用的最小的一个下标，作为新的文件描述符。

2024-04-05 19:06:44 1535

原创 linux进程控制

1.子进程在被父进程创建时会把页表中的数据( 虚拟地址、物理地址、访问权限字段、一个区域用于检查是否有内容和在磁盘是否分配有地址用来判断程序是否被挂起等)一起拷贝但是当子进程要修改内容时，则会另开一物理地址，并修改页表的映射关系使得我们看见虚拟地址没有被修改但内容变了。即当进程调用一种exe函数，该进程的用户空间代码和数据被完全替代，但调用exce 不创建新进程，且该进程id不变。若子进程没有退出，父进程必须在wait上进行阻塞等待，直到子进程僵尸，wait回收。新进程为子进程，而原进程为父进程。

2024-03-15 15:03:11 745

原创 unorderd_map和unordered_set模拟实现

线性探测的缺陷是产生冲突的数据堆积在一块，这与其找下一个空位置有关系，因为找空位置的方式就是挨着往后逐个去找，因此二次探测为了避免该问题，找下一个空位置的方法为：hashi = ($H_0$ + i^2 )% m, 或者：hashi = ($H_0$ - i^2 )% m。开散列增容：桶的个数是一定的，随着元素的不断插入，每个桶中元素的个数不断增多，极端情况下，可能会导致一个桶中链表节点非常多，会影响的哈希表的性能，因此在一定条件下需要对哈希表进行增容。哈希函数应该比较简单。

2024-02-15 18:34:43 1470

原创 C++特殊类

2.C++11扩展delete的用法，delete除了释放new申请的资源外，如果在默认成员函数后跟上 =delete，表示让编译器删除掉该默认成员函数。一个类只能创建一个对象，即单例模式，该模式可以保证系统中该类只有一个实例，并提供一个访问它的全局访问点，该实例被所有程序模块共享。将构造函数私有化，然后设计静态方法创建对象返回，后可使用operator new使全局的new调用拷贝构造禁止。1. 将类的构造函数私有，拷贝构造声明成私有。2. 提供一个静态的成员函数，在该静态成员函数中完成堆对象的创建。

2024-01-27 20:35:42 350

原创 C++11

node2的delete需要node1的next的delete，node1的next的delete需要node1的delete，node1的delete需要node2的prev的delete，node2的prev的delete需要node2的delete。定义时const修饰符后的左值，不能给他赋值，但是可以取它的地址。右值也是一个表示数据的表达式，如：字面常量、表达式返回值，函数返回值(这个不能是左值引用返回)等等，右值可以出现在赋值符号的右边，但是不能出现出现在赋值符号的左边，右值不能取地址。

2024-01-26 19:11:26 1579

原创位图和布隆过滤器

布隆过滤器的思想是将一个元素用多个哈希函数映射到一个位图中，因此被映射到的位置的比特位一定为1。注意：布隆过滤器如果说某个元素不存在时，该元素一定不存在，如果该元素存在时，该元素可能存在，因为有些哈希函数存在一定的误判。布隆过滤器是由布隆（Burton Howard Bloom）在1970年提出的一种紧凑型的、比较巧妙的概率型数据结构，特点是高效地插入和查询，可以用来告诉你 “某样东西一定不存在或者可能存在”，它是用多个哈希函数，将一个数据映射到位图结构中。2. 排序 + 去重。

2024-01-15 21:12:31 325

原创红黑树c++

红黑树，是一种二叉搜索树，但在每个结点上增加一个存储位表示结点的颜色，可以是Red或 Black。通过对任何一条从根到叶子的路径上各个结点着色方式的限制，红黑树确保没有一条路径会比其他路径长出俩倍，因而是接近平衡的。4. 对于每个结点，从该结点到其所有后代叶结点的简单路径上，均包含相同数目的黑色结点。3. 如果一个节点是红色的，则它的两个孩子结点是黑色的。5. 每个叶子结点都是黑色的(此处的叶子结点指的是空结点)。2. 检测其是否满足红黑树的性质。2. 根节点是黑色的。

2023-12-02 22:35:37 21

原创 AVL树实现

二叉搜索树虽可以缩短查找的效率，但如果数据有序或接近有序二叉搜索树将退化为单支树，查找元素相当于在顺序表中搜索元素，效率低下。因此，两位俄罗斯的数学家G.M.Adelson-Velskii 和E.M.Landis在1962年发明了一种解决上述问题的方法：当向二叉搜索树中插入新结点后，如果能保证每个结点的左右子树高度之差的绝对值不超过1(需要对树中的结点进行调整)，即可降低树的高度，从而减少平均搜索长度。AVL树就是在二叉搜索树的基础上引入了平衡因子，因此AVL树也可以看成是二叉搜索树。

2023-11-28 22:27:56 19

原创 map和set

pair<iterator,bool> insert ( const value_type& x ) ：在set中插入元素x，实际插入的是<x,x>构成的键值对，如果插入成功，返回<该元素在set中的位置,true>,如果插入失败，说明x在set中已经存在，返回<x在set中的位置，false>。const_iterator find ( const key_type& x ) const ：在map中插入key为x的元素，找到返回该元素的位置的const迭代器，否则返回cend。

2023-11-19 20:40:13 16

原创搜索二叉树

情况d：在它的右子树中寻找中序下的第一个结点(关键码最小)，用它的值填补到被删除节点中，再来处理该结点的删除问题--替换法删除。情况b：删除该结点且使被删除节点的双亲结点指向被删除节点的左孩子结点--直接删除。情况c：删除该结点且使被删除节点的双亲结点指向被删除结点的右孩子结点--直接删除。若它的左子树不为空，则左子树上所有节点的值都小于根节点的值。若它的右子树不为空，则右子树上所有节点的值都大于根节点的值。d. 要删除的结点有左、右孩子结点。b. 要删除的结点只有左孩子结点。

2023-11-09 18:00:40 45 1

原创多态C++

2. 基类b对象和派生类d对象虚表是不一样的，这里我们发现Func1完成了重写，所以d的虚表中存的是重写的Derive::Func1，所以虚函数的重写也叫作覆盖，覆盖就是指虚表中虚函数的覆盖。5. 派生类的虚表生成：a.先将基类中的虚表内容拷贝一份到派生类虚表中 b.如果派生类重写了基类中某个虚函数，用派生类自己的虚函数覆盖虚表中基类的虚函数 c.派生类自己新增加的虚函数按其在派生类中的声明次序增加到派生类虚表的最后。在类中，若含有虚函数，则类中隐含一个虚函数表指针，用来存放虚函数的地址。

2023-10-31 22:40:09 12 1

原创继承C++

protected继承：基类的public成员->派生类的protected成员，基类的protected成员->派生类的protected成员，基类的private成员->在派生类中不可见。private继承：基类的public成员->派生类的private成员，基类的protected成员->派生类的private成员，基类的private成员->在派生类中不可见。继承是面向对象程序设计使代码可以复用的最重要的手段，它允许程序员在保持原有类特性的基础上进行扩展，增加功能，这样产生新的类，称派生类。

2023-10-31 21:15:44 20 1

原创 prority_queue

3. 优先队列被实现为容器适配器，容器适配器即将特定容器类封装作为其底层容器类，queue提供一组特定的成员函数来访问其元素。元素从特定容器的“尾部”弹出，其称为优先队列的顶部。4. 底层容器可以是任何标准容器类模板，也可以是其他特定设计的容器类。2. 此上下文类似于堆，在堆中可以随时插入元素，并且只能检索最大堆元素(优先队列中位于顶部的元素)。front()：返回容器中第一个元素的引用;push_back()：在容器尾部插入元素;size()：返回容器中有效元素个数;1. 优先队列是一种容器适配器。

2023-10-02 22:38:20 97 1

原创 linux程序调试：gdb

list／l 行号：显示binFile源代码，接着上次的位置往下列，每次列10行。print(p)：打印表达式的值，通过表达式可以修改变量的值或者调用函数。info(或i) breakpoints：参看当前设置了哪些断点。delete breakpoints n：删除序号为n的断点。info（i) locals：查看当前栈帧局部变量的值。breaktrace(或bt)：查看各级函数调用及参数。delete breakpoints：删除所有断点。disable breakpoints：禁用断点。

2023-10-02 21:53:15 26 1

原创 linux基础工具：vim

移动光标 vim可以直接用键盘上的光标来上下左右移动，但正规的vim是用小写英文字母「h」、「j」、「k」、「l」，分别控制光标左、下、上、右移一格。「q」：按「q」就是退出，如果无法离开vim，可以在「q」后跟一个「!「/关键字」: 先按「/」键，再输入您想寻找的字符，如果第一次找的关键字不是您想要的，可以一直按「n」会往后寻找到您要的关键字为止。「X」：大写的X，每按一次，删除光标所在位置的“前面”一个字符「#X」：例如，「20X」表示删除光标所在位置的“前面”20个字符。

2023-10-02 17:59:38 29 1

原创 list模拟实现C++

因为list的底层结构为带头结点的双向循环链表，因此在list中进行插入时是不会导致list的迭代器失效的，只有在删除时才会失效，并且失效的只是指向被删除节点的迭代器，其他迭代器不会受到影响。list的底层是双向链表结构，双向链表中每个元素存储在互不相关的独立节点中，在节点中通过指针指向其前一个元素和后一个元素。b.rbegin+rend：返回第一个元素的reverse_iterator,即end位置，返回最后一个元素下一个位置的 reverse_iterator,即begin位置。

2023-08-28 17:20:50 22 1

原创 vector模拟实现C++

vector是表示可变大小数组的序列容器，就像数组一样，vector也采用的连续存储空间来存储元素。但是又不像数组，它的大小是可以动态改变的，而且它的大小会被容器自动处理。a. begin+end：获取第一个数据位置的iterator/const_iterator，获取最后一个数据的下一个位置的iterator/const_iterator。b. cbegin+cend：获取最后一个数据位置的reverse_iterator，获取第一个数据前一个位置的 reverse_iterator。

2023-08-25 18:41:14 29 1

原创常用排序方法

是一种不稳定的排序。任取待排序元素序列中的某元素作为基准值，按照该排序码将待排序集合分割成两子序列，左子序列中所有元素均小于基准值，右子序列中所有元素均大于基准值，然后最左右子序列重复该过程，直到所有元素都排列在相应位置上为止。前后指针法：将key设为最左边的数，prev指针指向开头，cur指针指向prev指针的后一个位置，cur找到比key小的值，找到后，prev++后交换prev和cur的值。挖坑法：设最左边的数为坑，右指针走，找比坑小的，然后交换，坑变为右指针的数，左指针走，依次轮回，直到相遇。

2023-08-20 18:38:27 34 1

原创 string

4.修改： push back（尾插），append（末尾追加字符串），+=重载（末尾追加字符串），c_str（返回c格式字符串），find+npos（从pos位置开始往后找字符c，返回该字符的位置），rfind（从pos位置开始往前找字符c，返回该字符的位置），substr（从字符串pos位置开始截取n个字符，然后返回）string是表示字符串的字符串类，该类的接口与常规容器的接口基本相同，再添加了一些专门用来操作string的常规操作。3.访问遍历：[]重载，迭代器，范围for。

2023-08-08 22:10:11 16

原创 const成员与初始化列表

注意：const对象不能调用非const成员函数，非const对象可以调用const成员函数；const成员函数内不能调用其它非const成员函数，非const成员函数内可以调用其他的const成员函数。将const修饰的“成员函数”称之为const成员函数，const修饰类成员函数，实际修饰该成员函数隐含的this指针，表明在该成员函数中不能对类的任何成员进行修改。3.每个成员变量在初始化列表中只能出现一次，且引用成员变量，const成员变量，自定义类型成员（无默认构造）必须在初始化列表初始化；

2023-08-08 18:53:46 26

原创类和对象

类型为：类类型*const，在成员函数中不能给this指针赋值，且只能在成员函数中使用，当对象调用成员函数时，将对象的地址作为实参传递给this形参，所以对象不存储this指针，this指针存于栈帧中。在C++中，每个类的成员函数都有一个隐式的this指针，指向调用该成员函数的对象。2.在计算类的大小时，只需计算成员变量，不用计算成员函数，这是因为成员函数和成员变量分开存储，成员函数存储于公共代码区，计算方式与结构体类似。注意：若类只有成员函数或空类，则分配1个字节，不存储数据，只是占位，表示对象存在过。

2023-07-22 22:20:33 19

原创 c++入门

命名空间可以定义变量，函数，类型，分为全部展开和部分展开：using namespace+名(全部展开)，using+名::变量/函数/类型（部分展开）。3.函数重载是指多个同名函数定义，这些函数的参数不同（类型不同，个数不同，顺序不同）。在编译器中，使用函数名修饰区别相同函数名的函数，较为复杂，不展开，并且不同的编译器的函数名修饰规则不同。提示std是c++标准库的命名空间，使用using namespace std时，可以直接使用cout 和cin，否则还需要写std::cin/cout。

2023-07-22 20:50:01 20

原创自定义类型c语言

如：vs环境下默认对齐数是8，gcc环境无默认对齐数，则为成员自身大小）；3.当成员全部存放进去后，结构体的总大小必须是所有成员的对齐数中最大对齐数的整数倍，如果不够，则浪费空间对齐；4.如果结构体里嵌套了结构体，嵌套的结构体对齐到自己成员最大对齐数的整数倍，结构体整体大小就是所有最大对齐数（包括嵌套结构体的对齐数）的整数倍。struct stu为自定义结构体类型，s1为结构体变量，初始化与其他类型的变量相同，访问结构体成员使用.（成员访问运算符），方式为结构体变量.结构体成员。

2023-04-11 22:24:02 25

原创字符串函数和内存函数

两个函数都是在dest字符串后追加str字符串并返回dest的起始地址，但是strcat是将全部的str字符串追加，而strncat是将n个字节的str追加到dest后。两个函数是比较字符串是否相同，相同返回0，不相同时根据相同位置的字符的ASCLL，p1>p2返回大于0的数，p1<p2返回小于0的数。memcmp是可以用于任意类型的数据进行比较p1和p2指针开始的n个字节，相同返回0，不相同时根据相同位置的字符的ASCLL，p1>p2返回大于0的数，p1<p2返回小于0的数。

2023-03-19 14:44:22 155

原创数据的储存

例：（float）5.5=>(二进制形式)1（1*2^2）0(0*2^1)1(1*2^0).1(1*2^-1)=>1.011*2^2(1.011=M,2^2=2^E,E为101.1=>1.011移动的位数)=>(在内存中的形式)0（符号位）10000001（若为float，为E+127的二进制形式；原码，反码，补码相同，都是这个数的二进制形式在加上n（与该类型的bit差）个0，第一位是符号位正为，负为1。在内存中存储的都是二进制数据，而整形的二进制表示形式有：原码，反码，补码，并且存储的都是补码。

2023-03-14 21:52:59 49

qq_74081037的博客