【问题标题】:Ruby: Unique array of hashes with respecting the highest versionRuby:尊重最高版本的唯一哈希数组
【发布时间】:2021-12-14 21:47:38
【问题描述】:

我正在尝试创建一个具有唯一值并尊重重复哈希的最高版本的新哈希数组。 哈希如下所示:

old_hash = [
{"dependency"=>"websocket", "version"=>"2.8.0", "repo"=>"repo1"},
{"dependency"=>"rails", "version"=>"6.2.0", "repo"=>"repo2"},
{"dependency"=>"httparty", "version"=>"6.0.3.5", "repo"=>"repo2"},
{"dependency"=>"httparty", "version"=>"6.1.0.2", "repo"=>"repo2"},
{"dependency"=>"httparty", "version"=>"6.1.3.2", "repo"=>"repo2"},
{"dependency"=>"rails", "version"=>"6.1.0", "repo"=>"repo3"},
{"dependency"=>"metasploit", "version"=>"2.8.0", "repo"=>"repo3"}
]

如你所见,第三、第四和第五个散列具有相同的键值dependency,即httparty和repo,即repo2,但第五个散列的最高版本为这三个。因此,我想创建一个具有第一个、第二个、第五个、第六个和第七个哈希的唯一哈希。所以我想要的结果应该是这样的:

unique_hash = [
{"dependency"=>"websocket", "version"=>"2.8.0", "repo"=>"repo1"},
{"dependency"=>"rails", "version"=>"6.2.0", "repo"=>"repo2"},
{"dependency"=>"httparty", "version"=>"6.1.3.2", "repo"=>"repo2"},
{"dependency"=>"rails", "version"=>"6.1.0", "repo"=>"repo3"},
{"dependency"=>"metasploit", "version"=>"2.8.0", "repo"=>"repo3"}
]

关于版本比较,我正在考虑用这种方法来比较一下:

def version_greater? (version1, version2)
  Gem::Version.new(version1) > Gem::Version.new(version2)
end

如果版本 1 大于版本 2,则返回 true。

如果有任何有助于解决此问题的建议,我将不胜感激。

【问题讨论】:

  • 也许哈希列表不是在这里使用的正确数据结构。我会考虑改用哈希的哈希值。
  • 在比较分数时使用Version 会令人困惑,尽管这里的逻辑是相同的。我建议您自己编写一个函数,其名称对这种情况更有意义。
  • 我已经编辑了问题 =)
  • Gem::Version 定义了宇宙飞船运算符 <=> 并包含 Comparable 以便您可以使用。 old_hash.group_by {|h| h["dependency"]}.map {|_,v| v.max_by {|h| Gem::Version.new(h["version"])}} 这将按名称分组,然后返回每个组的最大版本的 Array
  • 把分组改成group_by {|h| h.values_at("dependency","repo") }

标签: ruby hash


【解决方案1】:

一种方法是使用Hash#update(又名merge!)的形式,它采用一个块(此处为{ |_,o,n| n["version"] > o["version"] ? n : o })来确定合并的两个哈希中存在的键的值。

old_hash = [
  {"dependency"=>"websocket",  "version"=>"2.8.0",   "repo"=>"repo1"},
  {"dependency"=>"rails",      "version"=>"6.2.0",   "repo"=>"repo2"},
  {"dependency"=>"httparty",   "version"=>"6.0.3.5", "repo"=>"repo2"},
  {"dependency"=>"httparty",   "version"=>"6.1.0.2", "repo"=>"repo2"},
  {"dependency"=>"httparty",   "version"=>"6.1.3.2", "repo"=>"repo2"},
  {"dependency"=>"rails",      "version"=>"6.1.0",   "repo"=>"repo3"},
  {"dependency"=>"metasploit", "version"=>"2.8.0",   "repo"=>"repo3"},
  {"dependency"=>"rails",      "version"=>"6.1.9",   "repo"=>"repo2"}
]

请注意,我已向问题中显示的old_hash 添加了一个哈希值。 (顺便说一下,“old_hash”可能不是数组的最佳名称。)

old_hash.each_with_object({}) do |g,h|
  h.update([g["dependency"],g["repo"]]=>g) do |_,o,n|
    n["version"] > o["version"] ? n : o
  end
end.values
  #=> [{"dependency"=>"websocket",  "version"=>"2.8.0",   "repo"=>"repo1"},
  #    {"dependency"=>"rails",      "version"=>"6.2.0",   "repo"=>"repo2"},
  #    {"dependency"=>"httparty",   "version"=>"6.1.3.2", "repo"=>"repo2"},
  #    {"dependency"=>"rails",      "version"=>"6.1.0",   "repo"=>"repo3"},  
  #    {"dependency"=>"metasploit", "version"=>"2.8.0",   "repo"=>"repo3"}]

values的接收者可以看到如下。

  {["websocket", "repo1"] =>{"dependency"=>"websocket",  "version"=>  "2.8.0", "repo"=>"repo1"},
   ["rails", "repo2"]     =>{"dependency"=>"rails",      "version"=>  "6.2.0", "repo"=>"repo2"},
   ["httparty", "repo2"]  =>{"dependency"=>"httparty",   "version"=>"6.1.3.2", "repo"=>"repo2"},
   ["rails", "repo3"]     =>{"dependency"=>"rails",      "version"=>  "6.1.0", "repo"=>"repo3"},
   ["metasploit", "repo3"]=>{"dependency"=>"metasploit", "version"=>  "2.8.0", "repo"=>"repo3"}}

三个块变量的描述请查阅文档:_(公共键,这里是一个下划线表示它不用于块计算),o,公共键的值在正在构造的哈希(认为“旧”)和 n,正在合并的哈希中的公共键的值(认为“新”)。

【讨论】:

    【解决方案2】:

    问题已通过以下方式解决:

    old_hash.group_by {|h| h.values_at("dependency","repo")}.map {|_,v| v.max_by {|h| Gem::Version.new(h["version"])}}
    

    感谢@engineersmnky。

    【讨论】:

      【解决方案3】:

      按语义版本排序,然后按宝石名称选择

      我能想到的对您的项目进行排序的最简单、最易读(但不一定是最短或最快)的方法是:

      sorted_array = old_hash.sort_by { Gem::Version.new _1["version"] }
      gems = old_hash.map { _1["dependency"] }.uniq.sort
      gems.map { |gem| sorted_array.select { _1["dependency"] == gem }.last }
      

      在 Ruby 3.0.2 中,这会产生:

      [{"dependency"=>"httparty", "version"=>"6.1.3.2", "repo"=>"repo2"},
       {"dependency"=>"metasploit", "version"=>"2.8.0", "repo"=>"repo3"},
       {"dependency"=>"rails", "version"=>"6.2.0", "repo"=>"repo2"},
       {"dependency"=>"websocket", "version"=>"2.8.0", "repo"=>"repo1"}]
      

      基本上,您按语义版本对哈希数组进行排序,然后依靠数组的排序顺序以及每个宝石的最后一个哈希“获胜”(因为重复的 dependency 键)来删除旧的项目。

      作为奖励,宝石名称也会按排序顺序出现在您的新阵列中。这样可以更轻松地直观地浏览它们,尤其是当列表变长时。

      【讨论】:

        猜你喜欢
        • 1970-01-01
        • 2018-02-04
        • 2011-02-15
        • 1970-01-01
        • 2021-09-11
        • 1970-01-01
        • 1970-01-01
        • 1970-01-01
        相关资源
        最近更新 更多