C++ 算法库algorithm

最新推荐文章于 2024-10-14 17:42:28 发布
最新推荐文章于 2024-10-14 17:42:28 发布
阅读量2.2k 收藏 13
点赞数
分类专栏： c++ 文章标签： c++ algorithm 算法 库 迭代器

算法（Algorithm）为一个计算的具体步骤，常用于计算、数据处理和自动推理。C++ 算法库（Algorithms library）为 C++ 程序提供了大量可以用来对容器及其它序列进行算法操作的函数。这些组件可以为函数或函数模板，大部份由头文件 <algorithm> 提供，一小部份位于 <numeric>、<cstdlib> 中。

在涉及范围操作时，需要注意的是：通常 C++ 中提及的范围（如： [first, last)）都是半闭半开区间，即第二个迭代器（或指针，本例中为  last）指向的元素是不包含在范围中的。
还可以参考  vector与法算 主题，该主题包含大量的代码示例。 

  • 不修改内容的序列操作


    由头文件 <algorithm> 定义。

    adjacent_find 查找两个相邻（Adjacent）的等价（Identical）元素
    all_of C++11 检测在给定范围中是否所有元素都满足给定的条件
    any_of C++11 检测在给定范围中是否存在元素满足给定条件
    count 返回值等价于给定值的元素的个数
    count_if 返回值满足给定条件的元素的个数
    equal 返回两个范围是否相等
    find 返回第一个值等价于给定值的元素
    find_end 查找范围 A 中与范围 B 等价的子范围最后出现的位置
    find_first_of 查找范围 A 中第一个与范围 B 中任一元素等价的元素的位置
    find_if 返回第一个值满足给定条件的元素
    find_if_not C++11 返回第一个值不满足给定条件的元素
    for_each 对范围中的每个元素调用指定函数
    mismatch 返回两个范围中第一个元素不等价的位置
    none_of C++11 检测在给定范围中是否不存在元素满足给定的条件
    search 在范围 A 中查找第一个与范围 B 等价的子范围的位置
    search_n 在给定范围中查找第一个连续 n 个元素都等价于给定值的子范围的位置

  • 修改内容的序列操作


    由头文件 <algorithm> 定义。

    copy 将一个范围中的元素拷贝到新的位置处
    copy_backward 将一个范围中的元素按逆序拷贝到新的位置处
    copy_if C++11 将一个范围中满足给定条件的元素拷贝到新的位置处
    copy_n C++11 拷贝 n 个元素到新的位置处
    fill 将一个范围的元素赋值为给定值
    fill_n 将某个位置开始的 n 个元素赋值为给定值
    generate 将一个函数的执行结果保存到指定范围的元素中，用于批量赋值范围中的元素
    generate_n 将一个函数的执行结果保存到指定位置开始的 n 个元素中
    iter_swap 交换两个迭代器（Iterator）指向的元素
    move C++11 将一个范围中的元素移动到新的位置处
    move_backward C++11 将一个范围中的元素按逆序移动到新的位置处
    random_shuffle 随机打乱指定范围中的元素的位置
    remove 将一个范围中值等价于给定值的元素删除
    remove_if 将一个范围中值满足给定条件的元素删除
    remove_copy 拷贝一个范围的元素，将其中值等价于给定值的元素删除
    remove_copy_if 拷贝一个范围的元素，将其中值满足给定条件的元素删除
    replace 将一个范围中值等价于给定值的元素赋值为新的值
    replace_copy 拷贝一个范围的元素，将其中值等价于给定值的元素赋值为新的值
    replace_copy_if 拷贝一个范围的元素，将其中值满足给定条件的元素赋值为新的值
    replace_if 将一个范围中值满足给定条件的元素赋值为新的值
    reverse 反转排序指定范围中的元素
    reverse_copy 拷贝指定范围的反转排序结果
    rotate 循环移动指定范围中的元素
    rotate_copy 拷贝指定范围的循环移动结果
    shuffle C++11 用指定的随机数引擎随机打乱指定范围中的元素的位置
    swap 交换两个对象的值
    swap_ranges 交换两个范围的元素
    transform 对指定范围中的每个元素调用某个函数以改变元素的值
    unique 删除指定范围中的所有连续重复元素，仅仅留下每组等值元素中的第一个元素。
    unique_copy 拷贝指定范围的唯一化（参考上述的 unique）结果

  • 划分操作

    由头文件 <algorithm> 定义。

    is_partitioned C++11 检测某个范围是否按指定谓词（Predicate）划分过
    partition 将某个范围划分为两组
    partition_copy C++11 拷贝指定范围的划分结果
    partition_point C++11 返回被划分范围的划分点
    stable_partition 稳定划分，两组元素各维持相对顺序

  • 排序操作


    由头文件 <algorithm> 定义。

    is_sorted C++11 检测指定范围是否已排序
    is_sorted_until C++11 返回最大已排序子范围
    nth_element 部份排序指定范围中的元素，使得范围按给定位置处的元素划分
    partial_sort 部份排序
    partial_sort_copy 拷贝部分排序的结果
    sort 排序
    stable_sort 稳定排序

  • 二分法查找操作


    由头文件 <algorithm> 定义。

    binary_search 判断范围中是否存在值等价于给定值的元素
    equal_range 返回范围中值等于给定值的元素组成的子范围
    lower_bound 返回指向范围中第一个值大于或等于给定值的元素的迭代器
    upper_bound 返回指向范围中第一个值大于给定值的元素的迭代器

  • 集合操作


    由头文件 <algorithm> 定义。

    includes 判断一个集合是否是另一个集合的子集
    inplace_merge 就绪合并
    merge 合并
    set_difference 获得两个集合的差集
    set_intersection 获得两个集合的交集
    set_symmetric_difference 获得两个集合的对称差
    set_union 获得两个集合的并集

  • 堆操作


    由头文件 <algorithm> 定义。

    is_heap 检测给定范围是否满足堆结构
    is_heap_until C++11 检测给定范围中满足堆结构的最大子范围
    make_heap 用给定范围构造出一个堆
    pop_heap 从一个堆中删除最大的元素
    push_heap 向堆中增加一个元素
    sort_heap 将满足堆结构的范围排序

  • 最大/最小操作


    由头文件 <algorithm> 定义。

    is_permutation C++11 判断一个序列是否是另一个序列的一种排序
    lexicographical_compare 比较两个序列的字典序
    max 返回两个元素中值最大的元素
    max_element 返回给定范围中值最大的元素
    min 返回两个元素中值最小的元素
    min_element 返回给定范围中值最小的元素
    minmax C++11 返回两个元素中值最大及最小的元素
    minmax_element C++11 返回给定范围中值最大及最小的元素
    next_permutation 返回给定范围中的元素组成的下一个按字典序的排列
    prev_permutation 返回给定范围中的元素组成的上一个按字典序的排列

  • 数值操作


    由头文件 <numeric> 定义。

    accumulate 累加范围中的元素
    adjacent_difference 计算算输出相邻元素的差值
    inner_product 计算两个范围的内积
    iota C++11 用顺序递增的值赋值指定范围内的元素
    partial_sum 部份求和

  • C 库算法


    由头文件 <cstdlib> 定义。

    qsort 快速（Quick）排序
    bsearch 二分（Binary）查找






jk_x
关注
专栏目录
C++STL库之algorithm库
wuce_bai的博客
03-31 2万+
一，巡防算法         for_each(容器起始地址，容器结束地址，要执行的方法) [html] view plain copy #include iostream>   #include algorithm>   #include vector>      using namespace std;
C++ 算法库，algorithm
格子衫爱上Helloworld
02-11 2137
头文件介绍 <algorithm>是所有STL头文件中最大的一个（然而它很好理解），它是由一大堆模版函数组成的，可以认为每个函数在很大程度上都是独立的，其中常用到的功能范围涉及到比较、交换、查找、遍历操作、复制、修改、移除、反转、排序、合并等等 模板函数介绍 1.不修改容器顺序（元素位置）的操作 函数名 函数原型，参数，示例描述 all_of(c++11) 描述 a...
各个头文件
mancinism的专栏
08-13 741
cctype (ctype.h) 3.2.4 节 string 对象中字符的处理 6.3 节 字符函数库 cctype(比前者多个isblank介绍, 比较详细) header Character handling functions This header declares a set of functions to classify and transfo
c++＜algorithm＞（算法库）
最新发布
m0_74078963的博客
10-14 1004
须知：使用前提，#include<algorithm>
c++中的algorithm库
热门推荐
luoyexuge的专栏
08-18 1万+
c++中的algorithm库，包含了所有vector、list、set、map操作能想到的一些函数，如查找，替换、排序、计数等常用的功能全部在里面，在这里虽然不像Java那样完全面向对象，方法全部在类里面，但是熟读algorithm库还是非常有必要，官网的链接http://www.cplusplus.com/reference/algorithm/  可以非常直接学习，代码也非常清晰易懂，下面自...
C++ algorithm算法库
weixin_30852419的博客
08-12 1366
C++ algorithm算法库 Xun 标准模板库（STL）中定义了很多的常用算法，这些算法主要定义在<algorithm>中。编程时，只需要在文件中加入#include<algorithm>即可方便地使用这些算法。若要用好这些函数，你必须了解以下几个概念： 容器 容器是用来存放各种数据的一个东西，<algorithm>中的算法是针对容器设计的。...
STL--vector、pair
1900的博客
10-17 602
pair&lt;&gt; 这里了解了    关于pair&lt;&gt;的赋值问题 pair&lt;int, double&gt; p1; p1 = make_pair(1, 1.2);//使用make_pair赋值 pair&lt;int,int&gt; a[100];//开一个pair数组 a[i].first=x; a[i].second=y; //访问 pair&lt;in...
C++开源算法库OpenSAL1.1(Open Standardized Algorithm Library)——动态链接库
03-01
OpenSAL1.1 包含了算法导论中所有数据结构和算法以及其他内容，本资源为该算法库的动态链接库 内容如下（*号表示1.1版本新增内容）： 数据结构：一般堆、二项堆、斐波那契堆、红黑树、通用散列（采用全域散列和完全...
C++实现的一个遗传算法库_GeneticAlgorithm.zip
09-13
C++实现的一个遗传算法库_GeneticAlgorithm
C++开源算法库OpenSAL1.1(Open Standardized Algorithm Library) ——静态链接库
03-01
OpenSAL1.1 包含了算法导论中所有数据结构和算法以及其他内容，本资源为该算法库的静态链接库 内容如下（*号表示1.1版本新增内容）： 数据结构：一般堆、二项堆、斐波那契堆、红黑树、通用散列（采用全域散列和完全...
C++常用标准模板库——algorithm
qq_62783783的博客
02-01 3112
algorithm 使用algorithm头文件，需要在头文件下面加一行“using namespace std”，才能使用。algorithm的常用函数 （1） max(),min(),abs() max(x,y)和min(x,y)分别返回x和y的最大值和最小值，且参数必须是两个（可以是浮点数），如果要返回三个数x,y,z的最大值，可以使用max(max(x,y),z)的写法。abs(x)返回x的绝对值。注意，x必须是整数，浮点型的绝对值要用math头文件下的fabs。 int x = -1, y .
C++ Algorithm 库 算法秘境探索（Algorithm Wonderland Exploration）
探索C++编程的奥秘，分享深入的技术见解和实践，旨在激发读者创造力与解决问题的思维。
04-14 1592
C++ Algorithm 库 算法秘境探索（Algorithm Wonderland Exploration）
C++ algorithm库函数
floating_fight的博客
02-10 800
C++ algorithm库函数 一、sort（）函数 在前边的文章中讲过。 二、reverse（）函数 交换vector容器中元素的顺序 vector< int > v = {5,4,3,2,1}; reverse(v.begin(),v.end()) 还有string类的字符串 string str=“hello world”； reverse(str.begin(),str.e...
C++算法库头文件 ＜algorithm＞
CSDNZDL的博客
07-27 1756
algorithm头文件是C++的标准算法库，它主要应用在容器上。 因为所有的算法都是通过迭代器进行操作的，所以算法的运算实际上是和具体的数据结构相分离的 ，也就是说，具有低耦合性。 因此，任何数据结构都能使用这套算法库，只要它具有相应的迭代器类型。 ...
c++的algorithm库
qq_43767866的博客
02-28 106
c++库自用
c++ algorithm库
weixin_34416649的博客
06-02 131
copy template<class InputIterator, class OutputIterator> OutputIterator copy ( InputIterator first, InputIterator last, OutputIterator result ) { while (first!=last) *resu...
C++ 算法库 ＜algorithm＞
Aforxiaoxie的博客
07-26 480
C++ 标准库中的 <algorithm> 头文件提供了一组用于操作容器（如数组、向量、列表等）的算法。<algorithm> 头文件定义了一组模板函数，这些函数可以应用于任何类型的容器，只要容器支持迭代器。这里的 container 是一个容器对象，begin() 和 end() 是容器的成员函数，返回指向容器开始和结束的迭代器。<algorithm> 是 C++ 标准库中一个非常强大的工具，它提供了大量通用的算法，可以极大地简化编程。定义：将一个范围内的元素复制到另一个容器或数组。
C++基础之algorithm库 （sort, unique, reverse）
m0_49288319的博客
03-30 2029
文章目录前言一、algorithm库简介二、algorithm的重要函数1.sort排序2.reverse逆序3.unique数组去重写在最后 前言 本文章长期更新 以下是正文内容 一、algorithm库简介 暂时先鸽一下 二、algorithm的重要函数 1.sort排序 代码如下：注意第一个参数是起始位置的内存地址位置，第二个参数是参与排序区间结束位置，前闭后开。 sort(a + 1, a + n + 1); 更加自定义的排序：通过构造一个自己的cmp（compare）函数，来对一些自定..
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值