STL

1. Dotcpp
2. STL

C++ STL区间交换算法std::swap_ranges()函数入门

前面一节我们学习了工具函数move() 函数，读者是否还记得它的功能是什么吗？没错，该函数能够高效地移动对象资源，同时源位置的元素会被置于有效但未指定的状态。本节我们将学习一个新的算法——区间交换算法，顾名思义，区间交换算法就是高效交换两个同类型且等长的区间。swap_ranges() 函数就是一个重要的区间交换算法，"swap" 意为"交换"，"

C++常用算法（二） 2025年10月27日 0 点赞 0 评论 621 浏览

C++ STL填充算法std::generate()函数入门

前面一节我们学习了填充算法fill()函数和fill_n()函数，读者是否还记得它们的功能分别是什么吗？没错，fill()函数能对指定序列填充目标元素，fill_n()函数能够指定填充元素的个数。本节我们将继续学习填充算法——generate()函数，”generate“意为“生产”，顾名思义，generate()函数能够通过生成器函数为序列中的每个元素赋值。generate()函数的语法格式如下

C++常用算法（二） 2025年10月27日 0 点赞 0 评论 614 浏览

C++ STL序列查找算法std::find_end()函数入门

前面我们学习的查找算法都是单个元素进行查找，本节我们学习一个按序列进行查找的算法——find_end()。find_end(first1,last1,first2,last2)的功能是在主序列[first1,last1)中寻找最后一次出现的子序列[first2,last2)，如果找到就返回最后一次出现在主序列中的子序列的起始迭代器；如果找不到就主序列的last1迭代器。举个例子，主序列是{&#39

C++常用算法（一） 2025年10月23日 0 点赞 0 评论 612 浏览

C++ STL unordered_multimap容器入门

在掌握unordered_map容器的基础下，我们开始unordered_multimap容器的学习。为什么要求有unordered_map容器的基础呢，原因在于unordered_multimap容器与unordered_map容器十分“相似”，不同点在于unordered_map容器只允许存在唯一键，而unordered_multimap容器能够存储重复键，在理解unordered_map容器

STL无序关联式容器 2025年10月15日 0 点赞 0 评论 611 浏览

C++ STL排列组合算法std::prev_permutation()函数入门

前面一节我们学习了排列组合算法——next_permutation()函数，读者是否还记得它的功能是什么吗？没错，它能让我们的序列按照字典序重新排列成下一个更大的组合。本节我们将学习它的对称函数——prev_permutation()函数。"prev"表示"前一个"，"permutation"表示"置换"，这里prev

C++常用算法（二） 2025年10月26日 0 点赞 0 评论 610 浏览

C++ STL 排序算法总结

本节将对我们本章所学到的所有排序模板进行一个总结。读者还记得我们学过哪四个排序函数吗？它们分别是：排序函数函数功能sort对指定范围内的元素进行通用、高效的排序。不保证相等元素的原始相对顺序。通常使用内省排序（快速排序+堆排序），平均和最优时间复杂度为O(N log N)。stable_sort对指定范围内的元素进行稳定排序。保证相等元素在排序后的相对顺序与其在原始序列中的相对顺序一致。当内存充足

C++常用算法（一） 2025年10月22日 0 点赞 0 评论 610 浏览

C++ STL分区算法std::partition_copy()函数入门

上一节我们学习了partitioin()函数和stable_partition()函数，读者是否能够记起它们的功能以及对他们进行区分呢？本节我们将继续进行分区算法——partition_copy()函数的学习。该函数与前面两个函数大不相同，究其根本是partition_copy()函数能够保证不破破坏原序列，并且把分区后的元素复制到新的两个序列里。比如原序列是{1，2，3，4，5，6，7，8，9，

C++常用算法（一） 2025年10月24日 0 点赞 0 评论 609 浏览

C++ STL排列组合算法std::is_permutation()函数入门

上一节我们学习了排列组合算法——prev_permutation()函数，读者是否还记得它的功能是什么吗？没错，该函数以降序排序作为起点，生成上一个更小排列。本节我们将学习判断是否为排列组合算法——is_permutation()函数。"permutation"表示"置换"，这里is_permutation()函数的功能是否互为彼此的排列组合，比如我们有两个

C++常用算法（二） 2025年10月26日 0 点赞 0 评论 609 浏览

C++ STL谓词判断算法std::all_of()函数入门

本节我们开始谓词判断算法的学习。那什么是谓词判断算法呢？首先我们要知道什么是查询算法，它指的是一类只能进行查询而不能修改元素的算法，其中，谓词判断算法是查询算法的一个子集，它们的功能是判断一个区间是否满足一元谓词的要求，满足则返回true，不满足则返回false。比如我们有一个序列{1，2，3，5，7，9}，该序列很多元素都是奇数，我们想要知道这个序列是不是完全奇数序列，此时我们使用all_of(

C++常用算法（二） 2025年10月25日 0 点赞 0 评论 608 浏览

C++ STL 函数重名时，你会选择成员函数还是模板函数？

到目前为止，我们已经学习了所有容器和大部分模板函数，读者是否遇到过这样的问题：算法头文件<algorithm>和容器的成员函数”撞衫“了，该选择哪一个好呢？比如查找函数，算法库中提供了一个模板函数find()，所有的关联式容器都有这个同名的成员函数find()，都能够判断是否存在该元素：#include<iostream>#include<vector>#i

C++常用算法（一） 2025年10月23日 0 点赞 0 评论 600 浏览