C++ STL容器适配器简介
什么是容器适配器？首先我们需要知道，容器适配器并不属于STL容器，因为它是在已有容器的基础上进行自主设计的。就像笔记本的电源适配器，把220V的电压转化为12-20V不等的电压供笔记本使用；就像读者出国旅游，如果外语不算很流利通过翻译软件跟外国人聊天一样，翻译软件就充当这个适配器的功能。适配器简单来说就是把已有的东西添加一些功能或限制一些接口一样，实现满足需求的目的。在掌握STL容器的基础下，我们
STL
C++ STL旋转算法std::rotate()函数入门
前面一节我们学习了移除算法 unique() 函数，读者是否还记得它的功能是什么吗？没错，该函数能够移除序列中相邻的重复元素。本节我们将学习一个新的算法，旋转算法——rotate() 函数。"rotate" 意为"旋转"，从名称就能看出，这个函数用于对序列进行循环移位操作，就像旋转一个圆盘一样。rotate() 函数的语法格式如下：template<&
C++ STL复制算法std::copy_n()函数入门
上一节我们学习了排列组合算法is_permutation()函数，读者是否还记得它的功能是什么吗？没错，该函数能够判断两个序列是否互为排列组合。本节我们将学习一个新的算法——复制算法，顾名思义，复制算法的功能就是把一个区间的元素复制到另外一个区间，它是copy_n()函数，该算法要求迭代器至少为输入迭代器。它的语法功能如下：template<classInputIt,
C++ STL 排序算法std::stable_sort()函数入门
前面我们已经学习了sort()排序，本节我么将继续学习STL库提供的其他排序算法函数模板——stable_sort()。“stable”意为稳定，那么我们这个stable_sort()和之前学习过的排序算法sort()有什么区别呢，”稳定“之处在哪？原来，如果出现相同元素彼此紧邻，比如{1，2，3，3，3，4，5，3}，我们其实只需要把最后一个‘3’前移即可，但是sort()奉行极致效率，不会浪费
C++ STL vector容器如何访问元素？
上一节我们具体了解了vector容器的迭代器及其使用方法，本节主要详细介绍各种访问vector内元素的方法，vector容器的访问方式和array非常像，可以跳转至《如何访问array容器内的元素？》将array和vector的访问方式类比起来学习,但是有一点需要牢牢记住，vector可不能通过get()函数模板进行访问！。这里也会详细讲解vector内元素的访问方式，因为学习既需要触类旁通，也需
C++ STL set容器入门
对于SLT库中的关联式容器，我们第一个学到的容器就是map，它属于有序关联式容器且只允许唯一键值存在；当允许重复键值存在时，我们就学习了multimap。今天我们开始学习set容器，set可以被视为是特殊的map，它要求键必须等于值。所以，插入时只需要放入一个元素即可，可见“键值对”的概念被隐式转换了。set最大的特点是能够自动去重和排序，其底层是红黑树实现，时间复杂度为O(log n)，相比动态
深入学习C++ STL list容器的迭代器
和其他容器一样，在学会创建容器后我们就要认识其迭代器。list同我们学过的vector一样，也有begin()、end(）正向迭代器，rbegin()、rend()反向迭代器，更有可读不可改的cbegin()、cend()、crbegin()、crend()这种常量迭代器（c这里表示const，意为不可修改）。他们在链表中的位置如下图所示：list和之前学过的deque、vector、array一
C++ STL unordered_map容器如何删除元素？
学到这里，我们已经掌握unordered_map容器的基本知识了，增、改、查，但还没有学过删。本节将继续带领读者一起学习如何为unordered_map容器删除元素。erase()是删除unordered_map容器内元素的主要函数，这里通过代码简单介绍如何通过erase()删除元素:#include<iomanip>#include<iostream>#i
C++ STL比较算法std::equal()函数入门
上一节我们学习了一元谓词判断算法，读者是否还记得他们分别是什么吗？没错，它们分别是all_of()函数、any_of()函数、none_of()函数，其中all_of()函数为”全称判断“，any_of()函数为”存在判断“，none_of()函数为”全否判断“。本节我们将学习新的算法——比较算法，那什么有时比较算法呢？就像字符串比较一样，比我我们有两个字符串s1和s2:strings
C++ STL 流缓冲区迭代器入门
上一节我们学习了流迭代器，本节我们继续深入学习流对象的缓冲区迭代器——分别是istreambuf_iterator（从缓冲区读取字符）和ostreambuf_iterator（向缓冲区写入字符）。由于缓冲区读取数据要比流对象快，所以流缓冲区迭代器的操作效率要比流迭代器高。但在需要类型转换和数据验证的场景中，流迭代器提供了更好的安全性和便利性，读者需要明晰两者之间的区别。它们的使用方式十分“相似&q