我有一个包含重复元素的Ruby数组。

array = [1,2,2,1,4,4,5,6,7,8,5,6]


如何在不使用for循环和迭代的情况下保留所有唯一元素的同时从该数组中删除所有重复元素?

#1 楼

array = array.uniq


uniq删除所有重复的元素,并保留数组中所有唯一的元素。

这是Ruby语言的许多优点之一。

评论


不,uniq!如果数组是唯一的,则方法将返回nil例如:a = [1,2,3,4] a.uniq-> [1,2,3,4]但是a.uniq! ->无

–duykhoa
13-4-4在8:37



我真的不会把这看成是ruby语言的亮点……仅仅是ruby标准库的亮点?不要误会我的意思,关于语言有很多美好的事情。

–贾斯汀·L。
13年5月20日在8:58

用Objective-C,Javascript和PHP编写相同的代码。然后告诉我们Ruby不是一门漂亮的语言!

–亚当·怀特(Adam Waite)
2013年6月26日20:41

这也适用于复杂类型:[{how:“ are”},{u:“ doing”},{how:“ are”}]。uniq => [{:how =>“ are”},{:u =>“正在做”}]

–布拉斯科维奇
16 Jan 30'6:29



关于@duykhoa所说的uniq!方法返回nil,但是您通常不关心.uniq的返回!它在对象本身上完成工作

–carpinchosaurio
16-10-23在0:43

#2 楼

您可以返回交叉点。

a = [1,1,2,3]
a & a


这也会删除重复项。

评论


从功能上来说,这个答案是正确的,但是我认为这比仅仅使用uniq可读性差。

– Fiona T
13年4月19日在22:57

我只是将其放在此处,因此无论访问此页面的人也会看到其他执行此操作的方法,我并不是想说它在任何方面都更好。

– Jaredsmith
13年4月23日在20:08

之所以可行,是因为在使用set操作时,结果数组被视为set,这是一个通常没有重复值的数据结构。使用|一个(联盟)会做同样的事情。

– Cezar
13年8月11日,下午3:58

#3 楼

您可以使用uniq方法删除重复元素:的键:

array.uniq  # => [1, 2, 4, 5, 6, 7, 8]


,如果您想知道什么是唯一文件,可以通过以下方法找到它: >

评论


我对此有些困惑。如果您需要自己的比较函数,则使用该块-在您的示例中,不带块将uniq发送到该数组将返回与您的块相同的值。

–hdgarrood
13年1月28日在11:35

#4 楼

如果有人在乎,这是另一个选择。

还可以使用数组的to_set方法,该方法将Array转换为Set,并且根据定义,set元素是唯一的。

评论


如果您关心内存,则to_set将分配4个对象,而uniq分配一个。

– Jan Klimo
19年7月2日在5:48

#5 楼

如果有人在寻找删除重复值的所有实例的方法,请参阅“如何有效地提取Ruby数组中的重复元素?”。

a = [1, 2, 2, 3]
counts = Hash.new(0)
a.each { |v| counts[v] += 1 }
p counts.select { |v, count| count == 1 }.keys # [1, 3]


评论


或者可以简单地做a = [1、2、2、3] a.find_all {| x | a.count(x)== 1}#[1,3]

–蒂姆·赖特(Tim Wright)
17-10-17在7:36



链接的问题不一样;它询问如何找到重复的值并返回它们。 OP希望删除重复项。

–锡人
20年5月20日在5:24

#6 楼

只是提供一些见解:

require 'fruity'
require 'set'

array = [1,2,2,1,4,4,5,6,7,8,5,6] * 1_000

def mithun_sasidharan(ary)
  ary.uniq
end

def jaredsmith(ary)
  ary & ary
end

def lri(ary)
  counts = Hash.new(0)
  ary.each { |v| counts[v] += 1 }
  counts.select { |v, count| count == 1 }.keys 
end

def finks(ary)
  ary.to_set
end

def santosh_mohanty(ary)
    result = ary.reject.with_index do |ele,index|
      res = (ary[index+1] ^ ele)
      res == 0
    end
end

SHORT_ARRAY = [1,1,2,2,3,1]
mithun_sasidharan(SHORT_ARRAY) # => [1, 2, 3]
jaredsmith(SHORT_ARRAY) # => [1, 2, 3]
lri(SHORT_ARRAY) # => [3]
finks(SHORT_ARRAY) # => #<Set: {1, 2, 3}>
santosh_mohanty(SHORT_ARRAY) # => [1, 2, 3, 1]

puts 'Ruby v%s' % RUBY_VERSION

compare do
  _mithun_sasidharan { mithun_sasidharan(array) }
  _jaredsmith { jaredsmith(array) }
  _lri { lri(array) }
  _finks { finks(array) }
  _santosh_mohanty { santosh_mohanty(array) }
end


运行时,结果为:

# >> Ruby v2.7.1
# >> Running each test 16 times. Test will take about 2 seconds.
# >> _mithun_sasidharan is faster than _jaredsmith by 2x ± 0.1
# >> _jaredsmith is faster than _santosh_mohanty by 4x ± 0.1 (results differ: [1, 2, 4, 5, 6, 7, 8] vs [1, 2, 1, 4, 5, 6, 7, 8, 5, 6, 1, 2, 1, 4, 5, 6, 7, 8, 5, 6, 1, 2, 1, 4, 5, 6, 7, 8, 5, 6, 1, 2, 1, 4, 5, 6, 7, 8, 5, 6, 1, 2, 1, 4, 5, 6, 7, 8, 5, 6, 1, 2, 1, 4, 5, 6, 7, 8, 5, 6, 1, 2, 1, 4, 5, 6, 7, 8, 5, 6, 1, 2, 1, 4, 5, 6, 7, 8, 5, 6, 1, 2, 1, 4, 5, 6, 7, 8, 5, 6, 1, 2, 1, 4, 5, 6, 7, 8, 5, 6, 1, 2, 1, 4, 5, 6, 7, 8, 5, 6, 1, 2, 1, 4, 5, 6, 7, 8, 5, 6, 1, 2, 1, 4, 5, 6, 7, 8, 5, 6, 1, ...
# >> _santosh_mohanty is similar to _lri (results differ: [1, 2, 1, 4, 5, 6, 7, 8, 5, 6, 1, 2, 1, 4, 5, 6, 7, 8, 5, 6, 1, 2, 1, 4, 5, 6, 7, 8, 5, 6, 1, 2, 1, 4, 5, 6, 7, 8, 5, 6, 1, 2, 1, 4, 5, 6, 7, 8, 5, 6, 1, 2, 1, 4, 5, 6, 7, 8, 5, 6, 1, 2, 1, 4, 5, 6, 7, 8, 5, 6, 1, 2, 1, 4, 5, 6, 7, 8, 5, 6, 1, 2, 1, 4, 5, 6, 7, 8, 5, 6, 1, 2, 1, 4, 5, 6, 7, 8, 5, 6, 1, 2, 1, 4, 5, 6, 7, 8, 5, 6, 1, 2, 1, 4, 5, 6, 7, 8, 5, 6, 1, 2, 1, 4, 5, 6, 7, 8, 5, 6, 1, 2, 1, 4, 5, 6, 7, 8, 5, 6, 1, 2, 1, 4, 5, 6, ...
# >> _lri is similar to _finks (results differ: [] vs #<Set: {1, 2, 4, 5, 6, 7, 8}>)


注意:这些返回的不良结果:


lri(SHORT_ARRAY) # => [3]
finks(SHORT_ARRAY) # => #<Set: {1, 2, 3}>
santosh_mohanty(SHORT_ARRAY) # => [1, 2, 3, 1]


#7 楼

尝试使用XOR运算符,而不使用内置函数:

a = [3,2,3,2,3,5,6,7].sort!

result = a.reject.with_index do |ele,index|
  res = (a[index+1] ^ ele)
  res == 0
end

print result


内置函数:

a = [3,2,3,2,3,5,6,7]

a.uniq


评论


我还没有投票,我对Ruby几乎一无所知,但不是.sort!还内置功能?

–卡洛斯(Carolus)
20-3-12在12:10