Додайте елемент до масиву, якщо його там ще немає

У мене є клас Рубі

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 = []

Я хочу натиснути MyClass#item1на unique_array_of_item1, але лише якщо цього unique_array_of_item1ще не містить item1. Я знаю просте рішення: просто перегляньте my_arrayі перевірте, чи unique_array_of_item1вже міститься поточний item1чи ні.

Чи існує більш ефективне рішення?

Ви можете використовувати Set замість Array.

@Coorasse має гарну відповідь , хоча вона повинна бути:

my_array | [item]

І оновити my_arrayна місці:

my_array |= [item]

Вам не потрібно перебирати my_arrayвручну.

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

Редагувати:

Як зазначає Томбарт у своєму коментарі, використання Array#include?не надто ефективно. Я б сказав, що вплив продуктивності є незначним для малих масивів, але ви можете піти Setна більші.

Ви можете перетворити item1 в масив і приєднати їх:

my_array | [item1]

Важливо мати на увазі, що клас Set та | метод (також званий "Set Union") дасть масив унікальних елементів, що чудово, якщо ви не хочете дублікатів, але що буде неприємним сюрпризом, якщо у вашому оригінальному масиві за задумом є не унікальні елементи.

Якщо у вас є хоча б один повторюваний елемент у вихідному масиві, який ви не хочете втратити, ітерація масиву з достроковим поверненням є найгіршим випадком O (n), що не так вже й погано у великій схемі речей .

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

Я не впевнений, що це ідеальне рішення, але мені вдалося:

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