STL
  1. Dotcpp
  2. STL

列表

C++ STL分区算法std::partition_point()函数入门

C++ STL分区算法std::partition_point()函数入门

到目前为止，我们已经学习了3个分区算法，读者知道他们分别是什么吗？partition()函数、stable_partition()函数和partition_copy()函数，它们都能够实现分区操作。比如我们可以通过stable_partition()函数对序列{1，2，3，4，5，6，7，8，9，10}进行“奇偶切割”，原序列处理后会变成{2，4，6，8，10，1，3，5，7，9}。当我们面临一些
C++常用算法（一） 2025年10月24日
使用vector时，千万别混淆了capacity()和size()

使用vector时，千万别混淆了capacity()和size()

在vector里，不管是循环、还是查看容器内元素大小，我们都会用到size()这个常用函数来获取当前容器内元素个数(几乎所有容器都有这个size()函数来跟踪容器内元素大小）。有时我们也常常听到capacity()，这个函数意思是容量，对于不熟悉size()、capacity()的小伙伴经常将它两弄混，导致一些概念混淆问题。接下里我将向读者详细介绍它两直接的关系，毕竟能用一个变量维护的东西，干嘛会
STL序列式容器 2025年10月02日
深度剖析C++ STL无序关联式容器的底层构造

深度剖析C++ STL无序关联式容器的底层构造

C++ STL无序关联式容器：unordered_map容器、unordered_multimap容器、unordered_set容器、unordered_multiset容器，其底层构造都是基于哈希表封装的。如果读者还不具备哈希基础的话可自行跳转《哈希算法实例详解》学习。简单来说，无序关联式容器可以看作指针数组+链表的奇妙组合。原理可理解为：我们向堆区开辟了一段连续空间（可理解为数组），空间大小
STL无序关联式容器 2025年10月14日
C++ STL复制算法std::copy_n()函数入门

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

上一节我们学习了排列组合算法is_permutation()函数，读者是否还记得它的功能是什么吗？没错，该函数能够判断两个序列是否互为排列组合。本节我们将学习一个新的算法——复制算法，顾名思义，复制算法的功能就是把一个区间的元素复制到另外一个区间，它是copy_n()函数，该算法要求迭代器至少为输入迭代器。它的语法功能如下：template<classInputIt,
C++常用算法（二） 2025年10月26日
C++ STL 排序算法std::stable_sort()函数入门

C++ STL 排序算法std::stable_sort()函数入门

前面我们已经学习了sort()排序，本节我么将继续学习STL库提供的其他排序算法函数模板——stable_sort()。“stable”意为稳定，那么我们这个stable_sort()和之前学习过的排序算法sort()有什么区别呢，”稳定“之处在哪？原来，如果出现相同元素彼此紧邻，比如{1，2，3，3，3，4，5，3}，我们其实只需要把最后一个‘3’前移即可，但是sort()奉行极致效率，不会浪费
C++常用算法（一） 2025年10月21日
C++ STL填充算法std::generate()函数入门

C++ STL填充算法std::generate()函数入门

前面一节我们学习了填充算法fill()函数和fill_n()函数，读者是否还记得它们的功能分别是什么吗？没错，fill()函数能对指定序列填充目标元素，fill_n()函数能够指定填充元素的个数。本节我们将继续学习填充算法——generate()函数，”generate“意为“生产”，顾名思义，generate()函数能够通过生成器函数为序列中的每个元素赋值。generate()函数的语法格式如下
C++常用算法（二） 2025年10月27日
C++ STL deque容器如何访问元素？

C++ STL deque容器如何访问元素？

前面我们讨论过怎么访问vector内容器，其实deque容器访问元素方法与前者一样非常相似，都可以通过'[]'、迭代器、以及back()和front()来访问元素，不同点在于deque没有data()指针也不支持函数模板get()<T>访问，学过的3种序列式容器里只有array容器支持。原因在于函数模板get()<T>访问元素要求容器在编译时固定数组序列，d
STL序列式容器 2025年10月05日
C++STL之Map容器

C++STL之Map容器

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

C++ STL比较算法std::equal()函数入门

上一节我们学习了一元谓词判断算法，读者是否还记得他们分别是什么吗？没错，它们分别是all_of()函数、any_of()函数、none_of()函数，其中all_of()函数为”全称判断“，any_of()函数为”存在判断“，none_of()函数为”全否判断“。本节我们将学习新的算法——比较算法，那什么有时比较算法呢？就像字符串比较一样，比我我们有两个字符串s1和s2:strings
C++常用算法（二） 2025年10月25日
C++ STL 流缓冲区迭代器入门

C++ STL 流缓冲区迭代器入门

上一节我们学习了流迭代器，本节我们继续深入学习流对象的缓冲区迭代器——分别是istreambuf_iterator（从缓冲区读取字符）和ostreambuf_iterator（向缓冲区写入字符）。由于缓冲区读取数据要比流对象快，所以流缓冲区迭代器的操作效率要比流迭代器高。但在需要类型转换和数据验证的场景中，流迭代器提供了更好的安全性和便利性，读者需要明晰两者之间的区别。它们的使用方式十分“相似&q
STL迭代器适配器 2025年10月19日