C / C++ / 系统课时

用 count 统计元素出现次数

用 count 统计元素出现次数

需要知道某个值出现了多少次时,不必自己维护计数器和循环。STL 的 std::count 可以统计固定值,std::count_if 则可以统计满足条件的元素。本节用同一组数据完成两种统计,并区分“值相等”和“条件成立”这两类需求。

学习目标

  • 使用 std::count 统计指定值的出现次数
  • 使用 std::count_if 和 Lambda 统计满足条件的元素数量
  • 根据统计规则选择值匹配或条件匹配算法

count 适合直接比较值

std::count(first, last, value) 会遍历 [first, last) 区间,并对每个元素执行相等比较。元素与 value 相等时,计数加一,最终返回匹配元素的数量。

因此,如果问题可以直接表述成“值等于什么”,优先使用 count。例如统计成绩列表中满分 100 出现了多少次,不需要额外编写 Lambda。

count_if 统计满足规则的元素

如果目标不是固定值,而是“成绩大于等于 60”“价格低于上限”或“对象处于某状态”,就应使用 std::count_if。它接收一个谓词,并统计谓词返回 true 的元素数量。

下面同时统计满分人数和及格人数。

cpp
#include <algorithm>
#include <iostream>
#include <vector>

int main() {
    const std::vector<int> scores{100, 72, 45, 100, 88, 59, 60};

    const auto perfectCount = std::count(
        scores.begin(), scores.end(), 100
    );

    const auto passedCount = std::count_if(
        scores.begin(),
        scores.end(),
        [](int score) {
            // 统计的是条件成立次数,而不是某个固定值的出现次数。
            return score >= 60;
        }
    );

    std::cout << "perfect=" << perfectCount << '\n';
    std::cout << "passed=" << passedCount << '\n';
}

预期输出

text
perfect=2
passed=5

这里两个 100 被 count 统计;100、72、100、88、60 共五个元素满足 score >= 60,因此 count_if 返回 5。

两个算法怎样选择

判断关键不在于数据类型,而在于匹配规则。整数、字符串甚至自定义对象,只要能够与目标值执行相等比较,都可以使用 count;只要能够写出返回布尔值的判断规则,就可以使用 count_if。

需求 更合适的算法 判断方式
统计数字 100 count 元素是否等于 100
统计字符串 "ready" count 元素是否等于 "ready"
统计大于等于 60 的成绩 count_if 谓词是否返回 true
统计满足多个字段条件的对象 count_if Lambda 组合字段条件

如果为了使用 count_if 只写一个 value == 100 的 Lambda,代码反而更冗余;反过来,复杂条件也不要先转换数据再勉强使用 count。

统计结果与遍历成本

count 和 count_if 都需要检查完整区间,因为它们必须知道总共有多少个元素匹配,不能像 find 或 find_if 那样找到第一个结果后提前结束。因此对于包含 nn 个元素的普通区间,两者都执行线性扫描,时间复杂度通常为 O(n)O(n)。

算法返回的是迭代器的差值类型,示例使用 auto 接收结果,可以避免手工假定返回值一定是 int。在大型容器中,这也比把结果强制缩窄为较小整数类型更稳妥。

当需求是“有没有匹配元素”而不是“共有多少个”时,不必为了得到布尔结论遍历完整区间;这时应选择查找或判断类算法。只有确实需要数量时,count 和 count_if 才直接表达了问题本身。

按自己的节奏,确认真正理解。

目录与阅读设置

阅读设置

17

记录一个想法

用 count 统计元素出现次数

0 / 10000 · 笔记保存到账号。未提交的修改会在关闭、离开或刷新后丢失。

登录哪都通