C++之STL(四):算法简介、7种算法分类
来源:互联网 发布:改字体的软件 编辑:程序博客网 时间:2024/06/05 15:24
一、算法
算法是以函数模板的形式实现的。常用的算法涉及到比较、交换、查找、搜索、复制、修改、移除、反转、排序、合并等等。
算法并非容器类型的成员函数,而是一些全局函数,要与迭代器一起搭配使用。
算法的优势在于只需实作一份,可以适应所有的容器,不必为每一种容器量订制。也可以与用户定义的容器搭配。
算法尾词:
_if
比如find(按某个值来查找),find_if(按某个条件来查找)
_copy
这个尾词用来表示在算法中,元素不光被操作,还会被复制到目标区间。比如reverse、reverse_copy
二、算法分类
1、非变动性算法既不改变元素次序,也不改变元素值。
2、变动性算法,要么直接改变元素值,要么就是在复制到另一个区间的过程中改变元素值。如果是第二种情况,原区间不会发生变化
3、移除性算法是一种特殊的变动性算法。移除性算法是在一区间内移除某些元素,这些算法并不能改变元素的数量,它们只是以逻辑上的思考,将原本置于后面的“不需要移除元素”向前移动,覆盖那些被移除元素而已。它们都返回新区间的逻辑终点。移除性算法也可以在复制的过程中执行移除。注意,目标区间不能是关联式容器。
4、变序性算法改变元素次序,但不改变元素值。这些算法不能用于关联式容器,因为关联式容器中,元素有固定的次序。
5、排序算法,排序算法是一种特殊的变序算法。但比一般的变序性算法更复杂,花费更多的时间
6、已序区间算法,一般来说这些算法的结果,仍然是已序的。
7、用来处理数值的算法,需要加上头文件 #include<numeric>
在后面的文章中将对7种算法分别举一些例子来示例。
参考:
C++ primer 第四版
Effective C++ 3rd
C++编程规范
- 从零开始学C++之STL(四):算法简介、7种算法分类
- C++之STL(四):算法简介、7种算法分类
- C++之STL(四):算法简介、7种算法分类
- 从零开始学C++之STL(四):算法简介、7种算法分类
- C STL 之算法
- C++STL之变异算法
- STL算法分类
- STL算法分类
- STL算法分类收藏
- STL 算法分类
- STL算法分类
- STL 算法分类
- STL算法分类
- STL算法分类记忆
- STL中算法分类
- STL 算法分类
- STL算法学习-- 算法分类
- C++ 之高效使用STL ( STL 算法分类)
- SizeClass与AutoLayout(初级篇)
- 指针初级的应用
- 在星巴克买咖啡思考技术团队的管理
- 鸡西辦畢業證
- 系统调用和库函数调用的区别
- C++之STL(四):算法简介、7种算法分类
- 冒泡排序的优化 折半查找法 循环打印三角形 耶稣13门徒找叛徒 有1000000个数,每个数取值范围是0~999999,找出其中重复的数,重复的次数。
- switch 另类写法
- 双屏扩展桌面类软件,展示界面位置不正确,或相反,如何解决?
- Java获得任意年份二月份的天数的方法
- 二级物料处理程序,中(品尝ABAP的味道)
- STL(五):非变动性算法源代码分析与使用示例( for_each、min_element 、find_if、search 等)
- django-blog-zinnia添加文本编辑器ckeditor
- Android四大组件之Activity