STL
  1. Dotcpp
  2. STL

列表

C++ STL二分查找std::equal_range()函数入门

C++ STL二分查找std::equal_range()函数入门

前面一节我们学习了upper_bound()函数，该哈数的功能是在指定有序区间内查找第一个高于目标元素的元素。本节我们开始学习新的二分查找函数——equal_range()函数。“equal”意为“对等的”，“range”意为“范围”，equal_range()函数的功能是在指定有序范围内查找等于目标元素的元素范围，作用区间和lower_bound()函数一样都必须为有序区间，比如我们有一个有序序
C++常用算法（一） 2025年10月25日
深入学习C++ STL vector容器的迭代器

深入学习C++ STL vector容器的迭代器

在《什么是迭代器？》里我们就粗略地介绍了迭代器，现在，我们将会进行vector迭代器的深入学习，包括认识和实际操作迭代器。vector里的迭代器很简单！先说一下begin()、end()，这两个被称为正向迭代器；rbegin()、rend()被称为反向迭代器，这里r意思是reverse，反转的意思；还有cbegin()、cend()、crbegin()、crend()，这里c指的是const，意为
STL序列式容器 2025年10月02日
C++ STL容器适配器简介

C++ STL容器适配器简介

什么是容器适配器？首先我们需要知道，容器适配器并不属于STL容器，因为它是在已有容器的基础上进行自主设计的。就像笔记本的电源适配器，把220V的电压转化为12-20V不等的电压供笔记本使用；就像读者出国旅游，如果外语不算很流利通过翻译软件跟外国人聊天一样，翻译软件就充当这个适配器的功能。适配器简单来说就是把已有的东西添加一些功能或限制一些接口一样，实现满足需求的目的。在掌握STL容器的基础下，我们
STL容器适配器 2025年10月16日
C++ STL map容器入门

C++ STL map容器入门

前面我们学习了pair模板类——《初识模板类pair》是为了本节学习map作准备。map作为有序关联式容器，其通过pair模板的形式存储元素，并根据key值（指pair中的first)进行自动排序，排序默认是升序，但我们也可以通过仿函数实现降序排序，值得注意的是，map的键值具有唯一性，不允许出现重复键值。接下来我们通过代码来了解如何创建map容器：#include<bits/stdc++.
STL有序关联式容器 2025年10月07日
C++STL之Map容器

C++STL之Map容器

C++STL之Map容器1.简介Map也是一种关联容器，它是键—值对的集合，即它的存储都是以一对键和值进行存储的，Map通常也可以理解为关联数组（associativearray）,就是每一个值都有一个键与值一一……
C++STL库教程(附带题库) 2022年03月31日
C++ STL multiset容器入门

C++ STL multiset容器入门

通过前面对set容器的学习，我们已经完全掌握了set容器基本的增删查改操作，如果读者还不知道set容器可跳转《初识STL库中的set容器》。本节我们将会学习一个特殊的set容器——multiset，就像multimap对于map那样允许存在重复键值，multiset的特殊之处也在于允许存在重复键值。读者可以试想一下，如果set允许存在重复键值，那么影响最大的会是什么？没错，multimap会丧失“
STL有序关联式容器 2025年10月11日
C++ STL复制算法std::copy_backward()函数入门

C++ STL复制算法std::copy_backward()函数入门

前面一节我们学习了条件复制算法copy_if()函数，读者是否还记得它的功能是什么吗？没错，该函数能够根据条件筛选元素并复制到目标区域。本节我们将学习一个反向复制算法——copy_backward()函数。”back“意为”后面“，”forward“意为”朝某个方向“，”copy_backward“表示”从后面往前复制“，从名称就能看出，这个函数与常规复制方向不同，它从序列的末尾开始向开头进行复制
C++常用算法（二） 2025年10月26日
判断C++ STL list容器是否为空，都给我用empty()!

判断C++ STL list容器是否为空，都给我用empty()!

在判断链表容器是否为空时，有人喜欢用size()，有人喜欢用empty()，这两种方法都可以成功判断list是否为空。如果读者使用的是empty()，那我没话说；但如果读者使用的是size()，读者可就要慎用了，因为在数据量很大的情况下，size()这会降低运行效率。这是为什么呢？要知道，STL大师不会任意制造“容器垃圾”,list有empty()这个成员函数就一定有它的道理。在C++11前，由于
STL序列式容器 2025年10月06日
C++ STL序列查找算法std::search_n()函数入门

C++ STL序列查找算法std::search_n()函数入门

上一节我们学习了序列查找算法search()函数，本节我们将继续学习序列查找算法——search_n()函数。我们知道，search()函数的功能是找寻主序列里第一次出现子序列的位置，那么这个search_n()函数到底有什么功能呢？“n”有“几个的意思”，search_n()函数的功能是在一个主序列中找寻第一次出现的n个连续且相等元素，类比search()函数的话就相当于是子序列变成了常量序列（
C++常用算法（一） 2025年10月24日
C++ STL迭代器简介

C++ STL迭代器简介

迭代器是STL中连接容器与算法的桥梁，它模拟指针的行为，为不同容器提供统一的元素访问接口。无论底层是数组、链表还是树结构，迭代器都能以相同的方式遍历元素，使得算法可以独立于具体容器实现。这种设计实现了数据存储与操作的彻底分离，是STL泛型编程理念的核心体现。迭代器根据功能强弱分为五种主要类别，形成层次化的能力体系：输入迭代器是最基础的类型，支持单向读取操作，适用于一次性遍历场景（如从数据流读取）。
STL序列式容器 2025年10月01日