- 博客(312)
- 收藏
- 关注
RSS订阅原创 C++ 11 中的并发多线程模式
并发：并发指的是计算机上的多个任务在同一时间段内完成。比如：我们在电脑上启动浏览器看 CSDN 博客，同时又启动了音乐播放器播放音乐，用微信QQ 与好友聊天等等，这些看着是同时发生的，但是对于计算机的 CPU 来讲，却是一会运行这个程序，一会又运行另外一个程序，只不过切换的很快，对我们来讲，这是同时发生的。并行：并行指的是计算机上同一时刻同时运行多个程序。如果我们的电脑是多核 CPU，那前面的例子，多个程序是可以实现同一时刻运行多个的。c 语言中引入了 pthread 来实现多线程，但是并不好用；
2024-08-11 20:11:44
623
原创 C++ 学习系列 -- std::function 与 std::bind
std::function 是 c++ 11 的新特性 ，包含在头文件<functional>中，为了更方便的调用函数而引入。std::function 是一个函数包装器（function wrapper），可以包装任何可调用实体，包括如下几种：普通函数、函数指针、成员函数、静态函数、lambda 表达式 与 仿函数对象。std::function 对象实例可以拷贝与移动，可以使用指定的调用特征来调用目标元素。
2024-01-20 17:27:51
1660
原创 C++ 学习系列 -- tuple 原理
在 tuple出现之前，c++ 中的容器，序列容器：vector、deque、list ，关联容器：set、map 等，所存储的元素类型都是单一的（map 的 所有的 key 类型是相同的, 所有的 value 类型是相同的 ）。如果我们有这样一个需求，需要一个容器或者说用着类似于容器的一个东西，可以存储不同类型的元素，上面的容器是无法满足我们的需求的。考虑到如此，c++ 为我们提供了 pair 类，但是美中不足的是，pair 只能存储两个元素，若是存储两个以上的元素呢？pair 就帮不了我们了。
2024-01-07 14:20:41
1069
原创 C++ 学习系列 -- C++ 中的多态行为
虚继承的目的是为了表明某个类的基类是可以被这个类的所有派生类共享，这个基类也被称作虚基类（Virtual Base Class），上述代码中的 class AA 就是 class BB 与 class CC 的虚基类。不管虚基类在派生类中出现多少次，最终在派生类中都只有一份虚基类的成员变量与成员函数。
2023-12-24 10:59:04
388
原创 C++ 学习系列 -- 模板 template
C++ 为什么引入模板？我的理解是：C++ 引入模板的概念，是为了复用重复的代码，当某些代码除了操作的数据类型不同以外，其他逻辑全都相同，此时就适合采用模板的方式。定义模板类或者模板函数时，只是定义了一个代码的架子，使用时需要配合上实际的数据类型，数据类型可以是基本数据类型也可以是用户自定义的类型。官方一点的说法：所谓模板，实际上是建立一个通用函数或类，其类内部的类型和函数的形参类型不具体指定，用一个虚拟的类型来代表。这种通用的方式称为模板。
2023-12-16 00:03:31
270
原创 C++ 学习系列 -- conversion function
在 c++ 编码中，我们可能遇到要将类 A 转为 类 B 的情况，此时就可以定义类 A 的转换函数将其按照一定规则转换为 类 B；转换函数无返回值，是一个已定义的类，包括c++基本类型 int、double 等，也包括事先定义过的类。这里介绍一下隐式转换的知识点：所谓隐式转换，由编译器私下进行的类型转换，该转换不需要使用者干预。当一个值拷贝给另外一个兼容类型的值时， 往往会发生自动转换。
2023-12-12 23:13:50
168
原创 C++ 中的内存分配 -- new 与 delete
函数的函数原型为：void* malloc（unsigned int size），它根据参数指定的尺寸来分配内存块，并且返回一个void型指针，指向新分配的内存块的初始位置。如果内存分配失败（内存不足），则函数返回NULL。free 函数原型为：void free (void* ptr)，用于将 malloc 分配的内存释放掉。那么在执行 new 与 delete 两个 expression 时，内部发生了什么呢？malloc 与 free 是 C语言中用于分配与释放内存的两个函数，两者配对使用。
2023-11-11 18:44:52
167
原创 C++ 中的仿函数 functor
***/作为拥有一个输入参数的仿函数常用基类，该类主要回答了两个问题：1. 该仿函数类的输入参数是什么类型：argument_type2. 该仿函数类的返回参数是什么类型: result_type。
2023-10-29 17:56:10
616
原创 C++ 学习系列 -- 标准库常用得 algorithm function
c++ 标准库中提供了许多操作数据结构：vector、list、deque、map、set 等函数，学习并了解这些常用函数对于我们理解 c++ 的一些设计模式有着重要的作用。
2023-10-28 23:34:14
304
原创 C++ 学习系列 -- std::list
list 是 c++ 中的序列式容器，其实现是双向链表，每个元素都有两个指针，分别指向前一个节点与后一个节点链表与数组都是计算机常用的内存数据结构，与数组连续内存空间不一样的地方在于，链表的空间是不连续的，链表是将一块块不连续的内存串联起来使用。正是由于链表的内存不连续这一特点，所以不能像数组一样，可以根据位置随机的访问每个元素，而链表我们压根不知道每个元素的实际位置到底在哪块内存区域。查找某个元素需要遍历整个链表，直到找到目标元素位置，时间复杂度是 O(n)；
2023-10-06 18:29:22
2572
原创 C++ -- 学习系列 无序关联式容器 unordered_set 与 unordered_map(未完待续)
一 HaseTable 是什么？二 HashTable 底层原理与使用？三 无序关联式容器的底层原理1. set1.1 unordered_set1.2 unordered_multiset2. map2.1 unordered_map2.2 unoredred_multimap四 无序关联式容器的使用1. set1.1 unordered_set1.2 unordered_m
2023-10-05 22:13:08
104
原创 C++ -- 学习系列 关联式容器 set 与 map
c++ 中有两种容器类型：关联式容器与序列式容器（顺序容器）关联式中的容器是按照关键字来存储与访问的，序列式容器（顺序容器）则是元素在容器中的相对位置来存储与访问的。c++ 中的关联式容器主要是 set 与 map.
2023-10-04 00:39:57
227
原创 C++ 学习系列 -- std::stack 与 std::queue
两者均是 c++ 中的序列化容器，区别在于：std::stack 元素是先进后出std::queue 元素是先进先出。
2023-10-01 18:09:39
396
原创 C++ -- 学习系列 std::deque 的原理与使用
std::deque 是 c++ 一种序列式容器，其与 vector 类似，其底层内存都是连续的，不同的地方在于， vector 是一端开口，在一端放入数据与扩充空间，而 deque 是双端均开口，都可以放入数据与扩充空间。
2023-09-30 15:19:42
1607
1
原创 C++ 学习系列 -- std::vector (未完待续)
vector 是c++ 中一种序列化容器，与前面说的 array 类似，其内存分配是连续的，但是与 array 不同的地方在于，vector 在运行时是可以动态扩容的，此外 vector 提供了许多方便的操作，比如：插入、删除、查找、排序等。
2023-09-23 17:53:25
300
原创 C++ -- 学习系列 std::array 容器
array 容器是11 标准中新增的序列容器，简单地理解，它就是在 C++ 普通数组的基础上，添加了一些成员函数和全局函数。在使用上，它比普通数组更安全，且效率并没有因此变差。与数组一样，其底层存储空间是连续的。array 和其它容器不同，array 容器的大小是的，无法动态的扩展或收缩，这也就意味着，在使用该容器的过程无法借由增加或移除元素而改变其大小，它只允许访问或者替换存储的元素。
2023-09-17 15:29:42
661
原创 C++ -- 学习系列 static 关键字的使用
全局变量特点：全局变量默认是有外部链接性的，作用域是整个工程，在一个文件内定义的全局变量，在另一个文件中，通过 extern 全局变量名的声明，就可以使用全局变量。静态全局变量特点：全局静态变量是显式用 static 修饰的全局变量，作用域是声明此变量所在的文件，其他的文件即使用 extern 声明也不能使用。在函数中定义的静态变量仅仅初始化一次，且变量会存储到静态存储区，因此即便离开函数作用域也不会消失。
2023-09-10 15:37:18
352
原创 C++ 学习系列 -- 智能指针 make_shared 与 make_unique
c++ 11 中 引入了智能指针 shared_ptr，以及一个模板函数 make_shared 来生成一个制定类型的 shared_ptr。
2023-09-03 00:00:18
2109
原创 C++ 学习系列 -- 运行时常量 const 与 编译期常量 constexpr 介绍
C++ 中引入了 const 关键字，被 const 关键字修饰的变量其值不能修改，是只读的。
2023-08-31 23:21:17
373
原创 C++ 学习系列 -- string 实现
string是C++标准库的重要部分，主要用于字符串处理。这里我们自己实现一个简单版本的 string.
2023-08-20 18:37:30
260
原创 c++ 学习系列 -- 智能指针
C++ 程序设计中使用堆内存是非常频繁的操作，堆内存的申请和释放都由程序员自己管理。但使用普通指针，容易造成内存泄露（忘记释放）、二次释放、程序发生异常时内存泄露等问题等。另外，使用普通指针容易产生 野指针、悬空指针 等问题。所以 C++11 就引入了智能指针来管理内存。
2023-08-13 00:04:34
254
原创 C++ 学习系列3 -- 函数压栈与出栈
调用指令：在函数调用点，会发出一个调用指令（如call指令），将控制权转移到被调用函数的入口点。保存返回地址：调用指令执行前，当前函数的返回地址会被压入栈中，以便在函数执行完毕后返回到正确的位置。参数压栈：函数调用时，将函数的参数按照一定的顺序压入栈中。通常，参数从右至左依次入栈。保存寄存器值：在一些体系结构中，函数调用时需要保存一些寄存器的值，以便在函数执行完毕后能够恢复原始的寄存器状态。帧指针与局部变量压栈。
2023-08-12 19:37:54
1477
原创 C++ 学习系列 二 -- RAII 机制
RAII （esourcecquisitionsnitialization）是由c++之父Bjarne Stroustrup提出的，中文翻译为其含义是：用局部对象来管理资源的技术，这里所说的资源指的是操作系统中的内存资源、网络套接字等等；局部对象指的是定义在栈上的对象，其生命周期的管理是由操作系统完成的。
2023-08-12 17:19:21
413
原创 C++ 学习系列 1 -- 左值、右值与万能引用
在 T 是模板参数时，T&& 的作用主要是保持值类别进行转发，它有个名字就叫“转发引用”（forwarding reference）。因为既可以是左值引用，也可以是右值引用，它也曾经被叫做“万能引用”（universal reference）。可以延长右值的生命周期，右值的生命周期可以与右值引用变量相同。简单的说，左值可以放在等号的左边，右值可以放在等号的右边。中的引用部分，只获取其中的类型部分。是左值还是右值，最后只获取它的类型部分。左值可以取地址，右值不能取地址。为左值引用的左值变量，通过。
2023-08-06 23:01:48
318
原创 面试题 -- 找两个数之间的间隔距离
有这么一组数，.... 10 8 6 4 2 1 3 5 7 9。给定两个数 a 与 b，求 a 与 b 之间的间隔距离。
2023-03-17 16:13:34
115
1
原创 面试题 -- 设计实现稀疏向量的点积
1）设计一个数据结构来表示稀疏向量，空间需要比较紧凑。2）基于这个数据结构，实现稀疏向量的点积。0的数量 > 95%
2023-03-17 15:31:09
188
原创 LeetCode刷题系列 -- 239. 滑动窗口最大值
的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的。滑动窗口的位置 最大值。滑动窗口每次只向右移动一位。
2023-03-13 16:53:05
242
原创 LeetCode刷题系列 -- 429. N 叉树的层序遍历
树的序列化输入是用层序遍历，每组子节点都由 null 值分隔（参见示例）。树的节点总数在 [0, 10^4] 之间。给定一个 N 叉树，返回其节点值的。（即从左到右，逐层遍历）。树的高度不会超过 1000。
2023-02-25 14:37:17
461
原创 LeetCode 刷题 -- 236. 二叉树的最近公共祖先
中最近公共祖先的定义为：“对于有根树 T 的两个节点 p、q，最近公共祖先表示为一个节点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。所有 Node.val 互不相同。p 和 q 均存在于给定的二叉树中。树中节点数目在范围 [2, 10。一个节点也可以是它自己的祖先。
2023-02-25 14:23:32
155
原创 LeetCode刷题系列 -- 112. 路径总和
不存在 sum = 5 的根节点到叶子节点的路径。由于树是空的，所以不存在根节点到叶子节点的路径。的路径，这条路径上所有节点值相加等于目标和。树中节点的数目在范围 [0, 5000] 内。等于目标和的根节点到叶节点路径如上图所示。(1 --> 2): 和为 3。(1 --> 3): 和为 4。和一个表示目标和的整数。是指没有子节点的节点。
2023-02-23 21:41:11
336
原创 LeetCode 刷题系列 -- 901. 股票价格跨度
2.1 如果 最后栈为空，说明以前的每一天的价格都小于当期 price，那么 返回 index + 1 即可，同时将当前的 index 与price压入栈中。// 返回 4 ，因为截至今天的最后 4 个股价 (包括今天的股价 75) 都小于或等于今天的股价。例如，如果未来 7 天股票的价格是 [100,80,60,70,60,75,85]，那么股票跨度将是 [1,1,1,2,1,4,6]。int next(int price) 给出今天的股价 price ，返回该股票当日价格的。
2023-02-15 18:06:13
629
原创 LeetCode 刷题系列 -- 402. 移掉 K 位数字
移除掉三个数字 4, 3, 和 2 形成一个新的最小的数字 1219。移掉首位的 1 剩下的数字为 200. 注意输出不能有任何前导零。位数字，使得剩下的数字最小。请你以字符串形式返回这个最小的数字。从原数字移除所有的数字，剩余为空就是 0。num 仅由若干位数字（0 - 9）组成。本身之外，num 不含任何前导零。给你一个以字符串表示的非负整数。
2023-02-15 17:24:31
410
原创 LeetCode 刷题系列 -- 739. 每日温度
天，下一个更高温度出现在几天后。如果气温在这之后都不会升高，请在该位置用。// 矮个起开，反正也被挡着了。// nums[i] 身后的更大元素。，表示每天的温度，返回一个数组。// 存放答案的数组。
2023-02-12 15:03:39
624
原创 LeetCode 刷题系列 -- 496. 下一个更大元素 I
2 ，用加粗斜体标识，nums2 = [1,3,4,- 4 ，用加粗斜体标识，nums2 = [1,2,3,如果不存在下一个更大元素，那么本次查询的答案是。- 4 ，用加粗斜体标识，nums2 = [1,3,不存在下一个更大元素，所以答案是 -1。- 2 ，用加粗斜体标识，nums2 = [1,不存在下一个更大元素，所以答案是 -1。不存在下一个更大元素，所以答案是 -1。- 1 ，用加粗斜体标识，nums2 = [下一个更大元素是 3。下一个更大元素是 3。你可以设计一个时间复杂度为。
2023-02-12 14:25:52
553
1
原创 LeetCode刷题系列 -- 1011. 在 D 天内送达包裹的能力
请注意，货物必须按照给定的顺序装运，因此使用载重能力为 14 的船舶并将包装分成 (2, 3, 4, 5), (1, 6, 7), (8), (9), (10) 是不允许的。）的顺序往传送带上装载包裹。我们装载的重量不会超过船的最大运载重量。天内将传送带上的所有包裹送达的船的最低运载能力。第 1 天：1, 2, 3, 4, 5。天内从一个港口运送到另一个港口。传送带上的包裹必须在。第 2 天：6, 7。第 1 天：3, 2。第 2 天：2, 4。第 3 天：1, 4。第 4 天：1, 1。
2023-02-11 21:21:38
605
原创 LeetCode刷题系列 -- 54. 螺旋矩阵
upper_bound、lower_bound、left_bound 与 right_bound。按照上面说的顺序来遍历矩阵，并将元素 copy到结果数组中。upper_bound 表示要遍历的最上边一行；right_bound 表示要遍历的最右边一行；lower_bound 表示要遍历最下边一行；left_bound 表示要遍历的最左边一行。，返回矩阵中的所有元素。
2023-02-10 18:34:52
802
原创 LeetCode刷题系列 -- 48. 旋转图像
旋转图像，这意味着你需要直接修改输入的二维矩阵。请你将图像顺时针旋转 90 度。使用另一个矩阵来旋转图像。
2023-02-10 17:33:04
881
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人