stl

每日一题(2026.4.29) 猫猫与数学由题意，假设有一数字 ggg，令 A=a+c，B=b+cA = a + c，B = b + cA=a+c，B=b+c，我们希望得到 g∣Ag | Ag∣A 和 g∣Bg | Bg∣B ，即 ggg 整除 AAA 和 ggg 整除 BBB，因此有： A=k1×g，B=k2×g↓∣A−B∣=(k1−k2)×g↓∣a−b∣=(k1−k2)×g A = k_1×g，B = k_2×g \\ ↓ \\ |A - B| = (k_1 - k_2)×g \\ ↓ \\ |a - b| = (k_1 - k_2)×g A

【STL】蓝桥杯/天梯赛终极杀器！10个C++字符串核心技巧，暴力破解高频考点1.声明与初始化2.输入输出2.常用成员函数详细操作参考string操作注意：3.易错点【代码实例】当需要对字符串数组进行排序时，可利用标准库的 std::sort 函数，结合自定义比较函数实现特定排序规则。比如按字符串长度排序、按字典序逆序排序等。【参考洛谷排序算法题】

C++之string（OJ练习）题目链接：https://www.nowcoder.com/practice/8c949ea5f36f422594b306a2300315da?tpId=37&&tqId=21224&rp=5&ru=/activity/oj&qru=/ta/huawei/question-ranking 此题比较简单，我们只需要找到最后一个空格，就可以确定最后一个单词的起始位置，如果没有空格，最后一个单词的长度即为字符串长度

【C++编程】STL简介 --- （是什么 | 版本发展历程 | 六大组件 | 重要性缺陷以及如何学习）目录前言一、什么是STL？二、STL的版本（发展历程）三、STL的六大组件四、STL的重要性五、STL的缺陷

深入理解 C++ STL string：从接口使用到底层模拟实现输入：输出：string 使用起来很方便，但它的底层通常是一段连续空间。因此，有些操作虽然代码很短，但如果频繁使用，可能会带来大量字符搬移或扩容开销。尤其是在 OJ 或高频字符串拼接场景中，需要注意 insert、erase、operator+、reserve 等操作的使用方式。

进击的荆棘

C++起始之路——用哈希表封装myunordered_set和myunordered_map💁‍♂️个人主页：进击的荆棘👇作者其它专栏：《数据结构与算法》《算法》《C++起始之路》SGI-STL30版本源代码中没有unordered_map和unordered_set，SGI-STL30版本是C++11之前的STL版本，这两个容器是C++11之后才更新的。但是SGI-STL30实现了哈希表，只是容器的名字是hash_map和hash_set，它是作为非标准容器出现的，非标准是指非C++标准规定必须实现的，源代码在hash_map/hash_set/set_hash_map/stl_hash_

Java 转 C++ 系列：STL常用函数文章参考：黑马程序员匠心之作|C++教程从0到1入门编程,学习编程不再难写在前面：STL算法有一个使用规律

进击的荆棘

C++起始之路——unordered_map和unordered_set的使用💁‍♂️个人主页：进击的荆棘👇作者其它专栏：《数据结构与算法》《算法》《C++起始之路》<unordered_set> - C++ Reference

进击的荆棘

C++起始之路——封装红黑树实现map和set💁‍♂️个人主页：进击的荆棘👇作者其它专栏：《数据结构与算法》《算法》《C++起始之路》SGI-STL30版本源代码，map和set的源代码在map/set/stl_map.h/stl_set.h/stl_tree.h等几个头文件中。

Java 转 C++ 系列：STL容器之list文章参考：黑马程序员匠心之作|C++教程从0到1入门编程,学习编程不再难链表（list）是一种物理存储单元上非连续的存储结构，数据元素的逻辑顺序是通过链表中的指针链接实现的，其由一系列结点组成，而结点则由存储数据元素的数据域和存储下一个结点地址的指针域组成。STL中的链表是一个双向循环链表: 由于链表的存储方式并不是连续的内存空间，因此链表 list 中的迭代器只支持前移和后移，属于双向迭代器

BestOrNothing_2015

C++零基础到工程实战（4.3.3）：vector数组访问与遍历目录一、前言二、vector是什么2.1 vector本质上是“可变长数组”2.2 vector和普通数组的区别

进击的荆棘

C++起始之路——AVL树的实现💁‍♂️个人主页：进击的荆棘👇作者其它专栏：《数据结构与算法》《算法》《C++起始之路》●AVL树是最先发明的自平衡二叉查找树，AVL是一颗空树，或具备下列性质的二叉搜索树：它的左右子树都是AVL树，且左右子树的高度差的绝对值不超过1。AVL树是一颗高度平衡搜索二叉树，通过控制高度差去控制平衡。

进击的荆棘

C++起始之路——红黑树的实现💁‍♂️个人主页：进击的荆棘👇作者其它专栏：《数据结构与算法》《算法》《C++起始之路》红黑树是一颗二叉搜索树，它的每一个节点增加一个存储位来表示节点的颜色，可以是红色或黑色。通过对任意一条从根到叶子的路径上各个节点的颜色进行约束，红黑树确保没有一条路径会比其他路径长出2倍，因而是接近平衡的。

map＜数据类型，数据类型＞ mp和unordered_map＜数据类型，数据类型＞ ump的讲解，蓝桥杯OJ4567最大数目一、共同点：二、区别：1.实现的逻辑【这个看看就行】：2.算法比赛时候的选用：三、例题：题目可执行代码：【①遍历map数组来找最大值②每次循环都提取出来最大值，循环结束后直接输出】

Re：思考·重建·记录现代C++ C++11篇 (三) 深度解构：可变参数模板、类功能演进与 STL 的新版图这里是此方，好久不见。本专栏是【主题曲：C++程序设计】专栏的补充篇【插曲：现代C++】。本系列将优先深度解析C++11标准，力求内容详实，无微不至。C++14~C++20的进阶内容将在后续间隔一段时间后连载。本期将重点讲解：可变参数模板、C++11新的类功能以及STL中的新变化.好的，让我们现在开始吧。

C++ -- stringauto不再是一个存储类型指示符，而是作为一个新的类型指示符来指示编译器，auto声明的变量必须由编译器在编译时期推导而得。

第十三届蓝桥杯大赛软件赛省赛C/C++ 大学 B 组(个人见解，已完结)手算或者进制转换都可。直接挨个数即可，但是需要注意这里的 “顺子日期” 自带升序性质。这里还是需要先用目标题数除以一个星期的题数剪枝一下，不然只能过 60% 的数据。

Re：思考·重建·记录现代C++ C++11篇 (一) 列表初始化&Initializer_List这里是此方，好久不见。本专栏是【主题曲：C++程序设计】专栏的补充篇【插曲：现代C++】。本系列将优先深度解析C++11标准，力求内容详实，无微不至。C++14~C++20的进阶内容将在后续间隔一段时间后连载。本期将重点讲解：基础且重要的“列表初始化”以及initializer_list。好的，让我们现在开始吧。

Re：从零开始的 C++ STL篇（十）map/set使用精讲：常见问题与典型用法（上）这里是此方，好久不见。在上两篇中，我们看到了AVL树和红黑树这两种高效的二叉搜索树，在C++的库里面，也有这样一对关联式容器，他们的底层是红黑树，本文将从实际使用角度出发，系统梳理其基本接口、常见操作以及典型应用场景。好的，让我们现在开始吧。

Re：从零开始的 C++ STL篇（九）AVL树太“较真”，红黑树更“现实”：一文讲透工程中的平衡之道这里是此方，好久不见。在上一篇中，我们看到了AVL树对“绝对平衡”的极致追求。但问题是：这种严格，真的值得吗？频繁旋转的代价，让它在工程中显得过于“理想化”。于是，红黑树给出了另一种答案——不追求完美，但更高效。