Cách nhanh nhất/Một lớp để loại bỏ các bản sao (bằng khóa) trong Ruby Array?

Question

Cách nhanh nhất/một lớp lót để loại bỏ các bản sao trong một mảng các đối tượng, dựa trên một khóa cụ thể: giá trị hoặc kết quả được trả về từ một phương thức là gì?

Ví dụ: tôi có 20 nút Phần tử XML có cùng tên nhưng chúng có các giá trị "văn bản" khác nhau, một số trong số đó là các bản sao. Tôi muốn loại bỏ các bản sao bằng cách nói "nếu element.text == previous_element.text, loại bỏ nó". Làm thế nào để tôi làm điều đó trong Ruby với số lượng mã ngắn nhất?

Tôi đã xem cách thực hiện nó cho các giá trị chuỗi/số nguyên đơn giản, nhưng không phải cho các đối tượng.

Answer 1

Đây là cách phân tích tiêu chuẩn. Lưu ý việc sử dụng toán tử ||=, cách thuận tiện hơn (a ||= b) để viết a = b unless a.

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

Bạn cũng có thể làm điều đó trong một dòng.

Tập lệnh cần O (n) kiểm tra bình đẳng của các chuỗi text. Đó là những gì được bảo hiểm theo O (n) khi bạn nhìn thấy một băm.

Answer 2

này sẽ làm tất cả:

Hash[*a.map{|x| [x.text, x]}].values 

ngắn? Vâng.

(dấu sao là tùy chọn; dường như được yêu cầu cho 1.8.6).

Ví dụ:

a = [Thing.new('a'), Thing.new('b'), Thing.new('c'), Thing.new('c')] 
=> [#<Thing a>, #<Thing b>, #<Thing c>, #<Thing c>] 

Hash[a.map{|x| [x.text, x]}].values 
=> [#<Thing a>, #<Thing b>, #<Thing c>] 

Boring phần: đây là lớp học thử nghiệm nhỏ tôi đã sử dụng:

class Thing 
    attr_reader :text 
    def initialize(text) 
    @text = text 
    end 

    def inspect 
    "#<Thing #{text}>" 
    end 
end 

Answer 3

Sử dụng Array#uniq với một khối. Trong trường hợp của bạn:

array.uniq(&:text) # => array with duplicated `text` removed 

này đã được giới thiệu trong Ruby 1.9.2, vì vậy nếu sử dụng phiên bản trước đó, bạn có thể sử dụng backports với require 'backports/1.9.2/array/uniq'