STL算法

标签:c++


整理出头文件algorithm中的一些有趣的算法,仿佛打开了新世界的大门~~

一、不变序列算法

1、熟悉的min(), max()

2、找最值还自己动手么?不了不了

min_element

itetator min_element(iterator first, iterator last)

max_element

itetator max_element(iterator first, iterator last)

3、熟悉的find()和新学会的count()

二、变值算法

1、fill()函数,emmm放这充个数

三、变序算法

1、熟悉的reverse()函数

2、为啥不用rotate()

void rotate(iterator first, iterator newFirst, iterator last)

数组的循环右移,比如:

rotate(num, num, n, num + len)

得到的结果是:num[n], num[n + 1], ..., num[len - 1], num[1], num[2], ..., num[n - 1]

3、排列再也不用自己动手了

将排列按照字典序排序

prev_permutation

bool prev_permutation(iterator first, iterator last):改为上一个排列,如果当前排列已经是最小排列,返回false

next_permutation

bool next_permutation(iterator first, iterator last):改为下一个排列,如果当前排列已经是最大排列,返回false

4、快速排序干啥还要自己写partition()

partition()

iterator partition(iterator first, iterator last, Pred op):根据比较规则op(x)将区间划分,满足op(x) == true的放到x的前面,不满足的放在后面,返回的为满足op(x) == false的第一个迭代器,划分部分不保持原先的相对次序

stable_partition()

iterator stable_partition(iterator first, iterator last, Pred op):用法同上,划分部分保持原先的相对次序

实例:

将序列中的偶数放在前面,奇数放在后面

bool op(int n)
{
return !(n & 1);
}
partition(num, num + len, op);

四、排序算法

1、学会sort()走天下

sort()的实现原理

2、stable_sort()partial_sort()了解一下

stable_sort()用法同sort(),但是整体速度低于sort()

void partial_sort(iterator first, iterator mid, iterator last):\([first, mid)\)有序,并且其中任意的元素都不大于\([mid, last)\)中的元素,堆排序实现

3、妈妈再也不用担心我的堆写不好啦(大顶堆)

make_heap

void make_heap(iterator first, iterator last):将区间\([first, last)\)变为堆,复杂度为\(O(n)\)

push_heap

void push_heap(iterator first, iterator last):当区间\([first, last - 1)\)是堆时,末尾插入新的元素,再将区间\([first, last)\)调整为堆,复杂度为\(O(logn)\)

pop_heap

void pop_heap(iterator first, iterator last):将堆顶元素(即数组中的第一个元素)移动到末尾

sort_heap

void sort_heap(iterator first, iterator last):堆排序

五、有序区间算法

1、二分相关还说啥

lower_bound(起始地址,结束地址,要查找的数值) 返回的是数值 第一个 出现的位置。

upper_bound(起始地址,结束地址,要查找的数值) 返回的是数值 最后一个 出现的位置。

binary_search(起始地址,结束地址,要查找的数值) 返回的是是否存在这么一个数,是一个bool值

2、归并排序我也不动手啦

inplace_merge

void inplace_merge(iterator first, iterator mid, iterator last):原地合并,合并完后的区间为\([first, last)\)

对于归并排序,可以使用inplace_merge()函数,也可以直接用sort()

【C++】STL算法的更多相关文章

  1. STL算法

    STL算法部分主要由头文 件<algorithm>,<numeric>,<functional>组成.要使用 STL中的算法函数必须包含头文件<algorit ...

  2. 【STL源码学习】STL算法学习之四

    排序算法是STL算法中相当常用的一个类别,包括部分排序和全部排序算法,依据效率和应用场景进行选择. 明细: sort 函数原型: template <class RandomAccessIter ...

  3. 【STL源码学习】STL算法学习之三

    第一章:前言 数量不多,用到的时候会很爽. 第二章:明细 STL算法中的又一个分类:分割:将已有元素按照既定规则分割成两部分.  is_partitioned 函数原型: template <c ...

  4. 【STL源码学习】STL算法学习之二

    第一章:前言 学习笔记,记录学习STL算法的一些个人所得,在以后想用的时候可以快速拾起. 第二章:明细 copy 函数原型: template <class InputIterator, cla ...

  5. 【转】三十分钟学会STL算法

    转载自: http://net.pku.edu.cn/~yhf/UsingSTL.htm 这是本小人书.原名是<using stl>,不知道是谁写的.不过我倒觉得很有趣,所以化了两个晚上把 ...

  6. random_shuffle (stl算法)打乱顺序 - 飞不会的日志 - 网易博客

    random_shuffle (stl算法)打乱顺序 - 飞不会的日志 - 网易博客 random_shuffle (stl算法)打乱顺序 2012-03-31 10:39:11|  分类: 算法 | ...

  7. STL源代码分析——STL算法remove删除算法

    前言 因为在前文的<STL算法剖析>中,源代码剖析许多.不方便学习,也不方便以后复习,这里把这些算法进行归类.对他们单独的源代码剖析进行解说.本文介绍的STL算法中的remove删除算法. ...

  8. STL源代码分析——STL算法merge合并算法

    前言 因为在前文的<STL算法剖析>中.源代码剖析许多.不方便学习.也不方便以后复习,这里把这些算法进行归类.对他们单独的源代码剖析进行解说.本文介绍的STL算法中的merge合并算法. ...

  9. STL源代码分析——STL算法sort排序算法

    前言 因为在前文的<STL算法剖析>中,源代码剖析许多,不方便学习,也不方便以后复习.这里把这些算法进行归类,对他们单独的源代码剖析进行解说.本文介绍的STL算法中的sort排序算法,SG ...

  10. 变易算法 - STL算法

    欢迎访问我的新博客:http://www.milkcu.com/blog/ 原文地址:http://www.milkcu.com/blog/archives/mutating-algorithms.h ...

随机推荐

  1. java 多线程 线程组ThreadGroup;多线程的异常处理。interrupt批量停止组内线程;线程组异常处理

    1,线程组定义: 线程组存在的意义,首要原因是安全.java默认创建的线程都是属于系统线程组,而同一个线程组的线程是可以相互修改对方的数据的.但如果在不同的线程组中,那么就不能"跨线程组&q ...

  2. Shell脚本--数值比较组合判断

    用于数值比较的无非大于.小于.等于.大于等于.小于等于这几个. 比较格式: [ 数值1 比较符 数值2 ]   注意左边的括号与数值1之间有一个空格,同样,数值2和右边的括号之间也有空格. 数值比较运 ...

  3. ACwing1212. 地宫取宝

    题目: X 国王有一个地宫宝库,是 n×m 个格子的矩阵,每个格子放一件宝贝,每个宝贝贴着价值标签. 地宫的入口在左上角,出口在右下角. 小明被带到地宫的入口,国王要求他只能向右或向下行走. 走过某个 ...

  4. 向setup.py里添加自定义command

    向setup.py里添加自定义command 参考这里 继承distutils.cmd.Command类: class CCleanCommand(distutils.cmd.Command): &q ...

  5. python极简教程01:基础变量

    测试奇谭,BUG不见. 其实很久之前,就有身边的同事或者网友让我分享一些关于python编程语言的教程,他们同大多数自学编程语言的人一样,无外乎遇到以下这些问题: 网络上的资料过多且良莠不全,不知道如 ...

  6. Java实习生常规技术面试题每日十题Java基础(一)

    目录 1.Java 的 "一次编写,处处运行"如何实现? 2.描述JVM运行原理. 3.为什么Java没有全局变量? 4.说明一下public static void main(S ...

  7. HTML网页设计基础笔记 • 【第2章 排列页面内容】

    全部章节   >>>> 本章目录 2.1 音频标签和视频标签 2.1.1 音频标签 2.1.2 视频标签 2.2 列表.div 以及 span 标签 2.2.1 列表标签 2. ...

  8. 【VUE】VUE使用常见问题搜集

    文章目录 1.日期格式化 2.引用JSON文件中的数据 1.日期格式化 安装插件,官网:Moment.js npm install moment --save 示例: //Sat Mar 14 202 ...

  9. 怎样在idea添加log日志 以及log4j2配置文件解读

    网上找了很多篇文章,就数这篇比较全,从下载到配置都有讲到,解决从0开始接触java日志文件添加的各位同学.参考文章:https://www.cnblogs.com/hong-fithing/p/769 ...

  10. JMeter_使用正则和JSON提取器参数化(常用于提取token)

    一.使用正则表达式提取器提取token 查看登录响应参数找出token.图中token为 "ticketString": "ccf26b17-a96f-4913-8925 ...