如何基于数组哈希过滤数组，按元素出现次数移除旧数据？

你的核心需求是按旧数据中元素的出现次数配额来过滤新数据——只有当新数据中的元素在旧数据里的配额（总出现次数）被用尽后，剩余的重复元素才会被保留。之前的方法（数组减法、集合操作、简单reject）都没考虑到「次数配额」这个关键，所以结果不符合预期。

具体实现步骤 #

1. 统计旧数据的元素出现次数：先把旧哈希中所有数组的元素合并，统计每个元素的总出现次数，这就是我们的「配额池」。
2. 遍历新数据，按配额过滤：逐个检查新数据的元素，如果该元素还有剩余配额，就消耗一个配额并跳过该元素；如果配额用尽或元素不在配额池中，就保留它。

Ruby代码实现 #

# 旧数据
x = { 'a' => [], 'b' => [1], 'c' => [], 'd' => [2, 3, 1, 5, 6, 3] }
# 新数据
y = [0, 2, 3, 5, 1, 5, 6, 3, 1, 10, 7]

# 步骤1：统计旧数据所有元素的出现次数（配额池）
old_element_counts = x.values.flatten.tally

# 步骤2：遍历新数据，按配额过滤
filtered_y = y.each_with_object(old_element_counts.dup) do |val, remaining_quota|
  if remaining_quota[val] > 0
    remaining_quota[val] -= 1 # 消耗一个配额
    nil # 不保留当前元素
  else
    val # 保留当前元素
  end
end.compact # 去掉nil，得到最终过滤结果

# 步骤3：将过滤后的数组添加到旧哈希中
x['e'] = filtered_y

# 验证结果
puts x['e'].inspect # => [0, 5, 10, 7]

为什么之前的方法失效？ #

• 数组减法（y - d）：这是集合级别的差集操作，会移除所有在d中出现过的元素，完全不考虑出现次数，所以会把第二次出现的5也去掉。
• reject!结合index：x[key].index(v)只要元素存在就返回真值，会直接移除所有匹配的元素，同样不考虑次数配额。
• 并集/交集操作：都是基于集合唯一性的操作，完全忽略元素的出现次数，自然无法满足你的需求。

扩展说明 #

• 如果你的Ruby版本低于2.7（tally方法是2.7新增的），可以用inject手动统计次数：

  old_element_counts = x.values.flatten.inject(Hash.new(0)) do |counts, val|
    counts[val] += 1
    counts
  end
  

• 我们用old_element_counts.dup来复制配额池，避免修改原始统计数据，保证后续可以重复使用。

内容的提问来源于stack exchange，提问作者metropolis