STL中algorithm的常用函数集

最新推荐文章于 2023-11-25 10:12:08 发布
原创 最新推荐文章于 2023-11-25 10:12:08 发布 · 539 阅读 · 4 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文深入探讨了C++标准模板库(STL)中的实用算法，包括查找、排序、序列操作及数学函数等，旨在帮助读者理解并掌握这些算法的应用场景与实现细节。

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 823
std::max和std::min还可以接受自定义的比较函数或lambda表达式，以定义如何比较元素。示例代码// 自定义的比较函数return 0;这段代码使用自定义比较函数来找出向量中的最大值。
C++ STL＜algorithm＞函数
u012491028的博客
06-19 1205
文章目录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 926
这里首先介绍一个万能头文件: 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 374
参考：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 2203
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 755
本文简单的介绍了一些常见的algorithm的函数的用法
STL中的algorithm
weixin_30852367的博客
12-18 98
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各种函数详细讲解
08-17
STL各种函数详细讲解 简单实用
maple函数速查手册（chm版）
03-02
由浅到深介绍了maple软件的应用，以及数值运算，代数运算，图像处理，微分，积分，编程，和金融方面的应用等，每个函数的用法都是以举例来说明的。
STL中的常用算法详解
行到水穷处，坐看云起时。
07-27 553
STL的算法主要是由下面的头文件组成的。1.algorithm是所有STL头文件中最大的一个范围涉及到比较、交换、查找、遍历操作、复制、修改等等算法的头文件。2.numeric体积很小，只包括几个再序列上面进行简单数学运算的模板函数。3.functional定义了一些模板类，用以声明函数对象。4.如果读者还未知晓什么是仿函数，建议了解一下。
C++STL-ALGORITHM函数
Simplify_boy的博客
08-03 389
在编写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 804
C++STL学习第三讲（讲解 STL 算法 Algorithm）
C++标准模板库(STL)算法：＜algorithm＞
crr411422的博客
04-21 1275
C++的STL算法提供了一套强大且多样化的工具集，能够帮助开发者有效地处理各种问题。通过结合使用这些算法，我们可以更容易地实现复杂功能，同时保持代码的清晰和高效。在实际开发中，掌握并熟练运用这些算法会极大地提高我们的编程效率和代码质量。
STL algorithm 头文件下的常用函数
09-29 220
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 1643
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常用函数
最新发布
10-23
C++ 的 algorithm 库是标准程序库中的一个头文件，定义了 C++ STL 标准中的基础性算法（均为函数模板），设计用于元素范围的函数集合，任何对象序列的范围可通过迭代器或指针访问[^3]。官网链接为：http://www.cplusplus.com/reference/algorithm/ ，以下是该库中一些常用函数的介绍： ### 比较类函数 - **max()**：用于比较两个值，返回其中的最大值。 ```cpp #include <algorithm> #include <iostream> int main() { int a = 5, b = 10; std::cout << "Max: " << std::max(a, b) << std::endl; return 0; } ``` - **min()**：用于比较两个值，返回其中的最小值。 ```cpp #include <algorithm> #include <iostream> int main() { int a = 5, b = 10; std::cout << "Min: " << std::min(a, b) << std::endl; return 0; } ``` - **abs()**：返回一个数的绝对值。 ```cpp #include <algorithm> #include <iostream> int main() { int num = -5; std::cout << "Absolute value: " << std::abs(num) << std::endl; return 0; } ``` - **max_element()**：用于比较容器（如数组、字符串等）中的元素，返回指向最大元素的迭代器。 ```cpp #include <algorithm> #include <iostream> #include <vector> int main() { std::vector<int> vec = {1, 3, 2, 5, 4}; auto max_it = std::max_element(vec.begin(), vec.end()); std::cout << "Max element: " << *max_it << std::endl; return 0; } ``` - **min_element()**：用于比较容器（如数组、字符串等）中的元素，返回指向最小元素的迭代器。 ```cpp #include <algorithm> #include <iostream> #include <vector> int main() { std::vector<int> vec = {1, 3, 2, 5, 4}; auto min_it = std::min_element(vec.begin(), vec.end()); std::cout << "Min element: " << *min_it << std::endl; return 0; } ``` ### 交换与反转类函数 - **swap()**：用于交换两个值。 ```cpp #include <algorithm> #include <iostream> int main() { int a = 5, b = 10; std::swap(a, b); std::cout << "a: " << a << ", b: " << b << std::endl; return 0; } ``` - **reverse()**：可以将数组指针在 `[it, it2)` 之间的元素或容器的迭代器在 `[it, it2)` 范围内的元素进行反转（字符串也可使用）。 ```cpp #include <algorithm> #include <iostream> #include <vector> int main() { std::vector<int> vec = {1, 2, 3, 4, 5}; std::reverse(vec.begin(), vec.end()); for (int num : vec) { std::cout << num << " "; } std::cout << std::endl; return 0; } ``` ### 排序函数 - **sort()**：用于对容器内的元素进行排序。 ```cpp #include <algorithm> #include <iostream> #include <vector> int main() { std::vector<int> vec = {3, 1, 4, 1, 5, 9, 2, 6, 5, 3, 5}; std::sort(vec.begin(), vec.end()); for (int num : vec) { std::cout << num << " "; } std::cout << std::endl; return 0; } ```
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值