博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
C++STL算法
阅读量:7081 次
发布时间:2019-06-28

本文共 478 字,大约阅读时间需要 1 分钟。

1、不变序列算法

不会修改算法所作用的容器或对象 适用于顺序容器关联容器,时间复杂度为O(n)。

2、变值算法

会修改源区间或目标区间元素的值,值被修改的那个区间,不可属于关联容器

3、删除算法

删除一个容器里的某些元素,但不会使容器里的元素减少,删除算法不应作用于关联容器。

将所有应该被删除的元素看做空位子;用留下的元素从后往前移, 依次去填空位子 ;元素往前移后, 它原来的位置也就算是空位子,也应由后面的留下的元素来填上;最后, 没有被填上的空位子, 维持其原来的值不变。算法复杂度都是O(n)。

4、变序算法

改变容器内元素的顺序,但不改变元素的值。不适用于关联容器,算法复杂度都是O(n)。

5、排序算法

比前面的变序算法复杂度更高, 一般是O(nlog(n)),排序算法需要随机访问迭代器的支持,不适用于关联容器和list。

6、有序区间算法

lower_bound upper_boud equal_range等

7、数值算法

转载于:https://www.cnblogs.com/zhuzhudong/p/10850485.html

你可能感兴趣的文章
PHP面试题集
查看>>
LeetCode - Maximum Subarray
查看>>
数据库附加或还原后用户权限问题
查看>>
C# String.Format格式说明
查看>>
onload事件
查看>>
静雅斋目录导航
查看>>
PHP 图片添加水印
查看>>
第四章~~!!!~switch结构
查看>>
关于程序堆栈的解释
查看>>
BZOJ4033 HAOI2015 树上染色
查看>>
python---用户登录程序
查看>>
BZOJ 1858 序列操作 (线段树)
查看>>
jquery 追加元素/jquery文档处理,插入、修改、移动、删除指定的DOM元素.
查看>>
前端页面集锦
查看>>
redis配置文件说明
查看>>
[置顶] openHAB 部分代码结构 UML 图
查看>>
网址探测器 - 零基础入门学习Delphi41
查看>>
批量导入数据一定得有回滚方案
查看>>
[Note]后缀数组
查看>>
关于java的类加载(血泪史)
查看>>