C++ STL旋转算法std::rotate()函数入门
前面一节我们学习了移除算法 unique() 函数，读者是否还记得它的功能是什么吗？没错，该函数能够移除序列中相邻的重复元素。本节我们将学习一个新的算法，旋转算法——rotate() 函数。"rotate" 意为"旋转"，从名称就能看出，这个函数用于对序列进行循环移位操作，就像旋转一个圆盘一样。rotate() 函数的语法格式如下：template<&
STL
C++ STL 合并算法std::merge()函数入门
本节我们进入合并算法merge()函数的学习。”merge“意思是”合并“，其函数功能是将两个有序同向排序的序列根据排序规则合并成第三个序列。它的形式是：merge(first1 , last1 , first2 , last2 , first3)。它指的是将[first1, last1)和[first2, last2)这两个区间的元素放到first3的后面，这里所有参数皆为迭代器。既然谈到有序，
C++ STL unordered_map容器如何删除元素？
学到这里，我们已经掌握unordered_map容器的基本知识了，增、改、查，但还没有学过删。本节将继续带领读者一起学习如何为unordered_map容器删除元素。erase()是删除unordered_map容器内元素的主要函数，这里通过代码简单介绍如何通过erase()删除元素:#include<iomanip>#include<iostream>#i
判断C++ STL list容器是否为空，都给我用empty()!
在判断链表容器是否为空时，有人喜欢用size()，有人喜欢用empty()，这两种方法都可以成功判断list是否为空。如果读者使用的是empty()，那我没话说；但如果读者使用的是size()，读者可就要慎用了，因为在数据量很大的情况下，size()这会降低运行效率。这是为什么呢？要知道，STL大师不会任意制造“容器垃圾”,list有empty()这个成员函数就一定有它的道理。在C++11前，由于
C++ STL priority_queue如何更改堆顶元素选取规则？
上一节我们提到，在优先队列容器里，堆顶元素不一定是像字面意思一样是权值最”大“的值，就像1大于0一样，通过仿函数，我们能够更改规则，让这个”大“朝着相反的方向出发，实现”0>1"。如果读者还是第一次听过仿函数这个词的话也没关系，它就相当于类重载了函数调用符'()'，把类当函数使就好了。值得注意的是，在更改规则时需要我们指定优先队列的适配容器，否则无法使用仿函数。下面
C++ STL map容器如何删除元素？
学到这里，我们已经掌握map容器的基本知识了，增、改、查，但还没有学过删。本节将继续带领读者一起学习如何为map容器删除元素。erase()是删除map容器内元素的主要函数，这里通过代码简单介绍如何通过erase()删除元素:#include<iomanip>#include<iostream>#include<map>#inclu
C++STL之Vector容器
C++STL之Vector容器1.概念Vector可以翻译为向量，或向量数组，至于为什么以向量命名，可以理解为一维空间也是存在向量的。Vector是最简单的序列是容器，就像数组一样，向量使用连续的存储位置作为元素，这意味着它们的元……
C++ STL分区算法std::partition_point()函数入门
到目前为止，我们已经学习了3个分区算法，读者知道他们分别是什么吗？partition()函数、stable_partition()函数和partition_copy()函数，它们都能够实现分区操作。比如我们可以通过stable_partition()函数对序列{1，2，3，4，5，6，7，8，9，10}进行“奇偶切割”，原序列处理后会变成{2，4，6，8，10，1，3，5，7，9}。当我们面临一些
为什么说C++ STL是C/C++程序员的基本功?
对于C++程序员来说，熟练使用STL库是最基本的技能，尤其是在企业招聘的时候，招聘要求都会明确声明熟练运用STL库，因为这直接关系到开发效率、代码质量与程序性能。企业将STL掌握程度视为评估候选人专业素养的核心指标：初级水平要求能准确选用容器和算法完成业务逻辑；中级水平则必须理解底层机制，如vector扩容代价、迭代器失效原因，并能进行性能优化；高级水平更进一步，需能结合智能指针、移动
C++ STL复制算法std::copy_n()函数入门
上一节我们学习了排列组合算法is_permutation()函数，读者是否还记得它的功能是什么吗？没错，该函数能够判断两个序列是否互为排列组合。本节我们将学习一个新的算法——复制算法，顾名思义，复制算法的功能就是把一个区间的元素复制到另外一个区间，它是copy_n()函数，该算法要求迭代器至少为输入迭代器。它的语法功能如下：template<classInputIt,