multiset::count()是最直接的统计等价元素个数的方法，时间复杂度o(log n + k)，返回匹配元素个数（不存在则为0）；find()和size()无法准确判断重复次数；自定义类型需正确实现operator
multiset::count() 是最直接的方法
标准库 multiset 提供了 count() 成员函数，专门用于统计等价元素的个数。它时间复杂度是 O(log n + k)，其中 k 是该值出现的次数——比手动遍历快，也比用 lower_bound/upper_bound 自己算更简洁。
注意：它返回的是匹配元素的个数，不是迭代器或布尔值；对不存在的元素返回 0。
std::multiset<int> ms = {1, 2, 2, 2, 3, 4, 4};
std::cout
<h3>为什么不能用 find() 或 size() 判断存在性</h3>
<p><code>find()</code> 只返回一个迭代器（指向首个匹配项），无法得知重复次数；<code>size()</code> 返回整个容器大小，和单个元素无关。误用会导致逻辑错误。</p>
<ul>
<li>
<code>find()</code> 找到 ≠ 该元素只出现一次</li>
<li>调用 <code>find()</code> 后 ++ 迭代器继续找下一个？不安全——可能越界，且效率低（O(k) 额外遍历）</li>
<li>用 <code>std::distance()</code> 配合 <code>lower_bound</code>/<code>upper_bound</code> 虽可行，但代码冗长、易出错，且在小数据量下无优势</li>
</ul>
<h3>count() 在自定义类型时要注意 operator
</h3>
<p>如果 <code>multiset</code> 存的是自定义类，<code>count()</code> 依赖 <code>operator 正确实现“等价”关系：两个对象 <code>a</code> 和 <code>b</code> 等价 ⇔ <code>!(a 。</code></code></p><div class="aritcle_card flexRow artxards">
<div class="artcardd flexRow">
<a class="aritcle_card_img" rel="nofollow" href="/xiazai/skill5502" title="C++ Code Review Master"><img
src="https://img.php.cn/upload/skill/000/000/081/179051228971575.jpg" alt="C++ Code Review Master" onerror="this.onerror='';this.src='/static/lhimages/moren/morentu.png'" ></a>
<div class="aritcle_card_info flexColumn">
<a rel="nofollow" href="/xiazai/skill5502" title="C++ Code Review Master" class="overflowclass">C++ Code Review Master</a>
<p class="overflowclass">组合式C++代码评审方案，融合静态分析、AI推理、多轮迭代评审和C++专项检查，适用于PR审查、增量代码审查、全项目评审和代码质量评分，触发词包括review cpp、cpp代码评审、C++review、代码审查。</p>
</div>
<a rel="nofollow" href="/xiazai/skill5502" title="C++ Code Review Master" class="aritcle_card_btn flexRow flexcenter"><b></b><span>下载</span>
</a>
</div>
</div>
<p>常见坑：</p>
<ul>
<li>只重载了 <code>operator==</code>，但没改 <code>operator → <code>count()</code> 可能返回 0 即使值“看起来相等”</code>
</li>
<li><code>operator 实现里用了浮点比较、指针地址、未初始化字段 → 导致等价判断不稳定</code></li>
<li>想按某个字段排序，但 <code>count()</code> 传入的对象只设了该字段，其余字段不确定 → 可能因 <code>operator 比较路径不同而漏匹配</code>
</li>
</ul>
<h3>性能敏感场景下 count() 不一定最优</h3>
<p>如果已知某元素大概率高频出现，且你后续还需遍历所有匹配项（比如批量修改），那么一次 <code>lower_bound</code> + <code>upper_bound</code> 获取范围，再用 <code>std::distance</code> 或直接遍历，反而更高效——避免 <code>count()</code> 内部重复查找。</p>
<pre class="brush:php;toolbar:false;">auto lb = ms.lower_bound(2);
auto ub = ms.upper_bound(2);
size_t cnt = std::distance(lb, ub); // 同样得 3
// 接着可 for (auto it = lb; it != ub; ++it) {...} 安全遍历
但多数情况，别过早优化：count() 语义清晰、不易错，是首选。
真正容易被忽略的是：当 key 类型支持部分匹配（如字符串前缀、区间）时，multiset 的严格弱序根本无法表达这类查询——这时候该换 std::map<key size_t></key> 或其他结构，而不是硬套 count()。
C++免费学习笔记（深入）：立即使用
在学习笔记中，你将探索 C++ 的入门与实战技巧！
