C++ STL遍历算法std::for_each()函数入门
到目前为止，排序、合并、查找模板函数我们都已经深入接触过了，读者是否能够感受到<algorithm>算法头文件的便利之处？对于STL库给定的完美容器我们直接用，高效算法我们直接调，大大提高了我们的工作效率。本节我们将继续学习另外一个模板函数——for_each()。for_each(beg , end , op)：这里表示对区间[beg , end)进行op操作，这里op既可以是普通函
STL
C++ STL 排序算法std::is_sorted()函数入门
到目前为止，我们已经把主要的排序模板函数讲完了，读者还记得有哪些吗？这里笔者通过表格向读者展示一下，希望读者对这些排序模板函数有基本掌握。函数名功能sort对指定范围内的元素进行通用、高效的排序。不保证相等元素的原始相对顺序。通常使用内省排序（快速排序+堆排序），平均和最优时间复杂度为O(N log N)。stable_sort对指定范围内的元素进行稳定排序。保证相等元素在排序后的相对顺序与其在原
C++ STL 排序算法总结
本节将对我们本章所学到的所有排序模板进行一个总结。读者还记得我们学过哪四个排序函数吗？它们分别是：排序函数函数功能sort对指定范围内的元素进行通用、高效的排序。不保证相等元素的原始相对顺序。通常使用内省排序（快速排序+堆排序），平均和最优时间复杂度为O(N log N)。stable_sort对指定范围内的元素进行稳定排序。保证相等元素在排序后的相对顺序与其在原始序列中的相对顺序一致。当内存充足
C++ STL 迭代器辅助函数advance()入门
本章到此为止，我们已经学习了所有的迭代器适配器。但我们并不止步于此，我们还可以对迭代器有更深的理解！从本节开始，我们将进入迭代器函数的学习。那什么是迭代器函数呢？对于这个疑惑，读者无需担心，因为迭代器函数就像普通函数一样有参数和返回值两个基本属性，它能使我们更好地操作函数。值得注意的是，迭代器函数需要包含<iterator>头文件才能使用。迭代器函数并不多，就只有4个：advance(
不要试图修改C++ STL有序关联式容器内元素的键（key)！
C++ STL库有序关联式容器我们已经学习完了。想必有不少读者存疑：能不能修改元素的键(key)呢？答案是肯定的，不能！为什么，就像是下标对于数组一样，是数组属性的一部分，键(key)对于有序关联式容器来说也是如此，键(key)关乎容器内元素的访问和排序，是基本的属性规则，不允许修改。其次，pair模板对象的底层是：pair(const_T1&__a,c
C++ STL stack容器适配器入门
栈是一种数据结构，遵循LIFO（last in first out)后进先出的原则。栈就像挤地铁一样，后上的人先出去。栈有两种行为，一个是”压栈“——push(val)或emplace(val)，既插入元素，可以理解为头插法；一个是”弹栈“，既删除顶部元素，可以理解为头删法。我们可以查看栈的元素大小size()，判断栈是否为空empty()以及同类型的栈相互交换swap()。栈是一种很有趣的数据结
C++ STL priority_queue适配器入门
priority_queue适配器，又被称为“优先队列”，priority意为“优先权”，这里的priority指的是适配器会将所有元素中权值最高的元素置于顶部（默认是权值最高，但是我们可以通过仿函数来更改规则），以展现优先级。同时优先队列没有FIFO（先入先出）这个规则，插入元素是通过push()，删除元素是通过pop()，不能进行随机元素访问，能且仅能操作堆顶元素top()，同队列相比有很大的
C++ STL转换算法std::transform()函数入门
前面一节我们学习了填充算法 generate() 函数和 generate_n() 函数，读者是否还记得它们的功能分别是什么吗？没错，generate() 函数能通过生成器为序列中的每个元素赋值，generate_n() 函数能够从指定位置开始为指定个数的元素重新赋值。本节我们将学习一个转换算法——transform() 函数，"transform" 意为"转换&qu
C++ STL迭代器适配器简介
本节我们将进入迭代器适配器的学习。迭代器适配器，顾名思义，就是自定义迭代器，在原有迭代器的基础上进行接口的约束或升级。如果读者还不知道什么是适配器的话，可自行跳转《C++ STL容器适配器简介》深入学习。对于SLT库中的所有容器，我们总共有5种迭代器，分别是前向迭代器、双向迭代器、随机访问迭代器、输入迭代器和输出迭代器。我们通常使用迭代器来进行容器的遍历和快速访问首尾元素，这里演示一下通过迭代器遍
深入学习C++ STL map容器的成员函数emplace_hint()
前面我们简单提到过emplace_hint()这个插入函数，在能够巧用迭代器的情况下就能实现map高效插入元素。emplace_hint(hint,key,val)有3各参数，第一个是位置迭代器hint，第二个是key键值，第三个是val值。它的返回值为：如果成功插入返回插入元素对应的迭代器，否则返回hint。如何巧用迭代器？大多数情况下emplace_hint()都是进行批量元素插入。比如我要插