STL
  1. Dotcpp
  2. STL

列表

C++ STL priority_queue如何更改堆顶元素选取规则？

C++ STL priority_queue如何更改堆顶元素选取规则？

上一节我们提到，在优先队列容器里，堆顶元素不一定是像字面意思一样是权值最”大“的值，就像1大于0一样，通过仿函数，我们能够更改规则，让这个”大“朝着相反的方向出发，实现”0>1"。如果读者还是第一次听过仿函数这个词的话也没关系，它就相当于类重载了函数调用符'()'，把类当函数使就好了。值得注意的是，在更改规则时需要我们指定优先队列的适配容器，否则无法使用仿函数。下面
STL容器适配器 2025年10月18日
C++ STL vector容器入门

C++ STL vector容器入门

就普通数组而言，array不过是封装一个类的把戏罢了，只能称之为pro版数组；而对于vector来说，则是一台完美的重装坦克，升级为promax版数组，兼顾动态扩展和多种功能，成为算法竞赛上的常用数组容器。vector与前面两者不同，能够做到动态扩展，相比传统数组而言更加灵活。如果读者对array是否为动态数组而感到疑虑，则可自行跳转《千万别认为array容器是动态数组！》去一探究竟。vector
STL序列式容器 2025年10月02日
C++ STL排列组合算法std::prev_permutation()函数入门

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

前面一节我们学习了排列组合算法——next_permutation()函数，读者是否还记得它的功能是什么吗？没错，它能让我们的序列按照字典序重新排列成下一个更大的组合。本节我们将学习它的对称函数——prev_permutation()函数。"prev"表示"前一个"，"permutation"表示"置换"，这里prev
C++常用算法（二） 2025年10月26日
深入学习C++ STL map容器的成员函数emplace_hint()

深入学习C++ STL map容器的成员函数emplace_hint()

前面我们简单提到过emplace_hint()这个插入函数，在能够巧用迭代器的情况下就能实现map高效插入元素。emplace_hint(hint,key,val)有3各参数，第一个是位置迭代器hint，第二个是key键值，第三个是val值。它的返回值为：如果成功插入返回插入元素对应的迭代器，否则返回hint。如何巧用迭代器？大多数情况下emplace_hint()都是进行批量元素插入。比如我要插
STL有序关联式容器 2025年10月08日
C++ STL序列查找算法std::search_n()函数入门

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

上一节我们学习了序列查找算法search()函数，本节我们将继续学习序列查找算法——search_n()函数。我们知道，search()函数的功能是找寻主序列里第一次出现子序列的位置，那么这个search_n()函数到底有什么功能呢？“n”有“几个的意思”，search_n()函数的功能是在一个主序列中找寻第一次出现的n个连续且相等元素，类比search()函数的话就相当于是子序列变成了常量序列（
C++常用算法（一） 2025年10月24日
C++ STL分区算法std::partition_copy()函数入门

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

上一节我们学习了partitioin()函数和stable_partition()函数，读者是否能够记起它们的功能以及对他们进行区分呢？本节我们将继续进行分区算法——partition_copy()函数的学习。该函数与前面两个函数大不相同，究其根本是partition_copy()函数能够保证不破破坏原序列，并且把分区后的元素复制到新的两个序列里。比如原序列是{1，2，3，4，5，6，7，8，9，
C++常用算法（一） 2025年10月24日
C++ STL谓词判断算法std::all_of()函数入门

C++ STL谓词判断算法std::all_of()函数入门

本节我们开始谓词判断算法的学习。那什么是谓词判断算法呢？首先我们要知道什么是查询算法，它指的是一类只能进行查询而不能修改元素的算法，其中，谓词判断算法是查询算法的一个子集，它们的功能是判断一个区间是否满足一元谓词的要求，满足则返回true，不满足则返回false。比如我们有一个序列{1，2，3，5，7，9}，该序列很多元素都是奇数，我们想要知道这个序列是不是完全奇数序列，此时我们使用all_of(
C++常用算法（二） 2025年10月25日
C++ STL unordered_multimap容器入门

C++ STL unordered_multimap容器入门

在掌握unordered_map容器的基础下，我们开始unordered_multimap容器的学习。为什么要求有unordered_map容器的基础呢，原因在于unordered_multimap容器与unordered_map容器十分“相似”，不同点在于unordered_map容器只允许存在唯一键，而unordered_multimap容器能够存储重复键，在理解unordered_map容器
STL无序关联式容器 2025年10月15日
C++ STL unordered_multiset容器入门

C++ STL unordered_multiset容器入门

本节我们将进行unordered_multiset容器学习。对比前面我们学过的unordered_set容器，unordered_multiset容器的“特殊之处”在于允许出现重复值，也就是说unordered_multiset容器将“退化”成普通数组，由于其内的元素被哈希函数映射到桶数组里，所以还保持“无序”性，有别于普通数组。unordered_
STL无序关联式容器 2025年10月15日
C++ STL容器适配器简介

C++ STL容器适配器简介

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