C++ STL容器适配器简介
什么是容器适配器？首先我们需要知道，容器适配器并不属于STL容器，因为它是在已有容器的基础上进行自主设计的。就像笔记本的电源适配器，把220V的电压转化为12-20V不等的电压供笔记本使用；就像读者出国旅游，如果外语不算很流利通过翻译软件跟外国人聊天一样，翻译软件就充当这个适配器的功能。适配器简单来说就是把已有的东西添加一些功能或限制一些接口一样，实现满足需求的目的。在掌握STL容器的基础下，我们
STL
C++ STL priority_queue如何更改堆顶元素选取规则？
上一节我们提到，在优先队列容器里，堆顶元素不一定是像字面意思一样是权值最”大“的值，就像1大于0一样，通过仿函数，我们能够更改规则，让这个”大“朝着相反的方向出发，实现”0>1"。如果读者还是第一次听过仿函数这个词的话也没关系，它就相当于类重载了函数调用符'()'，把类当函数使就好了。值得注意的是，在更改规则时需要我们指定优先队列的适配容器，否则无法使用仿函数。下面
C++ STL比较算法std::mismatch()函数入门
上一节我们学习了比较算法equal()函数，读者是否还记得它的功能是什么吗？没错，它能够帮助我们快速比较两个序列。本节我们将学习新的比较算法——mismatch()函数。“mis”表示“否定”，“match”表示“匹配”，与equal()函数的功能不同，mismatch()函数不仅能判断两个序列是否相等，它还能找出第一个不相同的元素在哪。mismatch()函数的语法格式为：//形式1
C++ STL 迭代器辅助函数prev(it , n)和next(it , n)入门
本节我们将继续进行迭代器函数的学习，由于next(it , n)和prev(it , n)功能上极为”相似“，所以笔者进行统一讲解。这里it参数指的是迭代器，n可为'+'、'-'，需要根据容器进行选择（比如你总不会使用forward_list容器来进行后退操作），函数会返回将'it'进行'n'次移动操作后的迭代器。具体通过代码来展示：
C++ STL 流缓冲区迭代器入门
上一节我们学习了流迭代器，本节我们继续深入学习流对象的缓冲区迭代器——分别是istreambuf_iterator（从缓冲区读取字符）和ostreambuf_iterator（向缓冲区写入字符）。由于缓冲区读取数据要比流对象快，所以流缓冲区迭代器的操作效率要比流迭代器高。但在需要类型转换和数据验证的场景中，流迭代器提供了更好的安全性和便利性，读者需要明晰两者之间的区别。它们的使用方式十分“相似&q
C++ STL 函数重名时，你会选择成员函数还是模板函数？
到目前为止，我们已经学习了所有容器和大部分模板函数，读者是否遇到过这样的问题：算法头文件<algorithm>和容器的成员函数”撞衫“了，该选择哪一个好呢？比如查找函数，算法库中提供了一个模板函数find()，所有的关联式容器都有这个同名的成员函数find()，都能够判断是否存在该元素：#include<iostream>#include<vector>#i
C++ STL二分查找std::equal_range()函数入门
前面一节我们学习了upper_bound()函数，该哈数的功能是在指定有序区间内查找第一个高于目标元素的元素。本节我们开始学习新的二分查找函数——equal_range()函数。“equal”意为“对等的”，“range”意为“范围”，equal_range()函数的功能是在指定有序范围内查找等于目标元素的元素范围，作用区间和lower_bound()函数一样都必须为有序区间，比如我们有一个有序序
C++ STL工具函数std::move()函数入门
前面一节我们学习了旋转复制算法 rotate_copy() 函数，读者是否还记得它的功能是什么吗？没错，该函数能够在保持原序列不变的前提下生成旋转后的副本。本节我们将学习一个工具算法——move() 函数。"move" 意为"移动"，从名称就能看出，这个函数用于将元素从一个位置移动到另一个位置，主要应用于批量高效移动复杂对象。move() 函数的语法格式如下
C++ STL序列查找算法std::search_n()函数入门
上一节我们学习了序列查找算法search()函数，本节我们将继续学习序列查找算法——search_n()函数。我们知道，search()函数的功能是找寻主序列里第一次出现子序列的位置，那么这个search_n()函数到底有什么功能呢？“n”有“几个的意思”，search_n()函数的功能是在一个主序列中找寻第一次出现的n个连续且相等元素，类比search()函数的话就相当于是子序列变成了常量序列（
C++ STL 反向迭代器适配器入门
反向迭代器适配器，又被称为反向迭代器或逆向迭代器（往后统一“反向迭代器”命名），顾名思义，就是用来逆序输出元素的。读者请牢牢记住，反向迭代器适配器的适配迭代器要么是双向迭代器，要么是随机迭代器，绝不可能是前向迭代器！其原因也可想而知，适配器只是对现有现有功能进行包装，无法为底层迭代器添加原本不支持的操作，比如forward_list这种前向迭代器，它原本就不支持--操作，就别指望forward_l