学习C++:STL算法

举报
AI 菌 发表于 2021/08/04 23:46:52 2021/08/04
【摘要】 STL算法就是像查找、搜索、删除等操作的通用函数,其应用范围很广。要使用STL算法,应用程序必须包含头文件: #include <algorithm> 1 使用STL算法 1.count()与count_if() 算法std:::count()和count_if()计算给定范围内的元素数。 下面演示使用STL算法std::count()和count_i...

STL算法就是像查找、搜索、删除等操作的通用函数,其应用范围很广。要使用STL算法,应用程序必须包含头文件:

#include <algorithm>

  
 

使用STL算法

1.count()与count_if()
算法std:::count()和count_if()计算给定范围内的元素数。
下面演示使用STL算法std::count()和count_if()分别计算有多少个元素包含指定值和满足指定条件:

#include<algorithm>
#include<vector>
#include<iostream>
using namespace std;
template<typename elementType>
bool IsEven(const elementType& number)//一元谓词
{
	return {(number%2)==0};
}
int main()
{
	vector<int>vecIntegers;
	for(int nNum=1;nNum<20;++nNum)
		vecIntegers.push_back(nNum);//产生一个1到19的数组
	size_t nNumZeroes=count(vecIntegers.begin(),vecIntegers.end(),0);
	cout<<"数组中存在0的个数为:"<<nNumZeroes<<endl;
	size_t nNumEvenElements=count_if(vecIntegers.begin(),vecIntegers.end(),IsEven<int>);
	cout<<"数组中存在偶数的个数为:"<<nNumEvenElements<<endl;
	return 0;
}

  
 

2.search与search_n()
search()用于在一个序列中查找另一个序列
search_n()用于在容器中查找n个相邻的指定值
两个函数都返回一个迭代器,它指向找到的第一个模式。使用迭代器之前,务必将其与end()进行比较。
下面将演示如何使用search()和search_n()在集合中查找序列。

auto iRange1=search(vecIntegers.begin()   //集合首 ,vecIntegers.end() //集合尾 ,listIntegers.begin()  //查找序列首 ,listIntegers.end());  //查找序列尾

auto iRange2=search_n(vecIntegers.begin()  //搜索{9,9,9}在vecIntegers中首次出现的位置 ,vecIntegers.end() ,3   //相同待查找元素的个数 ,9); //待查找的元素

  
 

文章来源: ai-wx.blog.csdn.net,作者:AI 菌,版权归原作者所有,如需转载,请联系作者。

原文链接:ai-wx.blog.csdn.net/article/details/104272078

【版权声明】本文为华为云社区用户转载文章,如果您发现本社区中有涉嫌抄袭的内容,欢迎发送邮件进行举报,并提供相关证据,一经查实,本社区将立刻删除涉嫌侵权内容,举报邮箱: cloudbbs@huaweicloud.com
  • 点赞
  • 收藏
  • 关注作者

评论(0

0/1000
抱歉,系统识别当前为高风险访问,暂不支持该操作

全部回复

上滑加载中

设置昵称

在此一键设置昵称,即可参与社区互动!

*长度不超过10个汉字或20个英文字符,设置后3个月内不可修改。

*长度不超过10个汉字或20个英文字符,设置后3个月内不可修改。