stl

C++ STL关联式容器详解：set、multiset、map、multimap摘要：本文详细讲解 C++ STL 中四种树形结构关联式容器——set、multiset、map 和 multimap。文章从关联式容器的概念入手，对比了树形结构与哈希结构的区别，介绍了键值对（pair）的基本用法。随后逐一深入讲解 set（去重与排序）、multiset（允许重复）、map（键值对存储与 operator[] 下标访问）和 multimap（一对多映射）的定义方式、常用接口、插入查找删除操作及代码示例。最后通过对比表格总结四者的核心差异，帮助读者在实际开发中快速选择合适的容器。

C++ STL bitset 和位图详解先看一个经典问题，给 40 亿个不重复的无符号整数，数据没有排序，现在再给一个无符号整数，要求快速判断这个数是否在这 40 亿个数里面

C++ STL 详解：list 的介绍使用与模拟实现list 是 STL 中常用的顺序容器，它的底层不是连续数组，而是链表结构理解 list 时，要把重点放在两个地方：

C++ STL unordered系列关联式容器详解C++98 里已经有一批关联式容器，比如 set、map、multiset、multimap这些容器底层通常是红黑树，查找、插入、删除的时间复杂度是 O(logN)，也就是最多需要比较树的高度次

一拳一个呆瓜

【STL】C++程序的启动与终止本文介绍 C++程序的启动与终止相关说明。C++程序在启动和终止阶段，会执行和 C程序相同的逻辑，同时还额外包含下文所述的一系列操作。在运行环境调用 main 函数之前，系统会先为所有静态生命周期对象赋予你指定的常量初始值，随后执行这些静态对象剩余的构造函数。不同编译单元之间，静态对象的构造顺序没有统一规定；但可以确定的是：标准输入输出流对象会提前完成初始化，因此静态对象的构造函数中可以正常使用它们。这些标准流对象包括：

【C++】红黑树：比AVL树更实用的平衡二叉搜索树红黑树一、红黑树的概念二、红黑树的规则1. 思考：红黑树如何确保最长路径不超过最短路径的2倍的？2. 红黑树的效率

C++进阶：map和set的使用◆博主名称：少司府欢迎来到少司府的博客☆*: .｡. o(≧▽≦)o .｡.:*☆⭐数据结构系列个人专栏：

【C++】二叉搜索树全面升级，深度剖析AVL树二叉搜索树在不断插入节点后，可能会呈现出不平衡的现象，就比如会生成类似于链表的左右子树，这会极大地影响查找效率，因此，我们引入一颗平衡二叉查找树：AVL树

一拳一个呆瓜

【STL】使用 C++ 标准库标头本文介绍如何使用 C++ 标准库，也就是怎么在你的项目中应用 STL 。C++ 标准库是 C++ 语言的一部分，它包含了一系列的类和函数，用于处理常见的编程任务，如输入输出、字符串操作、数学计算、容器管理等。标准库的设计目标是提供高效、可移植和易于使用的工具，以帮助开发者快速构建应用程序。 C++ 标准库依次发布了几个正式的 C++ 标准，依次为 C++98、C++03、C++11、C++14、C++17、C++20、C++23，随着版本的迭代，导入的方式也是有两种。

C++进阶：二叉搜索树◆博主名称：少司府欢迎来到少司府的博客☆*: .｡. o(≧▽≦)o .｡.:*☆⭐数据结构系列个人专栏：

c++STL--string类目录string 的定义方式string 的插入尾插 push_back指定位置插入 insertstring 的拼接 append

STL简介目录主要组件1. 容器（Container）2. 算法（Algorithm）3. 迭代器（Iterator）

STL——listlist的文档介绍如图，list实际上就是一个双向链表list中的接口比较多，此处类似，只需要掌握如何正确的使用，然后再去深入研究背后的原理，已达到可扩展的能力。以下为list中一些常见的重要接口。

STL关联式容器：map 与 set 的使用目录一、序列式容器与关联式容器1.1 序列式容器1.2 关联式容器1.3 map 和 set 底层结构

【C++】STL — unordered_map 与 unordered_set 使用与模拟实现本篇文章主要讲解 stl 中 unordered_map 与 unordered_set 的使用及其模拟实现

C++之vector讲解本篇讲解stl库中的vector的模拟实现我们有了之前学习过string的经验，学习vector自然是手到擒来，但是vector的内部构造和string不太一样，我们可以通过源码了解一下，如：我们可以看到，在vector中，有三个成员变量，分别为start、finish、end_of_storage，且她们的类型均为iterator，这与string的char数组、size和capacity是不一样的，vector当然也可以使用string的构造来实现，但是源码采用了这种方式，自然也有自己的道理，那么这

算法竞赛入门：C++ STL核心用法与时空复杂度速查手册算法入门：STL用法与时空复杂度 - 萑澈的寒舍1. 时空复杂度 (Time & Space Complexity) 在算法竞赛中，时空复杂度是衡量算法性能的重要指标，通常我们更侧重时间复杂度。 1.1. 概述时间复杂度 (Time Complexity)https://hs.cnies.org/archives/algorithm-STL-time-complexity-2025

C++11实现线程池：项目实现过程的报错与gdb调试线程池对象被销毁时，池子里的 std::thread 线程对象还处于 joinable() 状态（既没 join() 也没 detach()），C++ 标准强制调用 std::terminate() 终止程序。

STL（标准模板库）1.容器：各种数据结构，顺序表、链表、队列、红黑树、哈希表等2.迭代器（Iterator）：用于访问容器中成员的方式，本质是元素的位置（本质是指针）

C++：优先队列的模拟实现优先队列类似堆这种数据结构，在堆中可以随时插入和删除元素，并且可以访问堆顶元素。堆的C语言实现方式和基础知识可以阅读此篇博客，这里不再过多赘述：