Thêm phần tử vào một mảng nếu nó chưa có

Tôi có một lớp Ruby

class MyClass
  attr_writer :item1, :item2
end

my_array = get_array_of_my_class() #my_array is an array of MyClass
unique_array_of_item1 = []

Tôi muốn đẩy MyClass#item1đến unique_array_of_item1, nhưng chỉ khi unique_array_of_item1chưa chứa nó item1. Có một giải pháp đơn giản mà tôi biết: chỉ cần lặp lại my_arrayvà kiểm tra xem unique_array_of_item1đã chứa hiện tại item1hay chưa.

Có giải pháp nào hiệu quả hơn không?

Bạn có thể sử dụng Set thay vì Array.

@Coorasse có một câu trả lời tốt , mặc dù nó phải là:

my_array | [item]

Và để cập nhật my_arraytại chỗ:

my_array |= [item]

Bạn không cần phải lặp lại my_arraybằng tay.

my_array.push(item1) unless my_array.include?(item1)

Biên tập:

Như Tombart chỉ ra trong nhận xét của mình, việc sử dụng Array#include?không hiệu quả lắm. Tôi muốn nói rằng tác động hiệu suất là không đáng kể đối với Mảng nhỏ, nhưng bạn có thể muốn đi với Mảng Setlớn hơn.

Bạn có thể chuyển đổi item1 thành mảng và nối chúng:

my_array | [item1]

Điều quan trọng cần lưu ý là lớp Set và | phương thức (còn được gọi là "Set Union") sẽ mang lại một mảng các phần tử duy nhất , điều này thật tuyệt nếu bạn muốn không có bản sao nhưng sẽ là một bất ngờ khó chịu nếu bạn có các phần tử không phải là duy nhất trong mảng ban đầu của mình theo thiết kế.

Nếu bạn có ít nhất một phần tử trùng lặp trong mảng ban đầu của mình mà bạn không muốn mất, việc lặp lại qua mảng với kết quả trả về sớm là trường hợp xấu nhất O (n), điều này không quá tệ trong sơ đồ tổng thể. .

class Array
  def add_if_unique element
    return self if include? element
    push element
  end
end

Tôi không chắc đó có phải là giải pháp hoàn hảo hay không, nhưng đã hiệu quả với tôi:

    host_group = Array.new if not host_group.kind_of?(Array)
    host_group.push(host)