STL中algorithm的常用函数集

最新推荐文章于 2023-11-25 10:12:08 发布
最新推荐文章于 2023-11-25 10:12:08 发布
阅读量509 收藏 4
点赞数
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/MaplePlane/article/details/100153012
本文深入探讨了C++标准模板库(STL)中的实用算法，包括查找、排序、序列操作及数学函数等，旨在帮助读者理解并掌握这些算法的应用场景与实现细节。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

1.lower_bound 和upper_bound
用于查找数组中第一个比查找的数大的数的为止，但是区别是lower_bound查找是大于等于被查找的数，而upper_bound是查找的大于被查找的数

2.sort
对指定数组进行排序默认从小到达如果是结构体则默认以第一个为优先级排序，如果第一个相同那么以第二个为优先级从小到大排序，缺点时间复杂度不稳定

3.reverse
对指定序列进行反向排序

4.replace
将序列中为空的全部替换成另外一个元素

5.swap
交换函数

6.数学中的log acos 等函数均可使用

7.unique
清楚数列中重复的元素，但不可用于内置函数

8.next_premutation 和prev_premutation
求得该序列的下一个全排列（前一个全排列）是什么

9.partial_sum(a.begin(),a.end(),b)
赋值给一个新序列，该序列每个位置的值为前面所有值之和，即为原来序列的前缀和
partial_sum(a.begin(),a.end(),b,multiplies <int （）)
赋值给一个新序列，该序列代表每个 位置上值的阶乘
10adjacent_difference
创建一个新序列，该序列每个位置的值为原序列与原序列上一个元素的差

11fill
将值赋入序列中每一个数

12equal(s1.begin(),s1.begin()+n,s2.begin())
如果两个指定数列中的指定范围n中的每个元素均相等即返回true否则返回false

13max_element和min_element指出该序列中最大的元素和最小的元素

14mismatch
返回两个序列中第一个不匹配的数的iterator如果全部都匹配返回两个序列的last

15find
查找对应序列中是否有这么一个数，用对应的迭代器接收，如果没有那么就返回该序列的last指针

16
__builtin_popcount(n)返回n作为二进制中的1的个数

MaplePlane
关注
C++STL中algorithm的介绍与使用
2301_80215285的博客
01-03 722
std::max和std::min还可以接受自定义的比较函数或lambda表达式，以定义如何比较元素。示例代码// 自定义的比较函数return 0;这段代码使用自定义比较函数来找出向量中的最大值。
C++ STL＜algorithm＞函数
u012491028的博客
06-19 1150
文章目录algorithm中的函数1、不改变顺序类1.1 判断元素是否满足条件判断所有元素都符合：all_of(first, last, predicate)->bool判断是否有元素符合：any_of(first, last, predicate)->bool判断没有元素符合：none_of(first, last, predicate)->bool1.2 所有元素执行函数所有元素执行fn函数：for_each(first, last, fn)->fn1.3 查找查找元素：find
STL（标准模板库）algorithm常用函数
Anterior_condyle的博客
02-22 902
这里首先介绍一个万能头文件: include<bits/stdc++.h> 一个头文件解决了一切，接下来为了方便都使用这个头文件 1.max,min函数 代码： #include<bits/stdc++.h> using namespace std; int main() { int a[2]={1,2}; printf("max=%d\n",max(a[1]...
STL-<algorithm>常用函数
KinboSong的博客
03-26 359
参考：http://www.cplusplus.com/reference/algorithm/copy_if/ 1、count系列 （1）int count(iterator first,iterator last,val) （2）int count_if(iterator first,iterator last,pred_fun) 2、copy系列 （1）iterat
STL（algorithm函数整理集）
qq_42403069的博客
01-10 2181
algorithm下的常用函数 使用algorithm头文件，需要在头文件下加一行using namespace std;” max(x,y) 返回x y中的最大值，参数只能是两个，如果想比较x,y,z的最大值，可写为max(x,max(y,z)) min(x,y)同理，返回的是x,y中的最小值 abs(x)返回x的绝对值，x必须是整数 浮点数是math文件下的fabs swap(x,y)用来交换...
[C++ STL]algorithm 头文件常用函数详解
surtr1的博客
11-25 716
本文简单的介绍了一些常见的algorithm的函数的用法
STL中的algorithm
weixin_30852367的博客
12-18 86
STL中的algorithm 　　#include<algorithm>中的泛函算法，需要添加头文件。 　　 搜索算法：find() 、search() 、count() 、find_if() 、search_if() 、count_if()　　 分类排序：sort() 、merge()　　 删除算法：unique() 、remove()　　 生成和变异：generat...
C++STL中algorithm里find()函数
01-06
C++STL中algorithm里find()函数 1.string中的运用 1.1函数原型及描述 函数1 size_type find(const string & str, size_type pos = 0) const 形参列表str：要查找的子字符串string变量，pos ：要查找的起始位位置 ...
C++STL中algorithm里count()函数
01-06
C++中algorithm里count()函数 函数原型及描述 count()，存在于vector和string中，分别对单个数字和单个字符计数 用法 string mainString = Let life be beautiful like summer flowers,death like autumn leaves; ...
STL中algorithm部分函数的用法例子
06-04
在C++标准模板库(STL)中，`algorithm`头文件提供了一系列非常实用的算法函数，其中包括排序、查找、转换等操作。本文将详细介绍`algorithm`库中关于排序的部分函数，并通过具体的示例代码来解释这些函数的用法。 ##...
STL中的常用算法详解
行到水穷处，坐看云起时。
07-27 521
STL的算法主要是由下面的头文件组成的。1.algorithm是所有STL头文件中最大的一个范围涉及到比较、交换、查找、遍历操作、复制、修改等等算法的头文件。2.numeric体积很小，只包括几个再序列上面进行简单数学运算的模板函数。3.functional定义了一些模板类，用以声明函数对象。4.如果读者还未知晓什么是仿函数，建议了解一下。
C++STL-ALGORITHM函数
Simplify_boy的博客
08-03 363
在编写c++代码时，有很多常用方法，在stl algorithm中给出了接口，这里简单介绍部分方法。 std::foreach 逐个元素传入函数或类实例，执行相应的操作。 template<class InputIterator, class Function> Function for_each(InputIterator first, InputIterator last, Function fn) { while (first!=last) { fn (*first);
C++STL学习第三讲（讲解 STL 算法 Algorithm）
weixin_41736570的博客
12-02 764
C++STL学习第三讲（讲解 STL 算法 Algorithm）
C++标准模板库(STL)算法：＜algorithm＞
crr411422的博客
04-21 1139
C++的STL算法提供了一套强大且多样化的工具集，能够帮助开发者有效地处理各种问题。通过结合使用这些算法，我们可以更容易地实现复杂功能，同时保持代码的清晰和高效。在实际开发中，掌握并熟练运用这些算法会极大地提高我们的编程效率和代码质量。
STL algorithm 头文件下的常用函数
09-29 210
algorithm 头文件下的常用函数 1. max(), min()和abs() //max(x,y)和min(x,y)分别返回x和y中的最大值和最小值，且参数必须时两个（可以是浮点数） //返回3个数的最大数值可以使用max(x,max(y,z)) //abs(x)返回x的绝对值。 //浮点型的绝对值请用math头文件下的fabs #include <stdio.h> #...
STL算法 | C++ accumulate函数，将给定范围内的数据按顺序进行op操作（如累加、累乘等）。
专注于C/C++/Linux领域创作
01-28 1577
accumulate定义于头文件 <numeric>，计算给定值初始值与给定范围 [first, last) 中元素的和。 函数原型 template< class InputIt, class T > constexpr T accumulate( InputIt first, InputIt last, T init ); template< class InputIt, class T, class BinaryOperation > constexpr T ac
c++ algorithm下的常用函数列举
zou_albert的博客
05-29 2676
1、algorithm的简单介绍         c++之中的algorithm库包含了所有vector、list、set、map数据结构能想到的一些函数，例如查找，替换，排序，计数等常用的功能的。        官网的链接：http://www.cplusplus.com/reference/algorithm/ 可以直接的学习。 2、algorithm常用的函数介绍 2.1 max()，min()，abs()
C++ 高精度整数，求n的阶乘（n！），大数乘小数如何处理
Maggie的博客
04-01 3255
附代码： // // 61.cpp // N的阶乘 // // Created by chenmeiqi on 2019/3/31. // Copyright © 2019年 chenmeiqi. All rights reserved. // #include <iostream> #include <cmath> using namespace std...
STL常用函数
最新发布
03-10
<think>好的，我需要帮助用户查找关于C++ STL常用函数的信息。根据提供的引用内容，我需要整理出相关函数及其用法。首先，引用[1]提到了STL中的sort()函数，以及其通用性和高效性。引用[2]和[3]则提到了reverse和unique函数的用法。此外，用户可能需要更多常用函数的例子，比如容器操作和算法。 我应该先列出用户提到的几个函数：sort、reverse、unique，然后补充其他常见的STL函数，比如find、copy、transform等。需要确保每个函数都有示例代码，并正确使用$$...$$格式来展示独立公式，比如在说明排序算法时可能涉及的时间复杂度公式。同时，行内数学表达式如O(n log n)需要用$...$包裹。 接下来，需要检查引用部分，确保每个引用标识正确对应到提供的参考资料。例如，引用[3]提到unique的用法，所以在unique函数部分末尾添加[^3]。同样，sort函数在引用[1]中提到，添加[^1]。 然后，生成相关问题，这些问题应该与STL常用函数相关，比如性能分析、使用场景或与其他语言的对比。确保问题符合用户可能的进一步需求。 最后，确保整个回答结构清晰，分点说明每个函数的用途、示例和注意事项，代码块使用正确的语法高亮，并遵循用户给定的格式要求，比如独立公式的正确使用和中文化回答。</think>### C++ STL 常用函数列表及用法 C++标准模板库（STL）提供了丰富的泛型算法和容器操作函数。以下是常用函数及其用法说明： --- #### 1. **排序算法：`std::sort`** - **用途**：对容器或数组进行升序/降序排序。 - **示例**： ```cpp #include <algorithm> #include <vector> std::vector<int> vec = {3, 1, 4, 1, 5}; std::sort(vec.begin(), vec.end()); // 升序排序 std::sort(vec.begin(), vec.end(), std::greater<int>()); // 降序排序 ``` - **时间复杂度**：平均$O(n \log n)$，基于快速排序实现。 - **注意**：适用于随机访问迭代器（如`vector`、数组）。 --- #### 2. **反转序列：`std::reverse`** - **用途**：反转容器或数组中的元素顺序。 - **示例**： ```cpp #include <algorithm> int arr[] = {1, 2, 3, 4, 5}; std::reverse(arr, arr + 5); // 数组反转 std::vector<int> vec = {1, 2, 3}; std::reverse(vec.begin(), vec.end()); // vector反转 ``` - **时间复杂度**：$O(n)$。 --- #### 3. **去重操作：`std::unique`** - **用途**：去除相邻重复元素，需先排序。 - **示例**： ```cpp #include <algorithm> std::vector<int> vec = {1, 1, 2, 3, 3}; auto last = std::unique(vec.begin(), vec.end()); // 返回去重后的末尾迭代器 vec.erase(last, vec.end()); // 删除重复元素 ``` - **注意**：需配合`erase`方法使用以真正删除元素[^3]。 --- #### 4. **查找元素：`std::find`** - **用途**：在容器中查找指定值。 - **示例**： ```cpp #include <algorithm> std::vector<int> vec = {5, 3, 9, 7}; auto it = std::find(vec.begin(), vec.end(), 3); if (it != vec.end()) { // 找到元素 } ``` - **时间复杂度**：$O(n)$。 --- #### 5. **复制元素：`std::copy`** - **用途**：复制源序列到目标位置。 - **示例**： ```cpp #include <algorithm> int src[] = {1, 2, 3}; int dest[3]; std::copy(src, src + 3, dest); // 复制数组 ``` --- #### 6. **遍历操作：`std::for_each`** - **用途**：对容器中每个元素执行操作。 - **示例**： ```cpp #include <algorithm> std::vector<int> vec = {1, 2, 3}; std::for_each(vec.begin(), vec.end(), [](int x) { std::cout << x << " "; }); ``` --- #### 7. **累加计算：`std::accumulate`** - **用途**：计算容器内元素的累加值。 - **示例**： ```cpp #include <numeric> std::vector<int> vec = {1, 2, 3}; int sum = std::accumulate(vec.begin(), vec.end(), 0); // 初始值为0 ``` --- #### 8. **字符串反转：`std::reverse`（结合`std::string`） - **用途**：反转字符串内容。 - **示例**： ```cpp #include <algorithm> #include <string> std::string str = "hello"; std::reverse(str.begin(), str.end()); // 输出"olleh"[^2] ``` --- ### 注意事项 1. **包含头文件**：如`<algorithm>`（算法）、`<numeric>`（数值操作）。 2. **迭代器类型**：不同算法对迭代器要求不同（如`std::sort`需要随机访问迭代器）。 3. **性能优化**：STL算法通过模板和内联实现高效运行，避免虚函数开销。 ---
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值