当前位置: 首页 > news >正文

黑马程序最后

这里写自定义目录标题

  • 内建
  • stl常用算法
    • adjacent_find
    • binary_search
    • count
    • count if
    • 常用排序算法
    • 常用拷贝和替换
      • replace
  • 常用算术生成算法
  • 常用集合算法

https://gitee.com/jiangjiandong/Cpp-0-1-Resource/blob/master/%E7%AC%AC5%E9%98%B6%E6%AE%B5-C++%E6%8F%90%E9%AB%98%E7%BC%96%E7%A8%8B%E8%B5%84%E6%96%99/%E6%8F%90%E9%AB%98%E7%BC%96%E7%A8%8B%E8%83%BD%E5%8A%9B%E8%B5%84%E6%96%99/%E8%AE%B2%E4%B9%89/C++%E6%8F%90%E9%AB%98%E7%BC%96%E7%A8%8B.md#541-copy

内建

算术仿函数

关系仿函数

逻辑仿函数

使用内建函数对象,需要引入头文件 #include<functional>

plus p; 默认同种类型

stl常用算法

adjacent_find

查找相邻相同元素

binary_search

二分查找法查找效率很高,值得注意的是查找的容器中元素必须的有序序列

count

总结: 统计自定义数据类型时候,需要配合重载 operator==

count if

常用排序算法

**总结:**random_shuffle洗牌算法比较实用,使用时记得加随机数种子

常用拷贝和替换

**总结:**利用copy算法在拷贝时,目标容器记得提前开辟空间

copy(iterator beg, iterator end, iterator dest);

replace

常用算术生成算法

算术生成算法属于小型算法,使用时包含的头文件为 #include <numeric>

fill(v.begin(), v.end(), 100);  区间内全部填充

常用集合算法

set_intersection
// 注意:两个集合必须是有序序列

//返回目标容器的最后一个元素的迭代器地址

vector<int>::iterator itEnd = set_intersection(v1.begin(), v1.end(), v2.begin(), v2.end(), vTarget.begin());for_each(vTarget.begin(), itEnd, myPrint());

如果不用itend 用设置的结束点,会有很多0 是由于原本的开辟空间较大

两个集合相同的元素放在一起
两个集合不重复的元素放在一起
差集他这里分两种
v1和v2的差集 就是v1中减去v2中存在的
v2和v1的差集 就是v2中减去v1中存在的

http://www.lryc.cn/news/35582.html

相关文章:

  • u盘系统文件删除后的五种恢复方法
  • 【玩转c++】List讲解和模拟底层实现
  • 【Python】特征编码
  • 前端开发者必备的Nginx知识
  • 在 KubeSphere 中开启新一代云原生数仓 Databend
  • 华为OD机试 - 最优资源分配(C 语言解题)【独家】
  • 求数组的中心索引
  • Ubuntu 搭建NextCloud私有云盘【内网穿透远程访问】
  • 如何使用vue创建一个完整的前端项目
  • http组成及状态及参数传递
  • USART_GetITStatus与 USART_GetFlagStatus的区别
  • Java 系列之 Springboot
  • 乐山持点科技:抖客推广准入及准出管理规则
  • Steam流
  • Nuxt实战教程基础-Day01
  • 栈和队列详细讲解+算法动画
  • 【Unity3D小技巧】Unity3D中判断Animation以及Animator动画播放结束,以及动画播放结束之后执行函数
  • 【1】熟悉刷题平台操作
  • 计算机网络:RIP协议以及距离向量算法
  • [数据结构与算法(严蔚敏 C语言第二版)]第1章 绪论(课后习题+答案解析)
  • JS_countup.js 的简单使用,数字滚动效果
  • 【C++知识点】STL 容器总结
  • C++---背包模型---装箱问题(每日一道算法2023.3.9)
  • if-else if与switch的练习1:输入两个数,输出两个数的加减乘除的值
  • 【教程】你现在还不知道微软的New Bing?你out了,快点进来看
  • https流程
  • python魔法方法
  • 软件测试员如何进行产品测试?
  • 计算机网络基础知识点【1】
  • c++ 中标准库类型 string 详解