在Ruby Array中删除重复项(按键)的最快/一线方法？

发布时间：2020-12-17 04:37:15 所属栏目：百科来源：网络整理

导读：基于特定键：值或从方法返回的结果,删除对象数组中重复项的最快/单行方法是什么？例如,我有20个XML Element节点,这些节点都是相同的名称,但它们具有不同的“文本”值,其中一些是重复的.我想通过说“if element.text == previous_element.text,删除它”来删

基于特定键：值或从方法返回的结果,删除对象数组中重复项的最快/单行方法是什么？

例如,我有20个XML Element节点,这些节点都是相同的名称,但它们具有不同的“文本”值,其中一些是重复的.我想通过说“if element.text == previous_element.text,删除它”来删除重复项.我如何用最短的代码在Ruby中做到这一点？

我已经看到了如何为简单的字符串/整数值,但不是对象.

解决方法

这是标准的hashy方式.注意使用|| =运算符,这是一种更方便(a || = b)的方式来写a = b,除非a.

array.inject({}) do |hash,item|
   hash[item.text]||=item
   hash 
end.values.inspect

你也可以在一行中完成.

该脚本需要对文本字符串进行O(n)等式检查.当你看到哈希时,这就是O(n)所涵盖的内容.

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!