c++ 专栏
文章平均质量分 84
记录一些 C++ 学习笔记
Sunと
这个作者很懒,什么都没留下…
展开
-
大(小)根堆:优先队列的基石
大根堆是一种完全二叉树,其中每个节点的值都大于或等于其子节点的值。堆总是一棵完全二叉树,这意味着除了最底层,其他所有层都被完全填满,且最底层的节点从左向右连续排列。下面以 int 型为例,通用型应使用 template 实现private:// 保存大根堆的数组// 将指定索引的节点向上调整,使得堆重新满足大根堆的性质// 将指定索引的节点向下调整,使得堆重新满足大根堆的性质public:// 向大根堆中插入一个新元素// 从大根堆中提取并返回最大值(根节点)// 大根堆是否为空。原创 2024-04-08 09:43:45 · 1413 阅读 · 0 评论 -
设计模式1---简单工厂模式、工厂方法模式、抽象工厂模式
其中,创建型模式,共五种:工厂方法模式、抽象工厂模式、单例模式、建造者模式、原型模式。本文将介绍2 种,其中,工厂方法模式一般可以分为简单工厂模式及工厂模式。原创 2024-08-01 20:10:37 · 1090 阅读 · 0 评论 -
C++ 中 stdpair 使用
简洁高效实用 std::pair原创 2024-02-02 16:20:49 · 967 阅读 · 0 评论 -
C++智能指针
简要介绍智能指针及使用案例原创 2023-08-31 09:26:36 · 108 阅读 · 0 评论 -
C++ Vector容器实现
C++ Vector 容器实现原创 2023-02-21 19:16:48 · 270 阅读 · 0 评论 -
void指针(void*)
void指针(void*)原创 2023-08-08 15:36:31 · 926 阅读 · 0 评论 -
C++ 的 unordered_map
本文介绍了 C++ 中 unordered_map 的用法,包括基本概念,创建和初始化,添加和删除元素,查找和遍历元素,以及一些常用的函数和操作。原创 2023-11-03 17:22:15 · 3119 阅读 · 0 评论