0
点赞
收藏
分享

微信扫一扫

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

zmhc 2022-04-23 阅读 74
c++

概念:

算法主要由头文件<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谓词

举报

相关推荐

0 条评论