C++常用算法的简单总结

1、遍历算法

for_each(iterator beg, iterator end, func) :遍历容器

transform(iterator beg1, iterator end1, iterator beg2, _func): func可以直接搬运数据,也可以数据加减乘除之后搬运

2、查找算法

find(iterator beg, iterator end, 需要查找的数据) 查找元素

查找指定元素,找到返回指定元素的迭代器,找不到返回结束迭代器end()

find_if(iterator beg, iterator end, 查找条件<谓词>) 按条件查找元素

按值查找元素,找到返回指定元素的迭代器,找不到返回结束迭代器end()

count(iterator beg, iterator end, 需要统计的数据) 统计元素个数

count_if(iterator beg, iterator end, 统计条件<谓词>) 按条件统计元素个数

adjacent_find(iterator beg, iterator end) 查找相邻重复元素

只能找到相邻且重复的元素,如果重复但是不相邻,那么就不会找到

binary_search(iterator beg, iterator end, 需要查找的数据) 二分查找法

查找指定元素,查到返回true,否则返回true,并且仅仅针对有序序列

3、排序算法

sort(iterator beg, iterator end, _Pred) 对容器内元素进行排序

random_shuffle(iterator beg, iterator end) 指定范围内的元素随机调整次序

merge(iterator beg1, iterator end1,iterator beg2, iterator end2, 放在新容器的什么位置<v3.begin()>) 容器元素合并,并存储到另一个容器中

新容器要提前开辟空间:v3.resize();

注意:两个序列必须是有序数列,合并后仍旧是有序序列

例如:v1 = {1,2,3}, v2 = {2,3,4},合并之后:v3 = {1,2,2,3,3,4}

reverse(iterator beg, iterator end) 反转指定范围的元素

4、替换和交换算法

copy(iterator beg, iterator end, iterator dest目标容器的位置迭代器)

容器内指定范围的元素拷贝到另一个容器中

replace(iterator beg, iterator end, oldValue, newValue)

replace_if(iterator beg, iterator end, _Pred, newValue)

swap(容器1, 容器2)互换容器

相关推荐
研究点啥好呢4 小时前
Github热门项目推荐 | 创建你的像素风格!
c++·python·node.js·github·开源软件
_dindong4 小时前
cf1091div2 C.Grid Covering(数论)
c++·算法
沫璃染墨4 小时前
C++ string 从入门到精通:构造、迭代器、容量接口全解析
c语言·开发语言·c++
6Hzlia5 小时前
【Hot 100 刷题计划】 LeetCode 17. 电话号码的字母组合 | C++ 回溯算法经典模板
c++·算法·leetcode
计算机安禾5 小时前
【数据结构与算法】第36篇:排序大总结:稳定性、时间复杂度与适用场景
c语言·数据结构·c++·算法·链表·线性回归·visual studio
unicrom_深圳市由你创科技6 小时前
做虚拟示波器这种实时波形显示的上位机,用什么语言?
c++·python·c#
无限进步_6 小时前
【C++】电话号码的字母组合:从有限处理到通用解法
开发语言·c++·ide·windows·git·github·visual studio
C++ 老炮儿的技术栈6 小时前
GCC编译时无法向/tmp 目录写入临时汇编文件,因为设备空间不足,解决
linux·运维·开发语言·汇编·c++·git·qt
橘颂TA6 小时前
【笔试】算法的暴力美学——牛客 NC213140 :除2!
c++·算法·结构与算法
wsoz7 小时前
Leetcode普通数组-day5、6
c++·算法·leetcode·数组