C++ algorithm函数简介

最新推荐文章于 2024-04-04 21:55:08 发布
最新推荐文章于 2024-04-04 21:55:08 发布
阅读量1.1w 收藏 15
点赞数 1

algorithm编辑

algorithm意为"演算法",是C++的标准模版库（STL）中最重要的头文件之一，提供了大量基于迭代器的非成员模版函数。

编程语言C++

类    别C++标准库

头文件#include <algorithm>

命名空间using namespace std;

目录

1函数

? 不修改内容的序列操作：

? 修改内容的序列操作：

? 划分操作：

? 排序操作：

? 二分法查找操作：

? 集合操作：

? 堆操作：

? 最大/最小操作：

1函数

编辑

 

不修改内容的序列操作：

 

adjacent_find 查找两个相邻（Adjacent）的等价（Identical）元素

all_ofC++11 检测在给定范围中是否所有元素都满足给定的条件

any_ofC++11 检测在给定范围中是否存在元素满足给定条件

count 返回值等价于给定值的元素的个数

count_if 返回值满足给定条件的元素的个数

equal 返回两个范围是否相等

find 返回第一个值等价于给定值的元素

find_end 查找范围A中与范围B等价的子范围最后出现的位置

find_first_of 查找范围A中第一个与范围B中任一元素等价的元素的位置

find_if 返回第一个值满足给定条件的元素

find_if_notC++11 返回第一个值不满足给定条件的元素

for_each 对范围中的每个元素调用指定函数

mismatch 返回两个范围中第一个元素不等价的位置

none_ofC++11 检测在给定范围中是否不存在元素满足给定的条件

search 在范围A中查找第一个与范围B等价的子范围的位置

search_n 在给定范围中查找第一个连续n个元素都等价于给定值的子范围的位置

修改内容的序列操作：

 

copy 将一个范围中的元素拷贝到新的位置处

copy_backward 将一个范围中的元素按逆序拷贝到新的位置处

copy_ifC++11 将一个范围中满足给定条件的元素拷贝到新的位置处

copy_nC++11 拷贝 n 个元素到新的位置处

fill 将一个范围的元素赋值为给定值

fill_n 将某个位置开始的 n 个元素赋值为给定值

generate 将一个函数的执行结果保存到指定范围的元素中，用于批量赋值范围中的元素

generate_n 将一个函数的执行结果保存到指定位置开始的 n 个元素中

iter_swap 交换两个迭代器（Iterator）指向的元素

moveC++11 将一个范围中的元素移动到新的位置处

move_backwardC++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 拷贝指定范围的循环移动结果

shuffleC++11 用指定的随机数引擎随机打乱指定范围中的元素的位置

swap 交换两个对象的值

swap_ranges 交换两个范围的元素

transform 对指定范围中的每个元素调用某个函数以改变元素的值

unique 删除指定范围中的所有连续重复元素，仅仅留下每组等值元素中的第一个元素。

unique_copy 拷贝指定范围的唯一化（参考上述的 unique）结果

划分操作：

 

is_partitionedC++11 检测某个范围是否按指定谓词（Predicate）划分过

partition 将某个范围划分为两组

partition_copyC++11 拷贝指定范围的划分结果

partition_pointC++11 返回被划分范围的划分点

stable_partition 稳定划分，两组元素各维持相对顺序

排序操作：

 

is_sortedC++11 检测指定范围是否已排序

is_sorted_untilC++11 返回最大已排序子范围

nth_element 部份排序指定范围中的元素，使得范围按给定位置处的元素划分

partial_sort 部份排序

partial_sort_copy 拷贝部分排序的结果

sort 排序

stable_sort 稳定排序

二分法查找操作：

 

binary_search 判断范围中是否存在值等价于给定值的元素

equal_range 返回范围中值等于给定值的元素组成的子范围

lower_bound 返回指向范围中第一个值大于或等于给定值的元素的迭代器

upper_bound 返回指向范围中第一个值大于给定值的元素的迭代器

集合操作：

 

includes 判断一个集合是否是另一个集合的子集

inplace_merge 就绪合并

merge 合并

set_difference 获得两个集合的差集

set_intersection 获得两个集合的交集

set_symmetric_difference 获得两个集合的对称差

set_union 获得两个集合的并集

堆操作：

 

is_heap 检测给定范围是否满足堆结构

is_heap_untilC++11 检测给定范围中满足堆结构的最大子范围

make_heap 用给定范围构造出一个堆

pop_heap 从一个堆中删除最大的元素

push_heap 向堆中增加一个元素

sort_heap 将满足堆结构的范围排序

最大/最小操作：

 

is_permutationC++11 判断一个序列是否是另一个序列的一种排序

lexicographical_compare 比较两个序列的字典序

max 返回两个元素中值最大的元素

max_element 返回给定范围中值最大的元素

min 返回两个元素中值最小的元素

min_element 返回给定范围中值最小的元素

minmaxC++11 返回两个元素中值最大及最小的元素

minmax_elementC++11 返回给定范围中值最大及最小的元素

next_permutation 返回给定范围中的元素组成的下一个按字典序的排列

prev_permutation 返回给定范围中的元素组成的上一个按字典序的排列

kevin_water
关注
  • 1
    点赞
  • 踩
  • 15
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
C++:algorithm常用函数
pzjdsg666的博客
06-01 3923
C++网址：www.clpusplus.com algorithm是C++一个常用的头文件，译为“算法”，其中有几个常用库函数。
C++ algorithm-max函数代码
02-25
c++ max函数
c++ algorithm
WangNewFIsh的博客
10-18 389
c++ algorithm之分分（partition）合合（merge）
c++ algorithm 函数简介
热门推荐
my_lord
05-17 2万+
algorithm编辑 algorithm意为"演算法",是C++的标准模版库（STL）中最重要的头文件之一，提供了大量基于迭代器的非成员模版函数。 编程语言C++ 类    别C++标准库 头文件#include 命名空间using namespace std; 目录 1函数 ? 不修改内容的序列操作： ? 修改内容的序列操作： ? 划分操作： ? 排序操作： ? 二分
C++ STL算法库＜algorithm＞常用库函数使用方法
jammyhe2010的博客
08-10 1500
算法部分主要由头文件，和组成。
C++标准模板库(STL)算法：＜algorithm＞
crr411422的博客
04-21 684
C++的STL算法提供了一套强大且多样化的工具集，能够帮助开发者有效地处理各种问题。通过结合使用这些算法，我们可以更容易地实现复杂功能，同时保持代码的清晰和高效。在实际开发中，掌握并熟练运用这些算法会极大地提高我们的编程效率和代码质量。
交换函数2_swap_c++交换函数_
10-03
首先，C++标准库提供了一个名为`std::swap`的全局函数，它可以在`<algorithm>`头文件中找到。`std::swap`可以接受各种类型的参数，包括基本类型如int、float，以及自定义的对象类型。其基本使用方法如下： ```cpp #...
交换函数_c++交换函数_
10-02
在C++编程语言中，交换函数（通常称为swap函数）是一种常见的操作，它用于在两个变量之间交换值。这个过程不涉及任何中间变量，而是直接完成两个变量的值的对调。交换函数对于数组排序、数据结构操作以及算法实现等...
round_C++_algorithm_
10-02
在本实例中，"round_C++_algorithm_" 的标题暗示我们将会探讨一种用C++实现的高级线段树算法。 线段树的基本思想是分治，即将问题分解为更小的部分，然后分别解决这些部分，并将结果合并以得到原问题的答案。在C++...
C++max函数的介绍及使用
10-09
在C++编程语言中，`max`函数是一个非常实用的工具，它可以帮助程序员轻松地找出一组数值中的最大值。这个函数被定义在 `<algorithm>` 头文件中，提供了对不同类型数据进行比较的能力，使得在处理数据时能快速找到...
C++标准库头文件之algorithm
一只小鲤鱼~的博客
07-04 2638
algorithm是C++标准库中的头文件，它提供了许多常用的算法和函数模板，可以用于各种数据结构和容器的处理。algorithm库涵盖了各种排序、搜索、转换、比较、操作和算术等常用的算法和函数，可以大大简化开发过程，提高代码的可读性和可维护性。algorithm库中还有许多其他的函数和算法，涵盖了各种常用的操作和需求。使用algorithm库能够大大简化代码编写过程，提高代码的效率和可维护性。头文件，并通过命名空间std来调用其中的函数和算法。要使用algorithm库，需要在代码中包含。
c++ algorithm下的常用函数列举
zou_albert的博客
05-29 2422
1、algorithm的简单介绍         c++之中的algorithm库包含了所有vector、list、set、map数据结构能想到的一些函数，例如查找，替换，排序，计数等常用的功能的。        官网的链接：http://www.cplusplus.com/reference/algorithm/ 可以直接的学习。 2、algorithm常用的函数介绍 2.1 max()，min()，abs()
C++头文件 ＜algorithm＞的 常用函数(详细）
Rock_Lihaoran的博客
01-30 5485
超级方便的函数工具
algorithm用法
Tizzi的博客
10-17 1443
五、#inlcude < algorithm > 下面介绍的几个函数都作用在序列上，接收两个迭代器（或指针）l,r，对下标处于**前闭后开区间【l,r)**中的元素执行一系列操作。 sort() 快速排序 int n = 3; int a[3] = {3,2,1}; //对[0, n)区间进行排序 sort(a, a + n); 可以在第三个参数传入定义大小比较的函数，或者重载...
【 C++基础】algorithm 库常用函数
流水猿的博客
07-28 1万+
algorithm 头文件常用函数<1>序列容器遍历操作for_eachfindfind_ifequalcountreplacereplace_if 本文介绍 C++ 的 algorithm 库中常用函数。algorithm是C++标准程序库中的一个头文件，定义了C++ STL标准中的基础性的算法(均为函数模板)。定义了设计用于元素范围的函数集合。任何对象序列的范围可以通过迭代器或指针访问。 <1>序列容器遍历操作 常用参数对照： frist : 起点，为一个迭代器 last :
C++头文件algorithm的一些用法
SJCHEN1221的博客
11-20 2535
转载自https://blog.csdn.net/liuweiyuxiang/article/details/51865991 &lt;algorithm&gt;是c++特有的STL模板的算法头文件 包含了一些特定的算法函数  包括sort(),stable_sort(),partical_sort(),nth_element()等常用的算法函数 一、巡防算法 for_each(容器起始地址，容...
通过简单的例子看c程序死循环
weixin_33757911的博客
10-22 785
在解释什么是程序死循环之前，先看一段代码，直观感受一下：事实上，“Welcome to my town”在运行窗口是不断无休止的执行的。单就这个程序来说，每当执行一遍循环时，数组里面的内容被放进了×××数据0，即就是说，arr[0]——arr[9]里放的内容为0。因为数组长度为10，i刚好是数组的下标，数组最后一个元素为arr[9],当i自加到10的时候，按道理应该是arr[...
【C++基础】algorithm
最新发布
2201_75772333的博客
04-04 323
C++ 的头文件提供了许多常用的算法，这些算法可以用于对容器中的元素进行排序、搜索、比较等操作。
c++ algorithm常用函数
08-13
C++标准库中提供了许多常用的算法函数，这些函数可以用于对容器（如vector、list等）中的数据进行排序、查找、遍历等操作。以下是一些常用的C++ algorithm函数： 1. `std::sort`：对容器中的元素进行排序，可以通过自定义比较函数来指定排序方式。 ```cpp std::vector<int> nums = {4, 2, 6, 1, 5}; std::sort(nums.begin(), nums.end()); // 默认升序排序 ``` 2. `std::binary_search`：在已排序的容器中进行二分查找，返回是否找到指定元素。 ```cpp std::vector<int> nums = {1, 2, 3, 4, 5}; bool found = std::binary_search(nums.begin(), nums.end(), 3); // true ``` 3. `std::find`：在容器中查找指定元素，返回第一个匹配元素的迭代器，如果没找到则返回容器末尾的迭代器。 ```cpp std::vector<int> nums = {1, 2, 3, 4, 5}; auto it = std::find(nums.begin(), nums.end(), 3); // 指向元素3的迭代器 ``` 4. `std::count`：统计容器中指定元素的个数。 ```cpp std::vector<int> nums = {1, 2, 2, 3, 2}; int count = std::count(nums.begin(), nums.end(), 2); // 3 ``` 5. `std::accumulate`：计算容器中元素的累加和，可以指定初始值。 ```cpp std::vector<int> nums = {1, 2, 3, 4, 5}; int sum = std::accumulate(nums.begin(), nums.end(), 0); // 15 ``` 6. `std::reverse`：将容器中的元素翻转。 ```cpp std::vector<int> nums = {1, 2, 3, 4, 5}; std::reverse(nums.begin(), nums.end()); // {5, 4, 3, 2, 1} ``` 这些函数只是C++ algorithm库中的一小部分，还有许多其他有用的函数可用于不同的操作。你可以查阅C++标准库文档以获取更详细的信息。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值