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 分钟前
c++右键菜单统一转化文件为utf8编码
c++·windows·python
点云SLAM4 分钟前
C++包装器之类型擦除(Type Erasure)包装器之小对象优化(SBO, Small Buffer Optimization)示例(5)
c++·内存管理·c++高级应用·c++包装器·类型擦除包装器·内存小对象优化
curry____30313 分钟前
study in PTA(高精度算法与预处理)(2025.12.3)
数据结构·c++·算法·高精度算法
lijiatu100861 小时前
[C++] QTimer与Qt事件循环机制 实验探究
c++·qt
三月微暖寻春笋1 小时前
【和春笋一起学C++】(四十九)C++中string类的简介
c++·cstring·string类·string类的实现·string类方法
Bona Sun1 小时前
单片机手搓掌上游戏机(二十一)—pico运行doom之修改编译
c语言·c++·单片机·游戏机
松涛和鸣1 小时前
23、链式栈(LinkStack)的实现与多场景应用
linux·c语言·c++·嵌入式硬件·ubuntu
CC.GG2 小时前
【C++】面向对象三大特性之一——继承
java·数据库·c++
Tandy12356_2 小时前
手写TCP/IP协议栈——数据包结构定义
c语言·网络·c++·计算机网络
繁华似锦respect2 小时前
HTTPS 中 TLS 协议详细过程 + 数字证书/签名深度解析
开发语言·c++·网络协议·http·单例模式·设计模式·https