Ajouter un élément à un tableau s'il n'y est pas déjà

J'ai une classe 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 = []

Je veux pousser MyClass#item1à unique_array_of_item1, mais seulement si unique_array_of_item1ne contient pas item1encore. Il existe une solution simple que je connais: il suffit de parcourir my_arrayet de vérifier si unique_array_of_item1contient déjà le courant item1ou non.

Existe-t-il une solution plus efficace?

Vous pouvez utiliser Set au lieu de Array.

@Coorasse a une bonne réponse , même si elle devrait être:

my_array | [item]

Et pour mettre à jour my_arrayen place:

my_array |= [item]

Vous n'avez pas besoin de parcourir à la my_arraymain.

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

Éditer:

Comme le souligne Tombart dans son commentaire, l'utilisation Array#include?n'est pas très efficace. Je dirais que l'impact sur les performances est négligeable pour les petits tableaux, mais vous voudrez peut-être opter Setpour les plus grands.

Vous pouvez convertir item1 en tableau et les joindre:

my_array | [item1]

Il est important de garder à l'esprit que la classe Set et le | La méthode (également appelée "Set Union") donnera un tableau d' éléments uniques , ce qui est génial si vous ne voulez pas de doublons, mais ce qui sera une mauvaise surprise si vous avez des éléments non uniques dans votre tableau d'origine par conception.

Si vous avez au moins un élément dupliqué dans votre tableau d'origine que vous ne voulez pas perdre, itérer dans le tableau avec un retour anticipé est le pire des cas O (n), ce qui n'est pas si mal dans le grand schéma des choses .

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

Je ne sais pas si c'est la solution parfaite, mais a fonctionné pour moi:

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