C++标准库algorithm
(1) 基本数学相关:
max(t1, t2)和min(t1, t2), 返回t1和t2中的较大、较小者。
max_element(b, e)和min_element(b, e), 返回两个迭代器所指定容器的最大、最小者。
accumulate(b, e, t, f[,f]), 对b与e之间的每个迭代器,进行f运算并赋值给t。
(2)比较:
equal(b, e, b2, [,p]), 返回一个布尔值,判断两个序列中的元素是否相等。
lexicographical_compare(b, e, b2, e2, [,p]), 返回一个布尔值,进行两个序列的比较,默认使用<关系符。
(3)copy与remove相关:
copy(b, e, d), 将由输出迭代器b和e界定的序列中的值复制到由迭代器d指定的目标容器中,返回一个值指向目标容器末后面的元素。
remove(b, e, t)和remove_if(b, e, p), 排列容器以使得在[b, e)中使谓词p为真或等于值t的元素位于这个域的尾部,返回一个迭代器,该迭代器指示了位于不被“删除”的元素之后的那个位置。可以与erase函数配合使用,如students.erase(remove_if(students.begin(), students.end(), fail_grade), students.end())得到及格的学生向量。
remove_copy(b, e, d, t) 和remove_copy(b, e, d, p), 与remove类似,不同的是,不改变[b,e), 将使谓词p为真或等关于值t的元素复制到由迭代器d指定的目标容器中。
replace(b, e, t1, t2)和replace_copy(b, e, d, t1, t2), 将容器[b, e)中的所有等于t1的元素替换为t2, replace_copy不改变源容器,将替换后的序列复制到目标容器并返回end()。
reverse(b, e)和reverse_copy(b, e, d), 将容器[b, e)中的所有元素倒序排列, reverse_copy不改变源容器,将替换后的序列复制到目标容器并返回end()。
unique(b, e)和unique_copy(b, e, d), 将容器[b, e)中的所有重复元素去除, unique_copy不改变源容器,将替换后的序列复制到目标容器并返回end()。
(4)查找与排序:
binary_search(b, e, t), 返回一个布尔值,表示值t是否在容器[b,e)中。
find(b, e, t)和find_if(b, e, p), 返回一个迭代器,指向一个序列中首次出现t值或满足p表达式的元素。
search(b, e, b2, e2, [,p]), 在[b,e)容器中查找子序列[b2,e2),返回第一个匹配的子序列首元素的正向迭代器。
sort(b, e, [,p])和stable_sort(b, e, [,p]),对容器[b, e)中的元素进行排序,stable_sort是稳定排序,对相等的各元素保持原来的顺序。
(5)其他:
fill(b, e, t), 将由迭代器b,e界定的容器填充值t,返回void类型。
partition(b, e, p)和stable_partition(b, e, p), 将容器[b, e)分为两部分,使谓词p为真的元素在前,返回第一个不满足谓词p的元素的迭代器。stable_partition使两部分的元素保持原来在容器中的先后顺序。
transform(b, e, [,b2], d, f]), f函数以b和e界定的序列和以b2指向的等长序列为参数,生成的结果序列储存到由输出迭代器d指定的目标容器中。
C++标准库algorithm的更多相关文章
- 【转】C++标准库和标准模板库
C++强大的功能来源于其丰富的类库及库函数资源.C++标准库的内容总共在50个标准头文件中定义.在C++开发中,要尽可能地利用标准库完成.这样做的直接好处包括:(1)成本:已经作为标准提供,何苦再花费 ...
- c++标准库和stl关系
C++标准库的所有头文件都没有扩展名.C++标准库的内容总共在50个标准头文件中定义,其中18个提供了C库的功能. <cname>形式的标准头文件[ <complex>例外]其 ...
- STL笔记(6)标准库:标准库中的排序算法
STL笔记(6)标准库:标准库中的排序算法 标准库:标准库中的排序算法The Standard Librarian: Sorting in the Standard Library Matthew A ...
- C++标准库概述 [转]
C++标准库的所有头文件都没有扩展名. C++标准库的内容总共在50个标准头文件中定义,其中18个提供了C库的功能.<cname>形式的标准头文件[<complex>例外]其内 ...
- C++标准库开发心得
最近放弃MFC,改用C++标准库开发产品.毕竟MFC用熟了,马上改用STL还不太习惯.下面列出下总结的改用STL遇到的问题和解决办法: 1.清除空格 remove_if(iterBegin, iter ...
- 什么是C++标准库?
C++中的标准程序库(简称标准库)是类库和函数的集合,其使用核心语言写成.标准程序库提供若干泛型容器.函数对象.泛型字符串和流(包含交互和文件I/O),支持部分语言特性和常用的函数,如开平方根.C++ ...
- [C/C++标准库]_[0基础]_[交集和补集]
场景: 1. 计算std::vector A和 std::vector B里的同样的元素, 用于保留不删除. 2. 计算std::vector A和 std::vector B里各自的补集, 用于删除 ...
- C++标准库和标准模板库
转自原文http://blog.csdn.net/sxhelijian/article/details/7552499 C++强大的功能来源于其丰富的类库及库函数资源.C++标准库的内容总共在50个标 ...
- Boost程序库完全开发指南——深入C++“准”标准库(第3版)
内容简介 · · · · · · Boost 是一个功能强大.构造精巧.跨平台.开源并且完全免费的C++程序库,有着“C++‘准’标准库”的美誉. Boost 由C++标准委员会部分成员所设立的Bo ...
随机推荐
- day 16 - 2 内置函数(二)练习
内置函数(二)练习 1.用 map 来处理字符串列表,把列表中所有人都变成 sb,比方 alex_sbname=['alex','wupeiqi','yuanhao','nezha'] name=[' ...
- 查不到opencv版本的问题
检查opencv版本:pkg-config --modversion opencv 前两天卸载了opencv3.0,想重装2.4版本.安装是没有问题,但现在查不到opencv版本,程序也编译不通过. ...
- Stm32 GPIO复习
地点:中图四楼. 1.七个寄存器 配置寄存器:GPIOx_CPL.GPIOx_CPH; 数据寄存器:GPIOx_IDR.GPIOx_ODR: 置位/复位寄存器:GPIOx_BSRR 复位寄存器:GPI ...
- linux 下nginx 集群CAS单点登录实现
1.单点登录服务器CAS应用配置于tomcat下. 1)key生成: keytool -genkey -alias mycas -keyalg RSA -keysize 2048 -keystore ...
- vmware 14 密钥
VMware 2017 v14.x 永久许可证激活密钥 FF31K-AHZD1-H8ETZ-8WWEZ-WUUVA CV7T2-6WY5Q-48EWP-ZXY7X-QGUWD 来源链接: http:/ ...
- LeetCode第十四题-字符串数组中最长的共同前缀
Longest Common Prefix 问题简介: 编写一个函数来查找字符串数组中最长的公共前缀字符串,如果没有公共前缀,则返回空字符串"" 举例: 1: 输入: [“xwq” ...
- shiro-core包引用的版本问题
在做shiro学习时,遇到这样的问题: Exception in thread "main" java.lang.NoClassDefFoundError: org/apache/ ...
- 【原创】大叔问题定位分享(15)spark写parquet数据报错ParquetEncodingException: empty fields are illegal, the field should be ommited completely instead
spark 2.1.1 spark里执行sql报错 insert overwrite table test_parquet_table select * from dummy 报错如下: org.ap ...
- 八.nginx网站服务实践应用
期中集群架构-第八章-期中架构nginx章节====================================================================== 01. web ...
- SpringBoot 自定义监听器(Listener)
1. 使用场景:在一些业务场景中,当容器初始化完成之后,需要处理一些操作,比如一些数据的加载.初始化缓存.特定任务的注册.开启线程或程序来干某些事情等等. 2. 使用步骤: A. 监听类实现Appli ...