C++ STL六大组件-3-Algorithm(算法)

C++ STL六大组件-简析

------------------------------------------

C++ STL六大组件-1-Container(容器)                           

C++ STL六大组件-2-Adapter(适配器) 

C++ STL六大组件-3-Algorithm(算法) 

• 算法简介
• 算法分类
  • 非可变序列算法
  • 可变序列算法
  • 排序算法
  • 数值算法
• 算法细分
  • 查找算法（13个）
  • 排序和通用算法(14个)
  • 删除和替换算法(15个)
  • 排列组合算法(2个)
  • 算术算法(4个)
  • 生成和异变算法(6个)
  • 关系算法(8个)
  • 集合算法(4个)
  • 堆算法(4个)

C++ STL六大组件-4-Iterator(迭代器) 

C++ STL六大组件-5-Function object(函数对象) 

C++ STL六大组件-6-Allocator(分配器)

----------------------------------------------------------------------------------

STL算法简介

STL 提供能在各种容器中通用的算法（大约有70种），如插入、删除、查找、排序等。

算法就是函数模板。算法通过迭代器来操纵容器中的元素。

 STL算法部分主要由头文件<algorithm>,<numeric>,<functional>组成。

要使用 STL中的算法函数必须包含头文件<algorithm>，对于数值算法须包含<numeric>，<functional>中则定义了一些模板类，用来声明函数对象。

STL中算法大致分为四类：

•         非可变序列算法：指不直接修改其所操作的容器内容的算法。
•         可变序列算法：指可以修改它们所操作的容器内容的算法。
•         排序算法：包括对序列进行排序和合并的算法、搜索算法以及有序序列上的集合操作。
•         数值算法：对容器内容进行数值计算。

算法分类

• 非可变序列算法
• 可变序列算法
• 排序算法
• 数值算法

算法细分

查找算法(13个)：判断容器中是否包含某个值

查找算法

adjacent_find	在iterator对标识元素范围内，查找一对相邻重复元素，找到则返回指向这对元素的第一个元素的ForwardIterator。否则返回last。重载版本使用输入的二元操作符代替相等的判断。
binary_search	在有序序列中查找value，找到返回true。重载的版本实用指定的比较函数对象或函数指针来判断相等。
count	利用等于操作符，把标志范围内的元素与输入值比较，返回相等元素个数。
count_if	利用输入的操作符，对标志范围内的元素进行操作，返回结果为true的个数。
equal_range