C++如何对数组中的频率进行排序-C++-PHP中文网

推荐用 std::unordered_map 统计频率后配合 lambda 比较函数调用 std::sort 原地重排，引用捕获频次映射，频次相同时可加次级排序规则；注意排序会打乱原序且禁止在排序中修改映射。

c++如何对数组中的频率进行排序

用 `std::map` 或 `std::unordered_map` 统计频率再排序

直接对原数组按频率排序，本质是「先计数、再重排」。C++ 没有内置的「按频次排序数组」函数，必须分两步：先用哈希表统计每个值出现次数，再基于频次对原数组（或值集合）重排序。

推荐优先用 std::unordered_map，因为插入和查找平均 O(1)，比 std::map 的 O(log n) 更快；但如果需要键有序（比如后续要遍历所有唯一值），才选 std::map。

注意：如果数组里有负数、大整数或自定义类型，std::unordered_map 仍可用，但需确保该类型支持哈希（基础类型如 int、long long 默认支持）。

用 `std::sort` 配合自定义比较函数实现原地重排

排序目标不是让频次数组升序，而是让原数组中元素按「自身出现频次升序/降序」排列；相同时可加次级规则（如值本身升序），避免不稳定。

必须传入频率映射作为捕获上下文，所以比较函数得是 lambda（或 functor），不能是普通函数指针
捕获方式推荐 [&freq]（引用捕获），避免拷贝整个 map
若频次相同，默认 std::sort 不保证相对顺序（不稳定），加次级比较可控制：a != b ? freq[a]

示例（降序频次，频次相同时升序值）：

C++

"空空如也"

下载

std::vector<int> arr = {4, 5, 6, 5, 4, 4};
std::unordered_map<int int> freq;
for (int x : arr) freq[x]++;

std::sort(arr.begin(), arr.end(), [&freq](int a, int b) {
    if (freq[a] != freq[b]) return freq[a] > freq[b];
    return a 

<h3>用 <code>std::vector</code> + <code>std::pair</code> 提前提取唯一值再排序更可控</h3>
<p>上面原地排序会重复查 map、且无法轻易去重。如果最终只需要「按频次排列的唯一值列表」（比如 Top-K 频次元素），更推荐先提取键值对，再排序：</p>
<ul>
<li>构造 <code>std::vector<:pair int>></:pair></code>，存 <code>{value, count}</code>
</li>
<li>用 <code>std::sort</code> 对这个 vector 排序，比较逻辑清晰，无重复查表开销</li>
<li>避免原数组中高频值被多次输出（比如 <code>4</code> 出现 3 次，你可能只想要一次 <code>4</code>）</li>
</ul>
<p>示例（取频次降序前 3）：</p>
<pre class="brush:php;toolbar:false;">std::vector<:pair int>> pairs;
for (const auto& p : freq) pairs.push_back(p);
std::sort(pairs.begin(), pairs.end(), [](const auto& a, const auto& b) {
    return a.second > b.second; // 频次降序
});
// pairs[0].first 就是最高频的值</:pair>