C++ STL非更易型算法 Count、Count_if使用方法

最新推荐文章于 2024-09-18 19:11:31 发布

原创最新推荐文章于 2024-09-18 19:11:31 发布 · 350 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#C++ #stl #算法 #元素计数 #count、count_if

C++STL 专栏收录该内容

80 篇文章

订阅专栏

本文介绍了C++ STL中的count和count_if算法，详细讲解了它们的功能，用于计算区间中特定元素值出现的次数或满足条件的元素个数。这两种算法的时间复杂度均为线性。并提供了相关示例进行说明。

元素计数

在这里插入图片描述

count: 计算区间[_First,_Last)中元素值等于value的元素个数

count_if:计算区间[_First,_Last)中令_Pred(elem)为true的元素个数

复杂度：线性

下面是例子:

int main()
{
	vector<int>coll;
	int num;
	INSERT_ELEMENTS(coll, 1, 9);
	PRINT_ELEMENTS(coll, "coll: ");
	num = count(coll.cbegin(), coll.cend(), 4);
	cout << "number of elements equal to 4:" << num << endl;
	num = count_if(coll.cbegin(), coll.cend(), [](int elem) {return elem % 2 == 0; });
	cout << "number of elements with even value:" << num << endl;
	num = count_if(coll.cbegin(), coll.cend(), [](int elem) {return elem > 4; });
	cout << "number of elements greater than 4:" << num << endl;

}