C++ STL序列查找算法std::find_first_of()函数入门
本节我们将继续进行序列查找的学习——find_first_of()函数。find_first_of(first1,last1,first2,last2)函数的功能是：用于在第一个序列中查找第二个序列中任意一个元素的第一次出现。它的函数模型是：//基本形式template<classInputIt,classForwardIt&nb
STL
C++ STL遍历算法std::for_each()函数入门
到目前为止，排序、合并、查找模板函数我们都已经深入接触过了，读者是否能够感受到<algorithm>算法头文件的便利之处？对于STL库给定的完美容器我们直接用，高效算法我们直接调，大大提高了我们的工作效率。本节我们将继续学习另外一个模板函数——for_each()。for_each(beg , end , op)：这里表示对区间[beg , end)进行op操作，这里op既可以是普通函
C++ STL 迭代器辅助函数advance()入门
本章到此为止，我们已经学习了所有的迭代器适配器。但我们并不止步于此，我们还可以对迭代器有更深的理解！从本节开始，我们将进入迭代器函数的学习。那什么是迭代器函数呢？对于这个疑惑，读者无需担心，因为迭代器函数就像普通函数一样有参数和返回值两个基本属性，它能使我们更好地操作函数。值得注意的是，迭代器函数需要包含<iterator>头文件才能使用。迭代器函数并不多，就只有4个：advance(
C++ STL priority_queue如何更改堆顶元素选取规则？
上一节我们提到，在优先队列容器里，堆顶元素不一定是像字面意思一样是权值最”大“的值，就像1大于0一样，通过仿函数，我们能够更改规则，让这个”大“朝着相反的方向出发，实现”0>1"。如果读者还是第一次听过仿函数这个词的话也没关系，它就相当于类重载了函数调用符'()'，把类当函数使就好了。值得注意的是，在更改规则时需要我们指定优先队列的适配容器，否则无法使用仿函数。下面
C++ STL queue容器适配器模拟银行活动
queue适配器，遵守FIFO先入先出的规则，能够很好地模仿现实生活中的排队行为，下面就让我们通过queue适配器模拟用户到银行存取钱活动。情景分析：固定生成5名用户，随机生成他们的名字和目的，然后进行动态统计，排队完成所有银行活动。#include<iostream>#include<queue>#include<random>#include<u
C++ STL 排序算法总结
本节将对我们本章所学到的所有排序模板进行一个总结。读者还记得我们学过哪四个排序函数吗？它们分别是：排序函数函数功能sort对指定范围内的元素进行通用、高效的排序。不保证相等元素的原始相对顺序。通常使用内省排序（快速排序+堆排序），平均和最优时间复杂度为O(N log N)。stable_sort对指定范围内的元素进行稳定排序。保证相等元素在排序后的相对顺序与其在原始序列中的相对顺序一致。当内存充足
C++ STL比较算法std::lexicographical_compare()函数入门
前面一节我们学习了比较算法mismatch()函数，读者是否还记得它的功能是什么吗？没错，它不仅仅能判断两个序列是否完全相等，在不等的情况下，它还能帮我们找出哪一对元素不相等。本节我们将学习新的比较算法——lexicographical_compare()函数。“lexico”表示“字典”，“graphical”表示“书写的”，这里lexicographical_compare()函数指的是对两个
C++ STL unordered_multiset容器入门
本节我们将进行unordered_multiset容器学习。对比前面我们学过的unordered_set容器，unordered_multiset容器的“特殊之处”在于允许出现重复值，也就是说unordered_multiset容器将“退化”成普通数组，由于其内的元素被哈希函数映射到桶数组里，所以还保持“无序”性，有别于普通数组。unordered_
C++ STL 排序算法std::stable_sort()函数入门
前面我们已经学习了sort()排序，本节我么将继续学习STL库提供的其他排序算法函数模板——stable_sort()。“stable”意为稳定，那么我们这个stable_sort()和之前学习过的排序算法sort()有什么区别呢，”稳定“之处在哪？原来，如果出现相同元素彼此紧邻，比如{1，2，3，3，3，4，5，3}，我们其实只需要把最后一个‘3’前移即可，但是sort()奉行极致效率，不会浪费