2020年10月_JMW1407

原创 C++ 函数调用过程中栈区的变化——（栈帧、esp、ebp）

C++ 函数调用过程中栈区的变化C++ 函数调用过程中栈区的变化参考C++ 函数调用过程中栈区的变化参考1、https://blog.csdn.net/m0_38087936/article/details/829380062、https://blog.csdn.net/fang92/article/details/46494665?utm_source=blogxgwz3...

2020-10-11 10:28:05 7489 4

原创 C++ vector中resize()和reserve()区别

vector中resize 和 reserve区别resize 和 reserve区别1、reserve（）避免多次不必要的扩容2、resize是改变容器的大小，且创建对象3、resize()和reserve()区别resize 和 reserve区别1、reserve（）避免多次不必要的扩容成员方法功能capacity()告诉我们当前 vector 容器总共可以容纳多少个元素。如果想知道当前 vector 容器有多少未被使用的存储空间，可以通过 capacity()-size(

2020-10-09 16:29:32 14097

原创 c++ 类的默认八种函数

类的默认八种函数类的默认八种函数参考类的默认八种函数参考1、https://www.cnblogs.com/lsgxeva/p/7668200.html

2020-10-05 10:11:06 9805 3

原创 c++读写锁的实现

读写锁的实现读写锁的实现1、使用互斥锁和条件变量实现读写锁2、使用2个互斥锁实现读写锁3、用mutex和conditon实现写优先的读写锁参考读写锁的实现1、使用互斥锁和条件变量实现读写锁class readwrite_lock{public: readwrite_lock() : stat(0) { } void readLock() { mtx.lock(); while (stat < 0) cond.wait(mtx); ++stat; mt

2020-10-03 17:39:29 1805

原创 C++中构造函数和析构函数常见面试题？

构造函数和析构函数常见面试题？构造函数和析构函数常见面试题？1、永远不要在构造函数或析构函数中调用虚函数2、为什么构造函数不能定义为虚函数3、为什么析构函数可以定义为虚函数4、构造函数的执行顺序？析构函数的执行顺序？5、构造函数的执行顺序？析构函数的执行顺序？参考构造函数和析构函数常见面试题？1、永远不要在构造函数或析构函数中调用虚函数#include<iostream>using namespace std;class Base{public: Base() { Fun

2020-10-02 08:06:42 1638

原创 LeetCode分类刷题：二叉树(Tree)——（二叉树之前序、中序、后序、层次遍历、深度相关、侧视图相关）

二叉树 Tree 二叉树(Tree)1、定义2、二叉树之前序、中序、后序遍历3、二叉树之层遍历4、二叉树之深度相关5、二叉树之侧视图相关6、二叉树之递归应用参考二叉树(Tree)1、定义树是一种比较重要的数据结构，尤其是二叉树。二叉树是一种特殊的树，在二叉树中每个节点最多有两个子节点，一般称为左子节点和右子节点（或左孩子和右孩子），并且二叉树的子树有左右之分，其次序不能任意颠倒。二叉树是递归定义的，因此，与二叉树有关的题目基本都可以用递归思想解决，当然有些题目非递归解法也应该掌握，如非递归遍历节点等

2020-10-01 08:40:33 403

JMW1407的博客