STL
  1. Dotcpp
  2. STL

列表

C++ STL 迭代器辅助函数prev(it , n)和next(it , n)入门

C++ STL 迭代器辅助函数prev(it , n)和next(it , n)入门

本节我们将继续进行迭代器函数的学习，由于next(it , n)和prev(it , n)功能上极为”相似“，所以笔者进行统一讲解。这里it参数指的是迭代器，n可为'+'、'-'，需要根据容器进行选择（比如你总不会使用forward_list容器来进行后退操作），函数会返回将'it'进行'n'次移动操作后的迭代器。具体通过代码来展示：
STL迭代器适配器 2025年10月20日
C++ STL vector<bool> - STL容器的败笔！

C++ STL vector<bool> - STL容器的败笔！

vector，被称为“最好的数组”，凭借其动态扩展能力和丰富的成员函数深受c++程序员和算竟选手喜爱，大家对此深信不疑。有一天，你听到个消息说：vector&lt;bool&gt;不是STL容器！此时，大家心里恍如晴天霹雳：要知道vector是世界上最好的序列式容器，谁敢在此质疑vector的完美设计？起初，笔者也同大家一样感到莫名其妙，迅速打开dev，创建vector&lt;bool&gt;看看
STL序列式容器 2025年10月04日
深度剖析C++ STL deque容器的底层构造

深度剖析C++ STL deque容器的底层构造

在《初识STL库中deque容器》我们谈到“deque底层是中控区+缓冲区，可以理解为通过指针链接数组块”不知读者是否对这句话有印象。理解这句话，其实已经了解deque的60%了。接下来，我将为读者一一解释deque的神秘面纱。deque分两部分，一部分是中控区，就是一个指针数组，存放着每一块内存的首地址；另一部分是缓冲区，存放着零散的小数组，所以说deque内元素可能不一定连续存储。画一张图读者
STL序列式容器 2025年10月04日
C++泛型编程是什么？

C++泛型编程是什么？

在当今的编程世界中，泛型编程早已不再是某个语言的独有特性，而是现代编程语言的&quot;标准配置&quot;。就像汽车都需要方向盘和刹车一样，主流编程语言都提供了各自的泛型实现方案。比如：Java通过泛型实现了类型安全的容器，让你可以写出List&lt;String&gt;这样的代码，编译器会在编译阶段进行类型检查，防止错误的数据类型被放入容器；C#的泛型更是强大，它在运行时仍然保留类型信息，提供
STL基础 2025年10月01日
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日
C++ STL序列查找算法std::find_end()函数入门

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

前面我们学习的查找算法都是单个元素进行查找，本节我们学习一个按序列进行查找的算法——find_end()。find_end(first1,last1,first2,last2)的功能是在主序列[first1,last1)中寻找最后一次出现的子序列[first2,last2)，如果找到就返回最后一次出现在主序列中的子序列的起始迭代器；如果找不到就主序列的last1迭代器。举个例子，主序列是{&#39
C++常用算法（一） 2025年10月23日
C++ STL容器该如何选择？

C++ STL容器该如何选择？

到目前为止，我们已经把所有容器全部学习完毕！包括：序列式容器：array容器、vector容器、deque容器、list容器、forward_list容器。有序关联式容器：map容器、set容器、multimap容器、multiset容器。无序关联式容器：unordered_map容器、unordered_multimap容器、unordered_set容器、unorder
STL无序关联式容器 2025年10月16日
C++ pair模板类入门

C++ pair模板类入门

当谈到关联式容器时，我们第一反应就要是键值对了，关联式容器内的元素通过键值对的方式存在，方便我们直接通过key(键）来操作元素(value)值，提高了操作效率。键值对通过把两个元素”捆绑“起来，实现一一对应的关系。今天我们重点讲解构成关联式容器的基础，模板类——pair。pair的意思是”一对“，类似”情侣“的概念，将两个数据”捆绑“起来。其本质是一个结构体，存储了两个任意数据类型，能够进行初始化
STL有序关联式容器 2025年10月07日
C++ STL复制算法std::copy_n()函数入门

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

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

C++STL之multiset与multimap容器

C++STL之multiset与multimap容器1.MultisetMultiset是set集合容器的一种，其拥有set的全部内容，在此基础之上，multiset还具备了可以重复保存元素的功能，因此会有略微和set的差别。Multise容器在执行i……
C++STL库教程(附带题库) 2022年01月30日