Ruby/Rails中基于键值区间查找哈希对应键的最优方法？

要实现你需要的find_key方法，核心思路是利用哈希的有序键值对，通过区间匹配找到对应键。以下是两种实用的实现方式：

方法一：线性遍历（适合小规模哈希） #

这种方式逻辑直观，容易理解，适合键值对数量不多的场景：

h = {
 'size-1': 0,
 'size-2': 50,
 'size-3': 100,
 'size-4': 150,
}

def find_key(value, hash)
  # 将哈希按值升序排列，确保区间顺序正确
  sorted_pairs = hash.sort_by { |_, val| val }

  # 遍历连续的键值对，匹配区间
  sorted_pairs.each_cons(2) do |(current_key, current_val), (next_key, next_val)|
    if value >= current_val && value < next_val
      return current_key.to_s # 转换为字符串匹配示例输出
    end
  end

  # 若数值超出最大区间，返回最后一个键
  sorted_pairs.last.first.to_s
end

# 测试用例
find_key(0, h)      # => "size-1"
find_key(25, h)     # => "size-1"
find_key(50, h)     # => "size-2"
find_key(51, h)     # => "size-2"
find_key(99, h)     # => "size-2"
find_key(9999, h)   # => "size-4"

逻辑说明 #

1. sort_by确保哈希按值从小到大排序，避免原哈希无序导致的匹配错误；
2. each_cons(2)每次取连续两个键值对，构建[当前值, 下一个值)的区间；
3. 匹配到对应区间后返回当前键，遍历结束未匹配则返回最后一个键。

方法二：二分查找（适合大规模哈希） #

如果哈希包含大量键值对，用二分查找可以显著提升效率：

def find_key(value, hash)
  sorted_pairs = hash.sort_by { |_, val| val }
  # 二分查找第一个值大于输入数值的位置
  match_index = sorted_pairs.bsearch_index { |_, val| val > value }

  if match_index.nil?
    # 数值大于等于所有值，返回最后一个键
    sorted_pairs.last.first.to_s
  else
    # 匹配到区间，返回前一个键（若匹配到第一个位置，直接返回当前键）
    (match_index == 0 ? sorted_pairs[match_index].first : sorted_pairs[match_index - 1].first).to_s
  end
end

逻辑说明 #

1. bsearch_index通过二分查找快速定位第一个大于输入值的位置，时间复杂度为O(log n)；
2. 根据返回的索引判断区间：若索引为nil则返回最后一个键，否则返回对应区间的键。

额外说明 #

• 原哈希的键是Ruby符号（如:size-1），示例要求返回字符串，因此用to_s转换；若不需要转换，直接返回符号即可；
• 如果你的哈希已经确保按值升序排列，可以去掉sort_by步骤，进一步提升性能。

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