C++系列-STL容器中统计算法count, count_if

STL容器中统计算法count, count_if

💢功能

  • 🥝count用于统计容器中某个特定元素的个数,使用的是==运算符。
  • 🥝count_if根据指定的条件统计满足条件的元素的个数。
  • 🥝如果统计自定义类型,需要重载==运算符或者自定义pred。

💢非自定义类型举例

👉 👉 👉

count(vec1.begin(), vec1.end(), 5),统计vec1中5的数量。

count_if(vec1.begin(), vec1.end(), \[\](int val) -> bool {return val > 3;}),统计vec1中满足大于3的元素的数量。

cpp 复制代码
code:
#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;

template<typename T>
void print_vector(const vector<T>& vec)
{
	for (auto i_vec : vec)
	{
		cout << i_vec << " ";
	}
	cout << endl;
}

void test01()
{
	vector<int> vec1 {1, 2, 5, 7, 25, 5, 5, 7, 33, 44};
	print_vector(vec1);

	int cnt = count(vec1.begin(), vec1.end(), 5);
	cout << "count(vec1.begin(), vec1.end(), 5): " << cnt << endl;
}

void test02()
{
	vector<int> vec1 {1, 2, 5, 7, 25, 5, 5, 7, 33, 44};
	print_vector(vec1);
	
	// count_if举例,记录vector中大于3的元素个数
	int cnt = count_if(vec1.begin(), vec1.end(), [](int val) -> bool {return val > 3;});
	cout << "(vec1.begin(), vec1.end(), [](int val) -> bool {val > 10;}): " << cnt << endl;
}

void main()
{
	test01();
	test02();
	system("pause");
}

result:
1 2 5 7 25 5 5 7 33 44
count(vec1.begin(), vec1.end(), 5): 3
1 2 5 7 25 5 5 7 33 44
(vec1.begin(), vec1.end(), [](int val) -> bool {val > 10;}): 8

💢自定义类型举例

👉 👉 👉

自定义类型在使用时,要重载==运算符。

另外,pred也需要重新实现。

cpp 复制代码
code:
#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;

class Person
{
public:
	Person(string name, int age) : m_name(name), m_age(age) {}
	bool operator==(const Person& per)
	{
		if ((per.m_name == this->m_name) && (per.m_age == this->m_age))
		{
			return true;
		}
		else
		{
			return false;
		}
	}
public:
	string m_name;
	int m_age;
};

class Greater10
{
public:
	bool operator()(Person & per)
	{
		return per.m_age > 10;
	}
};
void print_vector(const vector<Person> &vec)
{
	for (auto i_vec : vec)
	{
		cout << "name: " << i_vec.m_name << ", age: " << i_vec.m_age  << endl;
	}
	cout << endl;
}

void test01()
{
	Person p1("张三", 10);
	Person p2("李四", 11);
	Person p3("王五", 12);
	Person p4("赵六", 10);
	Person p5("王五", 12);
	vector<Person> vec1;
	vec1.push_back(p1);
	vec1.push_back(p2);
	vec1.push_back(p3);
	vec1.push_back(p4);
	vec1.push_back(p5);
	print_vector(vec1);
	int cnt = count(vec1.begin(), vec1.end(), p5);
	cout << "王五的个数: " << cnt << endl;
	cnt = count_if(vec1.begin(), vec1.end(), Greater10());
	cout << "年龄大于10的个数: " << cnt << endl;
}

void main()
{
	test01();
	system("pause");
}

result:
name: 张三, age: 10
name: 李四, age: 11
name: 王五, age: 12
name: 赵六, age: 10
name: 王五, age: 12

王五的个数: 2
年龄大于10的个数: 3
相关推荐
乌暮7 分钟前
少写重复 CRUD:用大白话搞懂 MyBatis-Plus
java·开发语言·spring boot·面试·mybatis
不绝19121 分钟前
Lua基础语法入门:注释、变量类型与字符串操作
开发语言·lua
Hhy_11071 小时前
《C++深度解构07》手撕 vector —— 从底层三指针架构到迭代器失效彻底吃透
c语言·开发语言·c++·学习·visual studio
风落青芜1 小时前
链式二叉树的实现与基本操作
c语言·开发语言·数据结构·算法
艾莉丝努力练剑2 小时前
【QT】系统相关:TCP的API介绍
开发语言·前端·c++·人工智能·qt·学习·tcp/ip
青少儿编程课堂2 小时前
蓝桥杯·全国青少年信息素养大赛·电子学会Python/C++考级:中国剩余定理解析
c++·python·算法·bfs·信息学竞赛
wo_jack2 小时前
C++ 入门笔记(十八):list 进阶 —— const 迭代器、operator-> 与 clear 的坑
数据结构·c++·面试·stl·list
wuxianda10303 小时前
Swift 项目用 Xcode 脚手架起步:默认工程结构和依赖组合为什么会被识别成同源
开发语言·xcode·swift·4.3a·appstore审核
ShineWinsu3 小时前
对于Qt:QVBoxLayout常见属性以及方法的解析
开发语言·数据库·c++·qt·gui·客户端·布局管理器
Sarvartha3 小时前
反射综合案例:SQL 语句生成
java·开发语言