Rubyの配列から重複要素を削除する


325

重複する要素を含むRuby配列があります。

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

forループと反復を使用せずにすべての一意の要素を保持しながら、この配列からすべての重複要素を削除するにはどうすればよいですか?

回答:


722
array = array.uniq

uniq 重複する要素をすべて削除し、配列内のすべての一意の要素を保持します。

これは、Ruby言語の多くの美しさの1つです。


50
いいえ、uniq!配列がまだ一意の場合、メソッドはnilを返します。例:a = [1,2,3,4] a.uniq-> [1,2,3,4]しかし、a.uniq!-> nil
duykhoa

15
私はこれをルビー言語の美しさとして実際に見ないでしょう...それは単にルビー標準ライブラリの美しさですか?誤解しないでください。言語にはたくさんの美しい点があります。
ジャスティンL.

7
Objective-C、JavaScript、PHPでも同じように記述します。次に、Rubyは美しい言語ではないことを教えてください!
アダムウェイト2013年

3
これは、複雑なタイプのために働く: [{how: "are"}, {u:"doing"}, {how: "are"}].uniq => [{:how=>"are"}, {:u=>"doing"}]
Blaskovicz

5
@duykhoaの言うことについて、uniq!メソッドはnilを返しますが、通常はaの戻りを気にしません。.uniq!それはオブジェクト自体に
作用し

82

あなたは交差点を返すことができます。

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

これにより、重複も削除されます。


12
機能的にはこの答えは正しいですが、これはuniqを使用するよりも著しく読みにくいと思います。
フィオナT

21
私はここに置いただけなので、このページにアクセスした人には他の方法も表示されます。
jaredsmith 2013

3
これが機能する理由は、集合演算を使用すると、結果の配列が集合として扱われるためです。これは、通常、繰り返し値を持たないデータ構造です。a | a(union)を使用しても同じトリックが実行されます。
Cezar 2013

47

重複する要素はuniqメソッドで削除できます:

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

知っておくと便利なことは、それuniqがブロックを取ることです。そのため、キーの配列がある場合は、次のようになります。

["bucket1:file1", "bucket2:file1", "bucket3:file2", "bucket4:file2"]

そして、あなたはユニークなファイルが何であるかを知りたいなら、あなたはそれを見つけることができます:

a.uniq { |f| f[/\d+$/] }.map { |p| p.split(':').last }

5
私はこれに少し混乱しています。ブロックは、独自の比較関数が必要な場合に使用されます。例ではuniq、ブロックなしでその配列に送信すると、ブロックの場合と同じ値が返されます。
hdgarrood 2013年

18

誰かが気にかけている場合のちょうど別の選択肢。

to_setArrayをSetに変換する配列のメソッドを使用することもできます。定義により、set要素は一意です。

[1,2,3,4,5,5,5,6].to_set => [1,2,3,4,5,6]

4
メモリを気にする場合は、to_set4つのオブジェクトをuniq割り当て、1つを割り当てます。
Jan Klimo

18

繰り返し値のすべてのインスタンスを削除する方法を誰かが探していた場合は、「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]

3
または単に行うことができます a = [1, 2, 2, 3] a.find_all { |x| a.count(x) == 1 } # [1, 3]
Tim Wright

リンクされた質問は同じではありません。重複する値を見つけて返す方法を尋ねています。OPは重複を削除したいと考えています。
ティンマン

0

洞察を提供するためだけに:

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]

-4

組み込み関数を使用せずに、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

2
私はまだ投票しておらず、Rubyについてほとんど何も知りませんが.sort!、組み込み関数でもありませんか?
Carolus
弊社のサイトを使用することにより、あなたは弊社のクッキーポリシーおよびプライバシーポリシーを読み、理解したものとみなされます。
Licensed under cc by-sa 3.0 with attribution required.