stl

【C++/STL】map和multimap的使用上个文章我们学习了STL关联式容器——set的使用，本篇文章我们将介绍另一组关联式容器map。关于关联式容器和键值对的概念在上篇文有讲到 ->键值对。这里不再赘述

一匹电信狗

【C++】哈希表详解(开放定址法+哈希桶)有梦想的电信狗哈希表（Hash Table）是高效数据查找的核心结构之一，广泛应用于编译器、数据库、系统索引等场景。它通过哈希函数将关键字直接映射到存储位置，实现平均 O(1) 的插入、查找与删除效率。

艾莉丝努力练剑

【C++：map和set的使用】C++ map/multimap完全指南：从红黑树原理入门到高频算法实战🔥艾莉丝努力练剑：个人主页❄专栏传送门：《C语言》、《数据结构与算法》、C/C++干货分享&学习过程记录、Linux操作系统编程详解、笔试/面试常见算法：从基础到进阶、测试开发要点全知道

【C++】关于list的使用&&底层实现list的详细介绍请参考：list注意：value_type表示第一个模板参数(T)，size_type表示无符号整型。

C++进阶：（四）set系列容器的全面指南前言一、容器分类核心：序列式容器与关联式容器的本质区别1.1 序列式容器：按存储位置有序访问1.2 关联式容器：按关键字有序访问

一匹电信狗

【C++】红黑树详解(2w字详解)有梦想的电信狗前文链接：手搓 AVL 树在上一篇文章中，我们从零实现了 AVL 树，深入理解了二叉搜索树的平衡思想。然而，AVL 树虽然严格平衡，但插入和删除操作频繁时，频繁的旋转会带来较大的性能损耗。

太理摆烂哥

map&&set的使用前面我们接触过部分STL容器如：string、vector、list、deque、array等，这些容器统称为序列式容器，因为逻辑结构为线性序列的数据结构，两个位置存储的值一般没有紧密的关联关系，比如交换一下，他依旧是序列式容器。顺序容器中的元素是按他们在容器中存储的位置来顺序保存和访问的。

一匹电信狗

【牛客CM11】链表分割有梦想的电信狗本文用C++实现牛客CM11题题目链接：https://www.nowcoder.com/practice/0e27e0b064de4eacac178676ef9c9d70?tpId=8&&tqId=11004&rp=2&ru=/activity/oj&qru=/ta/cracking-the-coding-interview/question-ranking

【STL——set与multiset容器】set和multiset是C++ STL中的两种关联容器，基于红黑树（平衡二叉树）实现，用于存储一组有序的元素。两者的主要区别在于元素的唯一性：

C++面向对象继承全面解析：不能被继承的类、多继承、菱形虚拟继承与设计模式实践🔥个人主页：胡萝卜3.0📖个人专栏：⭐️人生格言：不试试怎么知道自己行不行🎥胡萝卜3.0🌸的简介：

艾莉丝努力练剑

【C++：继承】C++面向对象继承全面解析：派生类构造、多继承、菱形虚拟继承与设计模式实践🔥艾莉丝努力练剑：个人主页❄专栏传送门：《C语言》、《数据结构与算法》、C/C++干货分享&学习过程记录、Linux操作系统编程详解、笔试/面试常见算法：从基础到进阶

一匹电信狗

【LeetCode_876_2.02】快慢指针在链表中的简单应用有梦想的电信狗本文用C++实现LeetCode第876题和2.02面试题题目链接：https://leetcode.cn/problems/middle-of-the-linked-list/description/

【C++ STL 深入解析】insert 与 emplace 的区别与联系（以 multimap 为例）在使用 C++ STL 容器时，我们经常会遇到两种插入元素的方式：insert() 和 emplace()。它们看起来功能类似，但底层机制与性能差异却很大，尤其是在 map / multimap / set 等关联容器中更为明显。

【OJ】二叉树的经典OJ题目录1. 二叉树创建字符串2. 二叉树的层序遍历3. 二叉树的最近公共祖先优化到 O(N)4. 二叉搜索树转化为有序双向链表

一匹电信狗

【C++】手搓AVL树有梦想的电信狗之前的文章我们实现了二叉搜索树（BST），虽然它能在平均情况下提供不错的查找性能，但当输入数据趋于有序时，BST 会退化为链表结构，查找效率将从 O ( log ⁡ N ) O(\log N) O(logN) 直降为 O ( N ) O(N) O(N) —— 这在工程中几乎是无法接受的。

再睡一夏就好

【C++闯关笔记】深究继承上一篇：【C++闯关笔记】模板的特化-CSDN博客目录系列文章目录文章目录前言一、继承是什么？1.继承的概念

1.序列式容器-vector&listvector是一个动态数组，方便存放所有类型的变量。顺序存放在内存空间里面，当预申请的空间不足时：①首先申请一片更大的内存空间②将原数据拷贝进新空间③释放原空间如图1所示：为什么要保留预留空间，原因是防止频繁的内存申请和释放，一般都会多申请两倍的空间。 vector常用方法：

一匹电信狗

【LeetCode_160】相交链表有梦想的电信狗本文用C++实现LeetCode第160题题目链接：https://leetcode.cn/problems/intersection-of-two-linked-lists/description/

C++的STL：深入理解 C++ 的 std::initializer_list在 C++11 引入“统一初始化（Uniform Initialization）”语法后，std::initializer_list 便成为了连接花括号 {} 初始化与函数参数之间的重要桥梁。很多开发者在日常编程中都使用过它，比如用花括号初始化 vector、set 等 STL 容器，但并不一定真正理解它背后的机制。本文将带你系统地认识 std::initializer_list 的本质、原理与应用。

艾莉丝努力练剑

【C++模版进阶】如何理解非类型模版参数、特化与分离编译？🔥艾莉丝努力练剑：个人主页❄专栏传送门：《C语言》、《数据结构与算法》、C/C++干货分享&学习过程记录、Linux操作系统编程详解、笔试/面试常见算法：从基础到进阶