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)互换容器

相关推荐

  1. C++算法简单总结

    2024-07-14 15:48:05       25 阅读
  2. C++容器总结

    2024-07-14 15:48:05       36 阅读
  3. C++STL】String类函数用法总结

    2024-07-14 15:48:05       33 阅读
  4. C/C++开源库总结

    2024-07-14 15:48:05       34 阅读
  5. C++ Algorithm 算法

    2024-07-14 15:48:05       28 阅读
  6. Linux命令(简要总结

    2024-07-14 15:48:05       20 阅读

最近更新

  1. docker php8.1+nginx base 镜像 dockerfile 配置

    2024-07-14 15:48:05       67 阅读
  2. Could not load dynamic library ‘cudart64_100.dll‘

    2024-07-14 15:48:05       71 阅读
  3. 在Django里面运行非项目文件

    2024-07-14 15:48:05       58 阅读
  4. Python语言-面向对象

    2024-07-14 15:48:05       69 阅读

热门阅读

  1. 渗透测试 —— 揭开数字安全的隐形面纱

    2024-07-14 15:48:05       20 阅读
  2. Linux设置开机自启动脚本

    2024-07-14 15:48:05       27 阅读
  3. Visual Studio 配置记录 - 备忘

    2024-07-14 15:48:05       20 阅读
  4. P3743 小鸟的设备

    2024-07-14 15:48:05       20 阅读
  5. 【前端】css控制背景图片缩放

    2024-07-14 15:48:05       24 阅读
  6. Leetcode【最长回文子串】

    2024-07-14 15:48:05       20 阅读
  7. Matlab中产生高斯白噪声信号的方法和其功率计算

    2024-07-14 15:48:05       28 阅读
  8. 大模型日报 2024-07-12

    2024-07-14 15:48:05       24 阅读