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 反向迭代器适配器入门

C++ STL 反向迭代器适配器入门

反向迭代器适配器，又被称为反向迭代器或逆向迭代器（往后统一“反向迭代器”命名），顾名思义，就是用来逆序输出元素的。读者请牢牢记住，反向迭代器适配器的适配迭代器要么是双向迭代器，要么是随机迭代器，绝不可能是前向迭代器！其原因也可想而知，适配器只是对现有现有功能进行包装，无法为底层迭代器添加原本不支持的操作，比如forward_list这种前向迭代器，它原本就不支持--操作，就别指望forward_l
STL迭代器适配器 2025年10月19日
C++ STL set容器如何删除元素？

C++ STL set容器如何删除元素？

前面一节我们学会了3种方法为set容器添加元素，分别是insert()、emplace()和emplace_hint()。如果我们需要删除set内元素，读者第一时间会想到什么？没错，erase()成员函数。set容器主要就是通过erase()删除元素的，clear()实现元素清空。下面我们就通过代码分别展示如何为set容器删除元素。#include<iomanip>#include&
STL有序关联式容器 2025年10月10日
判断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的发展史

浅谈C++ STL的发展史

1. 思想起源与早期探索（1970s - 1980s） STL 的核心理念源于其创始人 Alexander Stepanov 的长期思考：能否将算法从具体应用中抽象出来，且不损失运行效率？在莫斯科大学攻读数学后，Stepanov 与 David Musser 等人合作，先后使用 Tecton、Schema 和 Ada 语言进行泛型库
STL基础 2025年10月01日
C++ STL容器有哪些常用成员函数和成员变量？

C++ STL容器有哪些常用成员函数和成员变量？

使用STL需要我们了解容器及其对应的成员函数和成员变量，不求全部背诵，但是要有个印象，方便文档查询和算法使用，下表罗列了算法竞赛中STL常用函数和变量：类别名称功能说明适用容器容量相关size()返回当前元素个数全部容器empty()判断容器是否为空全部容器max_size()返回容器可容纳的最大元素数全部容器capacity()返回当前分配的内存容量（仅vector/string）vector,
STL序列式容器 2025年10月01日
C++ STL deque容器入门

C++ STL deque容器入门

前面我们已经接触到array、vector容器，掌握里一定的基础。现在我们开始进行deque容器的学习。duque，double-ended queue,意思就是双端队列，该容器首尾都能够进行增删元素操作且其时间复杂度为O(1)。deque底层是中控区+缓冲区，可以理解为通过指针链接数组块。deque与vector极其相似，下面展示其所有成员函数：类别成员函数函数签名说明元素访问atreferen
STL序列式容器 2025年10月04日
C++ STL unordered_map容器如何获取值(value)?

C++ STL unordered_map容器如何获取值(value)?

在基本掌握unordered_map容器及其迭代器的基础下，本节将带领读者一起学习如何获取unordered_map容器中元素的value。前面我们提到unordered_map容器和map容器一样都重载了'[]'符号，所以能够通过'[]'添加或查看value；还有find()输入key获取指向value的迭代器；其实我们还能通过at()、equal_range()
STL无序关联式容器 2025年10月14日
C++ STL复制算法std::copy_backward()函数入门

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

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

C++STL之Queue容器

C++STL之Queue容器1.再谈队列回顾一下之前所学的队列，队列和栈不同，队列是一种先进先出的数据结构，STL的队列内容极其重要，虽然内容较少但是请务必掌握，STL的队列是快速构建搜索算法以及相关的数论图论的状态存储的基础。……
C++STL库教程(附带题库) 2022年03月14日