STL

1. Dotcpp
2. STL

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

本节我们将继续进行序列查找的学习——adjacent_find()函数。“adjacent”的意思是“相邻的”，adjacent_find(beg , end)函数的功能是：用于在序列[beg , end)中查找第一对相邻元素，这两个元素满足特定条件（默认是绝对相等），有返回值，如果找到第一对相邻相等元素，则返回指向该对元素的第一个元素的迭代器；否则返回容器的end()。它的函数模型是：//查找&

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

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

本节我们将继续进行序列查找的学习——find_first_of()函数。find_first_of(first1,last1,first2,last2)函数的功能是：用于在第一个序列中查找第二个序列中任意一个元素的第一次出现。它的函数模型是：//基本形式template<classInputIt,classForwardIt&nb

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

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 评论 158 浏览

C++ STL按条件查找算法std::find_if()函数入门

前面我们学过查找函数find(beg，end，val)，本节我们将继续学习与其功能类似的函数——find_if()函数。find_if(beg , end ,pred)，它的功能是在区间[beg , end)找到第一个满足pred条件的第一个元素，并返回指向该元素的迭代器；如果没有找到这个元素，则会返回end()。find_if(beg , end ,pred)中的"pred"

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

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

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

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

C++ STL遍历算法std::for_each()函数入门

到目前为止，排序、合并、查找模板函数我们都已经深入接触过了，读者是否能够感受到<algorithm>算法头文件的便利之处？对于STL库给定的完美容器我们直接用，高效算法我们直接调，大大提高了我们的工作效率。本节我们将继续学习另外一个模板函数——for_each()。for_each(beg , end , op)：这里表示对区间[beg , end)进行op操作，这里op既可以是普通函

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

C++ STL查找算法std::find()函数入门

本节我们进入查找算法find()函数的学习。find(beg , end , val)函数的功能是在指定区间[beg , end)查找是否有与val值相等的元素，是则返回指向该元素的迭代器，否则返回end()。对于自定义数据来说，使用find()函数需要类内重载”==“运算符。下面我们通过find()函数来分别对基本数据类型和自定义数据类型进行指定元素查找：#include<iostream

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

C++ STL 合并算法std::merge()函数入门

本节我们进入合并算法merge()函数的学习。”merge“意思是”合并“，其函数功能是将两个有序同向排序的序列根据排序规则合并成第三个序列。它的形式是：merge(first1 , last1 , first2 , last2 , first3)。它指的是将[first1, last1)和[first2, last2)这两个区间的元素放到first3的后面，这里所有参数皆为迭代器。既然谈到有序，

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

C++ STL 排序算法总结

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

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

C++ STL 排序算法std::is_sorted()函数入门

到目前为止，我们已经把主要的排序模板函数讲完了，读者还记得有哪些吗？这里笔者通过表格向读者展示一下，希望读者对这些排序模板函数有基本掌握。函数名功能sort对指定范围内的元素进行通用、高效的排序。不保证相等元素的原始相对顺序。通常使用内省排序（快速排序+堆排序），平均和最优时间复杂度为O(N log N)。stable_sort对指定范围内的元素进行稳定排序。保证相等元素在排序后的相对顺序与其在原

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