STL algorithm常用函数表

最新推荐文章于 2024-05-30 14:03:37 发布
最新推荐文章于 2024-05-30 14:03:37 发布
阅读量2.0k 收藏 5
点赞数
分类专栏： C++笔记 文章标签： algorithm permutation 算法 search sorting merge

转载自：http://www.haogongju.net/art/825634


1. 查找算法 (13)   

    为判断容器中是否包含某一个值 提供
adjacent_f in d()
binary_search()
count()
count_if()
equal_range()
find()
find_end()
find_first_of()
find_if()
lower_bound()
upper_bound()
search()
search_n()

2. 排序(sorting)和通用(ordering)算法(14)
    提供元素的排序 策略 。
    其中stable算法 保证 相等元素的原来顺序不变。
inplace_merge()
merge()
nth_element()
partial_sort()
partial_sort_copy()
partition()
random_shuffle()
reverse()
reverse_copy()
rotate()
rotate_copy()
sort()
stable_sort()
stable_partition()

3. 删除和替换算法(15)
copy()
copy_backwards()
iter_swap()
remove()
remove_copy()
remove_if()
remove_copy_if()
replace()
replace_copy()
replace_if()
replace_copy_if()
swap()
swap_range()
unique()
unique_copy()

4. 排列组合算法(2)
    提供计算给定集合按一定顺序的所有可能的排列组合。
next_permutation()
prev_permutation()

5. 算术算法（4）
accumulate()
partial_sum()
inner_product()
adjacent_difference()

6. 生成和异变算法(6)
fill()
fill_n()
for _each()
generate()
generate_n()
transform()

7.  关系 算法（7）
equal()
includes()
lexicographical_ com pare()
max()
max_element()
min()
min_element()
mismatch()

8. 集合算法(4)
set_union()        合并2个集合
set_intersection()    取交集
set_difference()       取第一个集合减去第二个集合
set_symmetric_difference()    取只在一个集合中存在的元素集合

9. 堆算法（4）
make_heap()
pop_heap()
push_heap()
sort_heap()
STL函数库大全
FKJDASOI的博客
01-16 2903
【pair】 //pair的一些用法 pair<int,int> p1;//定义一个pair类型的变量，类似与结构体 p1=make_pair(4,5);//制造一个pair，把它的值赋值给p1 pair<int,int> p2(3,4);//定义一个pair类型的变量p2，把（3，4）赋值给p2 p2=p1;//把p1的值赋给p2 cout<<make_pair(3,4).first<<endl;//制造一个pair，输出它的第一个类型的数 cout<
C++ STL Algorithm 算法
gopher9511的博客
08-16 654
TOCTOC。
STL容器 算法 函数表
06-03
该篇分为十一部分，分别是：vector类的主要成员、deque类的主要成员、list类的主要成员、 stack类的主要成员、queue类的主要成员、priority_queue类的组要成员、set类的主要成员、multiset类的主要成员、map类的主要成员、multimap类的主要成员、STL算法函数
STL的常用算法
痞子龙3D编程
05-05 2992
非修改性序列操作（12个）循环for_each()对序列中的每个元素执行某操作查找find()在序列中找出某个值的第一次出现的位置find_if()在序列中找出符合某谓词的第一个元素find_end()在序列中找出一子序列的
algorithm 中的常用函数
weixin_30556161的博客
08-27 175
非修改性序列操作（12个） 循环 对序列中的每个元素执行某操作 for_each() 查找 在序列中找出某个值的第一次出现的位置 find() 在序列中找出符合某谓词的第一个元素 find_if() 在序列中找出一子序列的最后一次出现的位置 find_end() 在序列中找出第一次出现指定值集中之值的...
STL Algorithm函数列表
架构设计
09-26 103
转自：http://blog.youkuaiyun.com/alvachien/archive/2005/08/05/446324.aspx accumlate：iterator对标志的序列中的元素之和，加到一个由init指定的初始值上。重载的版本不再做加法，而是传进来的二元操作符被应用到元素上。adjacent_different：创建一个新序列，该序列的每个新值都代表了当前元素与上一个元素的差。重载版本...
C++精选代码库。包含常用STL容器模拟实现、algorithm算法头文件函数demo
03-08
这个精选代码库显然专注于C++的STL容器和algorithm头文件中的函数，这些都是C++程序员必备的知识点。 首先，让我们详细探讨STL容器。STL容器是一组预定义的类，它们可以用来存储、组织和操作数据。主要包括： 1. *...
C++ STL＜algorithm＞函数
u012491028的博客
06-19 969
文章目录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
algorithm头文件下的常用函数
m0_72674633的博客
05-30 1044
C++中algorithm下的常用函数详解
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 ：要查找的起始位位置 ...
algorithm常用函数
qq_41838312的博客
03-04 753
转载自原文链接：https://blog.youkuaiyun.com/hy971216/article/details/80056933 algorithm头文件下常用函数 max(),min(),abs() max(x,y)和min(x,y)分别返回x和y中的最大值和最小值，且参数必须是两个。 abs(x) 返回x的绝对值。x必须为整数，浮点型的绝对值要用math头文件下的fabs 2. swap()...
algorithm的常用函数
qq_42453930的博客
07-07 158
1.#include<algorithm> using namespace std; 2.最值 max(x,y);min(x,y); 绝对值：整数 abs(x); 浮点数 fabs(x);调用math头文件 交换 swap(a,b);交换a和b的值 反转int a[10]={1,2,3,4,5,6,7,8,9,10}; reverse(a,a+4);//将a[0]到a[3]反转 左闭右开 ...
algorithm下的常用函数
07-09 297
1.max（x，y）,min(x,y)求三个数的最大值max（x，max(z,y)） 2.swap(x,y)交换x和y的值 3.reverse（a,a+3)将（数字 字符）数组从第一个元素到第三个元素反转（string用不了） 4.fill（a，a+5,2)将数组a[0]-a[4]赋值为2 5.lower_bound(a,a+3,5)，用在有序数组中，返回第一个数到第三个数中第一个值大于等
STL容器和算法的函数表
把握自己。
10-27 1858
该篇分为十一部分，分别是：vector类的主要成员、deque类的主要成员、list类的主要成员、    stack类的主要成员、queue类的主要成员、priority_queue类的组要成员、set类的主要成员、multiset类的主要成员、map类的主要成员、multimap类的主要成员、STL算法函数 （一）vector类的主要成员 vector是可变长的向量,比较灵活
C++:algorithm常用函数
pzjdsg666的博客
06-01 4212
C++网址：www.clpusplus.com algorithm是C++一个常用的头文件，译为“算法”，其中有几个常用库函数。
algorithm文件中的常用函数
2301_76371717的博客
02-20 889
reverse(it1,it2):实现将数组指针在[it1,it2)间的元素/容器的迭代器在此范围内的元素进行反转。next_permutation(a,b):返回由a-b数字组成的全排列的下一个排列。lower_bound(a,b,x):返回在a,b范围内第一个大于等于x的元素指针。upper_bound(a,b,x):返回在a,b范围内第一个大于x的元素指针.fill(a,b,x):可将数组/容器中的区间(a,b)均赋为值x.swap(x,y):实现交换x,y的值。abs(x):返回整数x的绝对值。
Algorithm库常用函数总结
被一个OIER遗弃的一堆烂代码
04-22 2973
文章目录Algorithm库常用函数总结Functions in <algorithm>所有函数1、max()、min()、abs()比较数字2、*max_element()、*min_element()比较容器（数组、字符串等）3、swap()交换值4、reverse()翻转容器5、快速排序——sort函数 Algorithm库常用函数总结 可以去cplusplus官方网站查询，地址...
[算法] - c++笔试中algorithm常用函数（STL）
Snoopy_Dream
04-09 3229
你有没有被面试官说过：你这个STL了解的不够啊。。有没有看到同样是C++为什么别人的代码还能那么少。。。好吧玄机都在#include<algorithm>里面。官方函数使用方法：http://www.cplusplus.com/reference/algorithm/ 考试用#include<bits/stdc++.h>万能头文件好了 常用功能：交换swap，逆序rev...
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、付费专栏及课程。

余额充值