ลบองค์ประกอบที่ซ้ำกันออกจากอาร์เรย์ใน Ruby

ฉันมีอาร์เรย์ Ruby ซึ่งมีองค์ประกอบที่ซ้ำกัน

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

ฉันจะลบองค์ประกอบที่ซ้ำกันทั้งหมดออกจากอาร์เรย์นี้ในขณะที่รักษาองค์ประกอบที่ไม่ซ้ำกันทั้งหมดโดยไม่ต้องใช้ for-loops และการวนซ้ำได้อย่างไร

array = array.uniq

uniq เอาองค์ประกอบที่ซ้ำกันทั้งหมดและเก็บรักษาองค์ประกอบที่ไม่ซ้ำกันทั้งหมดในอาร์เรย์

นี่เป็นหนึ่งในภาษาทับทิมที่สวยงามมาก

คุณสามารถกลับสี่แยก

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

นี่จะเป็นการลบรายการที่ซ้ำกัน

คุณสามารถลบองค์ประกอบที่ซ้ำกันด้วยวิธี 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 }

ทางเลือกอื่นถ้าใครสนใจ

นอกจากนี้คุณยังสามารถใช้to_setวิธีการของอาเรย์ที่แปลง Array ให้เป็น Set และตามนิยามแล้วองค์ประกอบของ set นั้นไม่เหมือนใคร

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

หากมีใครบางคนกำลังมองหาวิธีที่จะลบอินสแตนซ์ของค่าซ้ำทั้งหมดให้ดูที่ " ฉันจะแยกองค์ประกอบที่ซ้ำกันในอาร์เรย์ 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]

เพียงเพื่อให้ข้อมูลเชิงลึกบางอย่าง:

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]

ลองใช้ตัวดำเนินการ 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