C++ STL priority_queue适配器入门
priority_queue适配器，又被称为“优先队列”，priority意为“优先权”，这里的priority指的是适配器会将所有元素中权值最高的元素置于顶部（默认是权值最高，但是我们可以通过仿函数来更改规则），以展现优先级。同时优先队列没有FIFO（先入先出）这个规则，插入元素是通过push()，删除元素是通过pop()，不能进行随机元素访问，能且仅能操作堆顶元素top()，同队列相比有很大的
STL
C++ STL unordered_multiset容器入门
本节我们将进行unordered_multiset容器学习。对比前面我们学过的unordered_set容器，unordered_multiset容器的“特殊之处”在于允许出现重复值，也就是说unordered_multiset容器将“退化”成普通数组，由于其内的元素被哈希函数映射到桶数组里，所以还保持“无序”性，有别于普通数组。unordered_
C++ STL 排序算法总结
本节将对我们本章所学到的所有排序模板进行一个总结。读者还记得我们学过哪四个排序函数吗？它们分别是：排序函数函数功能sort对指定范围内的元素进行通用、高效的排序。不保证相等元素的原始相对顺序。通常使用内省排序（快速排序+堆排序），平均和最优时间复杂度为O(N log N)。stable_sort对指定范围内的元素进行稳定排序。保证相等元素在排序后的相对顺序与其在原始序列中的相对顺序一致。当内存充足
C++ STL遍历算法std::for_each()函数入门
到目前为止，排序、合并、查找模板函数我们都已经深入接触过了，读者是否能够感受到<algorithm>算法头文件的便利之处？对于STL库给定的完美容器我们直接用，高效算法我们直接调，大大提高了我们的工作效率。本节我们将继续学习另外一个模板函数——for_each()。for_each(beg , end , op)：这里表示对区间[beg , end)进行op操作，这里op既可以是普通函
C++ STL 排序算法std::partial_sort()函数入门
partial_sort(first , middle , last)排序算法模板函数，”partial“意为”部分“，该排序算法指的是在指定区间[first , last)按排序规则找出前（middle-first)个元素并存放进排序区间[first , middle)中。使用partial_sort(first , middle , last)时需要包含头文件<algorithm>
C++ STL queue适配器入门
queue适配器，又被叫做”队列“，与deque双端队列不同，它禁止随机插入元素并且只能从队尾进队首出，和就像坐地铁排队一样，不允许插队行为且遵守先入先出规则。queue适配器的成员函数也比较简单，除了元素增删位置不同其他与stack适配器没有什么区别。push()、emplace()把元素放进队尾，pop()把队首元素删除，size()查看元素总数，empty()检查队列是否为空，swap()交
C++ STL序列查找算法std::find_end()函数入门
前面我们学习的查找算法都是单个元素进行查找，本节我们学习一个按序列进行查找的算法——find_end()。find_end(first1,last1,first2,last2)的功能是在主序列[first1,last1)中寻找最后一次出现的子序列[first2,last2)，如果找到就返回最后一次出现在主序列中的子序列的起始迭代器；如果找不到就主序列的last1迭代器。举个例子，主序列是{'
C++ STL迭代器辅助函数distance()入门
本节我们将继续进行第二个迭代器函数distance(first , last)的学习。同样，在使用迭代器函数时，我们需要第一时间包含头文件<iterator>。“distance”，意为“距离”，它返回的是两个同类型迭代器的相对距离，其区间为[first , last)。该函数适用前向迭代器、随机迭代器、双向迭代器以及输入迭代器。下面，让我们通过代码的方式来学习distance(fir
C++ STL排列组合算法std::prev_permutation()函数入门
前面一节我们学习了排列组合算法——next_permutation()函数，读者是否还记得它的功能是什么吗？没错，它能让我们的序列按照字典序重新排列成下一个更大的组合。本节我们将学习它的对称函数——prev_permutation()函数。"prev"表示"前一个"，"permutation"表示"置换"，这里prev
C++ STL谓词判断算法std::all_of()函数入门
本节我们开始谓词判断算法的学习。那什么是谓词判断算法呢？首先我们要知道什么是查询算法，它指的是一类只能进行查询而不能修改元素的算法，其中，谓词判断算法是查询算法的一个子集，它们的功能是判断一个区间是否满足一元谓词的要求，满足则返回true，不满足则返回false。比如我们有一个序列{1，2，3，5，7，9}，该序列很多元素都是奇数，我们想要知道这个序列是不是完全奇数序列，此时我们使用all_of(