C++ STL填充算法std::generate()函数入门
前面一节我们学习了填充算法fill()函数和fill_n()函数，读者是否还记得它们的功能分别是什么吗？没错，fill()函数能对指定序列填充目标元素，fill_n()函数能够指定填充元素的个数。本节我们将继续学习填充算法——generate()函数，”generate“意为“生产”，顾名思义，generate()函数能够通过生成器函数为序列中的每个元素赋值。generate()函数的语法格式如下
STL
C++ STL排列组合算法std::is_permutation()函数入门
上一节我们学习了排列组合算法——prev_permutation()函数，读者是否还记得它的功能是什么吗？没错，该函数以降序排序作为起点，生成上一个更小排列。本节我们将学习判断是否为排列组合算法——is_permutation()函数。"permutation"表示"置换"，这里is_permutation()函数的功能是否互为彼此的排列组合，比如我们有两个
C++ STL容器有哪些常用成员函数和成员变量？
使用STL需要我们了解容器及其对应的成员函数和成员变量，不求全部背诵，但是要有个印象，方便文档查询和算法使用，下表罗列了算法竞赛中STL常用函数和变量：类别名称功能说明适用容器容量相关size()返回当前元素个数全部容器empty()判断容器是否为空全部容器max_size()返回容器可容纳的最大元素数全部容器capacity()返回当前分配的内存容量（仅vector/string）vector,
C++ STL迭代器适配器简介
本节我们将进入迭代器适配器的学习。迭代器适配器，顾名思义，就是自定义迭代器，在原有迭代器的基础上进行接口的约束或升级。如果读者还不知道什么是适配器的话，可自行跳转《C++ STL容器适配器简介》深入学习。对于SLT库中的所有容器，我们总共有5种迭代器，分别是前向迭代器、双向迭代器、随机访问迭代器、输入迭代器和输出迭代器。我们通常使用迭代器来进行容器的遍历和快速访问首尾元素，这里演示一下通过迭代器遍
深入学习C++ STL unordered_map容器的迭代器
前面我们基本了解了unordered_map容器，接下来我们开始学习unordered_map容器的迭代器。由于哈希表的缘故，元素根据键(key)被哈希函数分配到不同的地址，导致元素间地址不连续，所以unordered_map容器的迭代器和同我们之前学过的map容器、set容器的迭代器不一样，它没有”顺序“这个概念，属于前向迭代器，只能通过++的操作而不能通过--的方式访问元素，不支持+8或-3等
C++ STL区间交换算法std::swap_ranges()函数入门
前面一节我们学习了工具函数move() 函数，读者是否还记得它的功能是什么吗？没错，该函数能够高效地移动对象资源，同时源位置的元素会被置于有效但未指定的状态。本节我们将学习一个新的算法——区间交换算法，顾名思义，区间交换算法就是高效交换两个同类型且等长的区间。swap_ranges() 函数就是一个重要的区间交换算法，"swap" 意为"交换"，"
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 vector容器冗余大量空间，你会怎么做？
在上一节里我们讨论了通过reserve()这个成员函数去预存空间，避免“动态扩展行为”来影响效率。如果还有读者不知道这个小技巧的，可自行跳转《vector性能优化小技巧》。如果说预存reserve()是“增”，那么肯定会有“减”这个概念。在实际上工作中，当我们发现vector预存的空间太大，远远高于需求时，我们就需要“减”的这个操作，将闲置空间释放提供更多的内存。此操作我有两个方法，分别是通过sw
C++ STL旋转算法std::rotate_copy()函数入门
前面一节我们学习了旋转算法 rotate() 函数，读者是否还记得它的功能是什么吗？没错，该函数能够对序列进行原地循环移位操作，该操作会物理破坏原序列完整性，如果你不想这样，读者推荐使用rotate_copy()函数。那什么是rotate_copy() 函数呢？"rotate" 意为"旋转"，"copy" 意为"复制"
C++ STL无序关联式容器简介
前面我们已经深入学习了有序关联式容器，本节将继续学习关联式容器的另外一个分支——无序关联式容器。从名字上我们就可以看出，无序关联式容器的特点是“无序”，那怎么个“无序“法？根据前面对关联式容器的学习读者不难猜出，此处”无序“意为——元素不会自动进行排序，而且杂乱地存放在一段空间内。无序关联式容器，又被称为"哈希容器"，底层通过哈希表实现。可简单理解为：通过哈希函数把key映射为