weixin_43349440的博客

原创 C++ priority_queue 优先队列构造大根堆和小根堆

优先队列

原创 C++ vector容器迭代器失效

vector迭代器失效

原创 Linux 进程间通信方式总结

进程通信、epoll

原创 C++ 面试题 static_cast 也可以用于基类和子类的转换，为什么还要dynamic_cast？

可以用于基类和派生类之间的转换，但是没有运行时类型检查，因此在多态环境下可能会导致未定义的行为；提供了运行时类型检查，确保只有当基类指针实际指向派生类对象时才会执行转换。使得转换更加安全，尤其是在涉及到多态和虚函数的情况下。

原创 C++ STL中sort函数

刷题中经常遇到，用于各种元素排序，可以自定义排序方式，vector、deque适用。详细讲解：https://zhuanlan.zhihu.com/p/36274119。，为避免QuickSort快排的递归调用带来过大的额外负荷，就改用。一旦分段后的数据量小于某个门槛。STL的sort算法，

原创 C++ 做题记录

记录自己的算法题，方便复习

原创 C++ 常用设计模式

一个类只有一个实例，提供一个全局访问点来访问这个实例。

原创 RAII资源获取即初始化机制

RAII 资源获取即初始化机制

原创 C++ 信号量

信号量用法和例子

原创 C++ std::bind函数用法

bind绑定器用法和例子

原创 C++八股

C++ 八股

原创 VS2019+PCL 1.11.1编译报错C4996

原创 Linux muduo 网络库

muduo常见问题

原创 Linux 多线程开发

线程同步：互斥锁、死锁、读写锁等

原创 Linux 多进程开发

多进程开发全部内容

原创 力扣刷题总结——栈和队列

可以出一道面试题：栈里面的元素在内存中是连续分布的么？刷完栈和队列，对STL的内容有了更加深刻的认识。，而被归类为container adapter（栈的内部结构，栈的底层实现可以是。都是可以的， 主要就是。

原创 力扣435.无重叠区间

蔚来的一道手撕面试题，花了一天的时间搞懂了，并且学习到了三种sort函数的使用方式。

原创 Linux fcntl函数

（dup2复制指定的fd，而F_DUPFD用的是lowerst）On success, the new file descriptor is returned.fd是文件描述符，cmd是命令（定义的宏），…表示可变的参数（可有可不有）作用：复制文件描述符、设置/获取文件的状态标志。读法：file control函数。指定的文件描述符文件状态flag。文件描述符文件状态flag。

原创 Linux dup、dup2函数

两者不同点：dup复制到最小的文件描述符，dup2复制指定的newfd的值。

原创 Linux 目录遍历函数

【代码】Linux 目录遍历函数。

原创 Linux 文件属性操作函数

可以看出，权限发生了更改。缩减后超出部分会直接删掉；

原创 Linux 目录操作函数

ls -l。

原创 Linux 系统IO函数之stat、lstat函数

1、普通文件（regular file）2、目录（directory）3、字符设备（character device）4、块设备（block device）5、管道（FIFO）6、符号链接文件（symbolic link）7、套接字文件（socket）详情看。

原创 Linux 系统IO函数之lseek函数

要点：off_t lseek(int fd, off_t offset, int whence);

原创 Linux 系统IO函数之read、write函数

read、write函数

原创 Linux 系统IO函数之open函数

open函数的各种用法

原创 Linux 文件描述符

PCB进程控制块

原创 Linux 文件IO、虚拟地址空间

文件IO

原创 Linux GDB调试

可以看出加入-g文件变大了。gdb test(gdb) help （查看帮助文档）(gdb) q (退出）-g选项的作用是在可执行文件中加入源代码信息，比如可执行文件中第几条机器指令对应源代码的第几行，并没有把源代码嵌入可执行文件中。所以源代码文件不可以没有。1、显示(gdb) list357 int a, b;12 b = 30;++i) {(gdb) list 10 （第十行开始显示）

原创 Linux Makefile用法

Makefile：将不同模块放在不同的目录中，定义一系列的规则进行 “自动化编译”

原创 Linux 静态库和动态库

【代码】Linux 静态库和动态库。

原创 C++ 指针越界的小实验

可以看出一点规律，即使指针访问越界，指针本身的值（地址）也是在以int大小（4）逐渐增加的，而它的解引用却比较奇怪，从边界+1的位置开始，呈现出。目前学的很浅，不知道原因，这里先记录一下，深入学习后再来更新。如果一个指针指向的数组发生指针越界时会怎么样呢？

原创 力扣刷题总结——字符串

字符串总体还是比较难的，即使是简单题也花了不少时间，特别是KMP算法花了好多时间才大致搞懂，后面还是要二刷一遍才行啊！

原创 KMP算法笔记-力扣28.找出字符串中第一个匹配项的下标

如果函数形参是int* next，那么实参就是&next[0]，把首元素地址传过去，然后用一个in类型的指针指向它。例如，对于一个数组 int a[]，你可以直接将 a 作为参数传递给函数，因为 a 本身就是数组的地址。相等的前缀和后缀，匹配失败的位置是 后缀子串 的后面（f），那么我们找到与后缀aa相同的前缀aa的 后面（b）重新匹配就可以了。前后缀不相等就回退，前后缀相等就更新next数组的值，最终得出next数组。vector 是一个。的，因此可以通过数组名或数组的指针来访问数组的元素。

原创 力扣刷题总结——哈希表

跟着代码随想录继续刷题，总结的哈希表部分思路，有些地方有种死记硬背的感觉，一刷先这样吧T T。

原创 C++ 一个有关类模板、构造函数、析构函数、拷贝构造、重载等的数组案例分析

我有个点不太确定，请大佬指正是否正确：因为arr1 2 3是创建在栈上的局部变量，所以遵循先进后出的原则释放，所以先释放arr3，然后依次释放arr2、arr1。花了两个多星期，黑马的课程终于看到STL模板库了，后面继续学习加油吧(ง •_•)ง。Main.cpp代码。

原创 C++ 赋值运算符重载——关于解决深浅拷贝问题的补充

总结一下：拷贝构造函数和赋值运算符重载都能解决深浅拷贝问题。

原创 C++ 类模板分文件编写

C++函数分文件编写(VScode2021配置教程)

原创 力扣刷题总结——链表

代码随想录链表的刷题思路总结：

原创 C++多态 内在原理剖析

这里由于创建的还是cat子类对象，所以调用speak公共接口时候，会从子类中找函数确实的入口地址，确定是cat的入口地址就会做cat的speak函数，确定是dog的入口地址就会做dog的speak函数。1、父类中定义虚函数会生成一个虚函数（表）指针，指向一个虚函数表，表内记录虚函数的地址：&Animal::speak， 这里用引用表示地址，speak是虚函数。当父类的指针或者引用指向子类对象时候，发生多态（运行时发生，属于动态多态）子类也只继承虚函数的指针：虚函数（表）指针，它指向一个虚函数表。