stl

从零手撕C++ string类：详解实现原理与优化技巧C++标准库中的std::string是日常开发中最常用的类之一，但你是否好奇它的底层实现？本文将带你从零实现一个简化版string类（命名空间tyx），覆盖构造、拷贝、动态扩容、运算符重载等核心功能，并分析常见陷阱与优化方法。适合人群：C++初学者、面试备战者、对STL底层感兴趣的开发者。

DARLING Zero two♡

C++效率掌握之STL库：stack && queue函数全解本篇是 STL 库专题之 stack 和 queue，本质就是栈和队列，关于该数据结构在初阶数据结构专栏里有详细的解释分析，本篇文章主要针对 stack 和 queue 的使用及拓展进行练习和介绍，建议熟悉好相关的数据结构知识再进行本篇学习

努力学习的小廉

【红黑树封装map和set】—— 我与C++的不解之缘（二十六）在SGL-STL30版本中，看一下map和set的部分源码部分源码如上，我们通过源码可以看到源码中rb_tree使用了泛型思维实现；其中rb_tree是实现key搜索场景还是实现key/value的搜索场景不是写死的，而是通过了第二个模版参数来决定的。

c++领域展开第十七幕——STL（vector容器的模拟实现以及迭代器失效问题）超详细！！！！上篇博客我们已经详细介绍了vector 以及它的各种函数还有使用方法了解这一流程我们已经过去啦，下面就是自己模拟实现一下我们的vector 在模拟实现vector过程中，还是有很多细节要处理的 ‘话不多说 fellow me

C++ map set pair插入元素，支持以下重载：删除元素，支持以下重载：清空所有元素：查找键对应的迭代器：统计键的数量（对于 set 只能是 0 或 1）：

浅安的邂逅

C++ STL 之常用拷贝和替换算法①copy()；②replace()；③replace_if()；④swap()；VS2017 程序下载：https://pan.baidu.com/s/1ZTFWrl4rG8Z1PxL7vzrOdw?pwd=i7pt

浅安的邂逅

C++ STL 之常用排序算法①sort②random_shuffle③merge④reverseVS2017程序下载：https://pan.baidu.com/s/11KR9Biaz1qsJuKp_0NT4JA?pwd=4prh

C++ priority_queue 堆插入元素并调整堆结构：移除队首元素（优先级最高的元素）：返回队首元素的常量引用（不可修改）：判断优先级队列是否为空：

C++ stringstd::string 是C++标准库中用于表示和操作字符串的类，属于<string>头文件。它封装了动态字符数组，提供丰富的成员函数和操作符重载，支持高效的内存管理和字符串操作

洛谷 P2234：[HNOI2002] 营业额统计 ← STL set【题目来源】 https://www.luogu.com.cn/problem/P2234 【题目描述】 Tiger 最近被公司升任为营业部经理，他上任后接受公司交给的第一项任务便是统计并分析公司成立以来的营业情况。 Tiger 拿出了公司的账本，账本上记录了公司成立以来每天的营业额。分析营业情况是一项相当复杂的工作。由于节假日，大减价或者是其他情况的时候，营业额会出现一定的波动，当然一定的波动是能够接受的，但是在某些时候营业额突变得很高或是很低，这就证明公司此时的经营状况出现了问题。经济管理学上定义了一

从一个问题回忆C++中std::map的初始化过程该变量m是否在加入元素时 v值初始化为零，例如 m[‘key’]+=1.0f 是否可以正确执行关于C++中std::map的使用，例如当向一个std::map<std::string, float>插入新元素时，对应的值（v值）是否会被自动初始化为零。特别是，像m[“key”] += 1.0f这样的操作是否能正确执行。

阿猿收手吧！

【CPP】STL容器模拟实现篇之string

努力学习的小廉

【AVL树】—— 我与C++的不解之缘（二十三）简单来说，AVL树就是一个特殊的搜索二叉树，特殊就特殊在它可以控制平衡，保持左右子树的高度差不超过1。

小小小白的编程日记

List的基本功能（1）上一节我们结束了对vector的讲解，本节我们主要来讲解一下list的功能，那么废话不多说，我们正式进入今天的学习

DARLING Zero two♡

C++效率掌握之STL库：string底层剖析了解完 string 函数的主要用法，很有必要对 string 进行深层次的剖析，进一步了解其运作原理，深化理解的同时帮助我们在找 Bug 时提升效率

C++ STL容器之list的使用及复现vector、list、deque、forward_list(C++11 )等STL容器，其底层为线性序列的数据结构，里面存储的是元素本身，这样的容器被统称为序列式容器。

【C++】RBTree(红黑树)模拟实现后续有时间会增加erase红黑树是一种自平衡的二叉搜索树。每个节点额外存储了一个 color 字段 (“RED” or “BLACK”)，通过对任何一条从根到叶子的路径上各个结点着色方式的限制，红黑树确保没有一条路径会比其他路径长出俩倍，因而是接近平衡。

C++——stack与queue目录引言容器适配器一、什么是容器适配器二、底层容器的选择标准库中的stack一、stack的基本概念二、stack的常用接口

DARLING Zero two♡

C++效率掌握之STL库：string函数全解从本篇开始将开启C++里的STL库专题，网上有句话说：“不懂STL，不要说你会C++”。STL是C++中的优秀作品，有了它的陪伴，许多底层的数据结构以及算法都不需要自己重新造轮子，站在前人的肩膀上，健步如飞的快速开发

G1. Yunli‘s Subarray Queries (easy version)题目链接：Problem - 2009G1 - Codeforces题目大意：给你一个长度为n的整数数组a序列，然后你可以操作任何次，将序列里的一个数换成其他任意数字。后有q次询问，每一次询问[L, R] 在此区间里，可最少进行多少次以上操作，让[L, R] 成为一个连续的子数组。