C++提高——STL常用的算法（遍历和查找）

概念：

算法主要由头文件<algorithm><functional><numeric>组成

<algorithm>是所有STL头文件中最大的一个，范围涉及到比较，交换，查找，遍历，复制，修改等等

<functional>体积很小，只包括几个再序列上面进行简单数学运算的模板函数

<numeric>定义了一些模板类，用以声明函数对象

---

1、常用遍历算法简介

for_each //遍历容器

transfrom //搬运容器到另一个容器

---

1.1for_each功能：实现遍历容器

for_each(iterator beg,iterator end,_func);

//遍历算法遍历容器元素 //beg开始迭代器 //end结束迭代器 //——func函数或者函数对象

总结：for_each在实际开发中最常用遍历算法，需要熟练掌握

---

1.2transfrom功能：搬运容器到另外一个容器

transfrom(iterator beg1,iterator end1,iterator beg2,_func);

//beg1源容器开始迭代器 //end1源容器结束迭代器

//beg2目标容器开始迭代器 //_func函数或者函数对象

*目标容器需要提前开辟空间

---

2，常用的查找算法

find //查找元素          find_if //按条件查找元素

adjacent_find        //查找相邻重复元素        binary_search        //二分查找法

count        //统计元素个数        count_if        //按条件统计元素个数

---

2.1、find功能：查找指定元素，找到返回指定元素的迭代器，找不到返回借宿迭代器end()

find(iterator beg, iterator end,value);

//按值查找元素，找到返回指定位置迭代器，找不到返回结束迭代器位置

//beg开始刺蛾带起        //end结束迭代器        //value查找的元素

---

2.2、find_if功能：按条件查找元素

find_if(iterator beg,iterator end,_Pred);

//按值查找元素，找到返回指定位置迭代器，找不到返回结束迭代器

//beg开始迭代器，end结束迭代器        //_Pred函数或者谓词（返回bool类型的仿函数）

---

2.3、adjacent_find功能：查找相邻重复元素

adjacent_find（iterator beg,iterator end);

//查找相邻重复元素，返回相邻元素的第一个位置的迭代器

//beg开始迭代器        //end结束迭代器

---

2.4、binary_search功能：查找指定元素是否存在、

bool binary_search(iterator beg,iterator end,value);

//查找指定的元素，查到 返回turn，否则返回false        //注意：在无序序列中不可用

//beg开始迭代器        //end结束迭代器        //value查找的元素

总结：二分查找法查找小路很高，值得注意的是查找的容器中元素必须有序序列

---

2.5、count功能：统计元素个数

函数原型：count(iterator beg,iterator end,value);

//统计元素出现次数        //beg开始迭代器        //end结束迭代器        //value统计的元素

---

2.6、count_if功能：按条件统计元素个数

函数原型：count_if(iterator beg,iterator end,_Pred);

//按条件统计元素出现次数        //beg开始迭代器        //end结束迭代器        //_Pred谓词