C++ STL unordered_multimap容器入门
在掌握unordered_map容器的基础下，我们开始unordered_multimap容器的学习。为什么要求有unordered_map容器的基础呢，原因在于unordered_multimap容器与unordered_map容器十分“相似”，不同点在于unordered_map容器只允许存在唯一键，而unordered_multimap容器能够存储重复键，在理解unordered_map容器
STL
C++ STL填充算法std::fill()函数入门
前面一节我们学习了区间交换算法remove()函数等移除算法，读者是否还记得它们的功能分别是什么吗？没错，remove()函数能够移除与目标元素完全相等的元素，如果想要自定义比较规则可使用remove_if()函数，需要将与目标元素不等的元素复制到另外一个容器可以使用remove_copy()函数，如果既要定义比较规则又要复制不等元素那就使用remove_copy_if()函数。本节我们将学习一个
C++ STL 排序算法std::sort()函数入门
在实际工作学习中，我们经常需要对容器进行排序，比如我们用一个vector容器来维护Dotcpp编程的用户，当用户刷新排名界面时，我们就需要对vector容器根据用户刷题量来进行排名了。看到“排序”这两个字，相信读者脑海里一定有这些词一闪而过：冒泡排序、选择排序、插入排序、归并排序、快排、堆排等排序算法。我相信读者能够通过这些基本算法来对vector容器进行排序，只不过效率有点慢，所以今天我们要介绍
C++ STL比较算法std::equal()函数入门
上一节我们学习了一元谓词判断算法，读者是否还记得他们分别是什么吗？没错，它们分别是all_of()函数、any_of()函数、none_of()函数，其中all_of()函数为”全称判断“，any_of()函数为”存在判断“，none_of()函数为”全否判断“。本节我们将学习新的算法——比较算法，那什么有时比较算法呢？就像字符串比较一样，比我我们有两个字符串s1和s2:strings
C++ STL排列组合算法std::next_permutation()函数入门
前面一节我们学习了比较算法lexicographical_compare()函数，读者是否还记得它的功能是什么吗？没错，它能让我们的序列实现字典序比较行为。本节我们将学习排列组合算法——next_permutation()函数。“next”表示“下一个”，“permutation”表示“置换”，这里next_permutation()函数的功能将序列按照"字典顺序"重新排列成下
C++ STL旋转算法std::rotate()函数入门
前面一节我们学习了移除算法 unique() 函数，读者是否还记得它的功能是什么吗？没错，该函数能够移除序列中相邻的重复元素。本节我们将学习一个新的算法，旋转算法——rotate() 函数。"rotate" 意为"旋转"，从名称就能看出，这个函数用于对序列进行循环移位操作，就像旋转一个圆盘一样。rotate() 函数的语法格式如下：template<&
C++ STL 移动迭代器入门
本节我们将详细介绍移动迭代器适配器，又称之为“移动迭代器”。那么什么是移动迭代器呢？简言之，“*it”表示迭代器解引用，为左值引用，能够访问和二次赋值对象；而使用移动迭代器后，“*it”表示右值引用，直接更改元素的内部指针，实现资源转移。移动迭代器的强大之处在于高效率“移动”对象，但是需要谨慎使用，因为移动后“源对象”处于非定义状态，可能会造成程序的崩溃。为了更加详细地介绍移动迭代器，我们可以举个
C++ STL迭代器适配器简介
本节我们将进入迭代器适配器的学习。迭代器适配器，顾名思义，就是自定义迭代器，在原有迭代器的基础上进行接口的约束或升级。如果读者还不知道什么是适配器的话，可自行跳转《C++ STL容器适配器简介》深入学习。对于SLT库中的所有容器，我们总共有5种迭代器，分别是前向迭代器、双向迭代器、随机访问迭代器、输入迭代器和输出迭代器。我们通常使用迭代器来进行容器的遍历和快速访问首尾元素，这里演示一下通过迭代器遍
C++ STL序列查找算法std::search()函数入门
本节我们将继续进行序列查找的学习——search()函数。读者还记得我们之前学过的find_end()函数吗？如果忘记了可前往《C++ STL序列查找算法find_end()函数入门》自行学习。find_end()函数的功能是找寻主序列里最后一次出现子序列的位置，search()函数恰恰相反，search()函数的功能是找寻主序列里第一次出现子序列的位置。search(first1,last1,f
深入学习C++ STL map容器的成员函数emplace_hint()
前面我们简单提到过emplace_hint()这个插入函数，在能够巧用迭代器的情况下就能实现map高效插入元素。emplace_hint(hint,key,val)有3各参数，第一个是位置迭代器hint，第二个是key键值，第三个是val值。它的返回值为：如果成功插入返回插入元素对应的迭代器，否则返回hint。如何巧用迭代器？大多数情况下emplace_hint()都是进行批量元素插入。比如我要插