STL

1. Dotcpp
2. STL

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日 0 点赞 0 评论 357 浏览

C++ STL序列式容器是什么？

序列式容器是STL中的一类容器，它们以严格的线性顺序来存储元素。这个顺序由元素被插入的位置决定，每个元素都有固定的前后关系。序列式容器包括以下容器：容器类型数据结构长度特性访问效率插入删除效率内存布局array<T,N>固定数组编译时固定O(1) 随机访问不支持增删元素连续内存vector<T>动态数组运行时可变O(1) 随机访问尾部O(1)，中间O(n)连续内存deque

STL序列式容器 2025年10月01日 1 点赞 0 评论 439 浏览

C++ STL multimap容器入门

在掌握map容器的基础下，我们开始multimap容器的学习。为什么要求有map的基础呢，原因在于multimap与map容器十分“相似”，不同点在于map只允许存在唯一键，而multimap能够存储重复键，在理解map的基础上对比归纳这两个容器，能够对序列式容器有个宏观的视角，提高对容器的掌控力。如果读者没有map容器的基础，可跳转《初识模板类pair》开始map容器的学习。由于multimap

STL有序关联式容器 2025年10月10日 0 点赞 0 评论 359 浏览

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

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

C++常用算法（二） 2025年10月26日 0 点赞 0 评论 300 浏览

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日 0 点赞 0 评论 367 浏览

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

前面我们已经讲了对vector的增、查操作，本节将会详细介绍如何对vector进行元素的删除。下表展示了所有能够进行元素删除的vector的成员函数：函数参数及介绍pop_back()参数：无介绍：删除向量的最后一个元素，大小减1，容量不变erase(position)参数：const_iterator position介绍：删除指定位置的单个元素，

STL序列式容器 2025年10月03日 1 点赞 0 评论 580 浏览

C++STL教程入门

C++STL教程入门在上一篇文章我们已经基本的了解了什么是C++的STL（标准模板库），在本章中绝大多数内容都是在介绍常用的STL模板的使用以及其一些参数的介绍，但是请注意，STL由于其设计之初就容纳了大量的程序员思维结……

C++STL库教程(附带题库) 2022年02月28日 186 点赞 0 评论 96082 浏览

C++ STL unordered_set容器入门

本节我们将进入unordered_set容器的学习。对于unordered_set容器，我们至少能够知道它的两点规则，即：1. 不会像unordered_map容器一样进行自动排序，反而由于哈希表的缘故，元素根据键被哈希函数映射到桶数组里，显得“杂乱无序”；2. 存储的元素已不再是键值对，而是“值”且不允许存在重复值，我们可以认为它键值一体，还有就是其值不能通过迭代器或成员函数修改。接下来我们将通

STL无序关联式容器 2025年10月15日 0 点赞 0 评论 383 浏览

C++ STL迭代器适配器简介

本节我们将进入迭代器适配器的学习。迭代器适配器，顾名思义，就是自定义迭代器，在原有迭代器的基础上进行接口的约束或升级。如果读者还不知道什么是适配器的话，可自行跳转《C++ STL容器适配器简介》深入学习。对于SLT库中的所有容器，我们总共有5种迭代器，分别是前向迭代器、双向迭代器、随机访问迭代器、输入迭代器和输出迭代器。我们通常使用迭代器来进行容器的遍历和快速访问首尾元素，这里演示一下通过迭代器遍

STL迭代器适配器 2025年10月18日 0 点赞 0 评论 352 浏览

C++ STL list容器入门

链表这种数据结构想必大家都不陌生吧！通过指针链接数据，就像锁链一样将数据”穿“起来，充分利用了”零碎内存“，提高内存空间利用率！如果读者还不熟悉链表这种数据结构，可自行跳转《链表》去学习一下链表。在STL库中，list是以双向链表的身份进入序列式容器集合的。每一个节点（node)都具备一前一后各一个指针，分别指向前节点后后节点，可以想到首节点前指针为NULL，尾节点后指针为NULL。链表不同于ve

STL序列式容器 2025年10月05日 0 点赞 0 评论 381 浏览