STL

1. Dotcpp
2. STL

C++ STL排列组合算法std::is_permutation()函数入门

上一节我们学习了排列组合算法——prev_permutation()函数，读者是否还记得它的功能是什么吗？没错，该函数以降序排序作为起点，生成上一个更小排列。本节我们将学习判断是否为排列组合算法——is_permutation()函数。"permutation"表示"置换"，这里is_permutation()函数的功能是否互为彼此的排列组合，比如我们有两个

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

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

在实际工作学习中，我们经常需要对容器进行排序，比如我们用一个vector容器来维护Dotcpp编程的用户，当用户刷新排名界面时，我们就需要对vector容器根据用户刷题量来进行排名了。看到“排序”这两个字，相信读者脑海里一定有这些词一闪而过：冒泡排序、选择排序、插入排序、归并排序、快排、堆排等排序算法。我相信读者能够通过这些基本算法来对vector容器进行排序，只不过效率有点慢，所以今天我们要介绍

C++常用算法（一） 2025年10月21日 1 点赞 0 评论 1052 浏览

C++ STL map容器如何获取值（value)？

在基本掌握map容器及其迭代器的基础下，本节将带领读者一起谈论如何获取map中的value。前面我们提到map重载了'[]'符号，能够通过'[]'添加或查看value；还有find()输入key获取指向value的迭代器；其实我们还能通过at()来获取value,count()查看value是否存在。通过代码分别展示3种方式：#include<bits/std

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

C++ STL multimap容器入门

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

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

千万别认为C++ STL array容器是动态数组！

当我们提到STL容器，一看到array，可别天真地以为它和vector一样是动态数组，实际上，它也是c++里面的普通数组，只不过被封装成一个类，多了一些成员函数罢了。不信我证明给你看：#include<bits/stdc++.h>/*array也是普通数组*/usingnamespacestd;/*数组内存是连续的我们直

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

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

前面一节我们学习了区间交换算法remove()函数等移除算法，读者是否还记得它们的功能分别是什么吗？没错，remove()函数能够移除与目标元素完全相等的元素，如果想要自定义比较规则可使用remove_if()函数，需要将与目标元素不等的元素复制到另外一个容器可以使用remove_copy()函数，如果既要定义比较规则又要复制不等元素那就使用remove_copy_if()函数。本节我们将学习一个

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

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

本节我们将继续进行序列查找的学习——find_first_of()函数。find_first_of(first1,last1,first2,last2)函数的功能是：用于在第一个序列中查找第二个序列中任意一个元素的第一次出现。它的函数模型是：//基本形式template<classInputIt,classForwardIt&nb

C++常用算法（一） 2025年10月23日 0 点赞 0 评论 937 浏览

C++ STL容器适配器简介

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

STL容器适配器 2025年10月16日 0 点赞 0 评论 848 浏览

C++ STL list容器入门

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

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

C++ STL是什么？

在大家已经掌握了 C++ 基础知识，特别是理解了模板这一强大的泛型编程工具之后，我们将开启一个至关重要的新篇章：系统性地学习STL（标准模板库）。作为 C++ 程序员进阶的必经之路，我们首先要从根本上理解两个核心问题：STL 究竟是什么？以及，投入精力去学习它究竟能为我们带来哪些实际的价值？什么是STL？STL，全称为Standard Template Library，中文

STL基础 2025年10月01日 4 点赞 0 评论 1288 浏览