Porównaj dwie tablice i Usuń unikatowych wartości

Question

Mam dwie tablice

ordered = [1, 2, 3, 4, 5] 

some_list = [2, 6, 4] 

chciałbym porównać dwie tablice, a następnie znaleźć duplikaty, a tworzą go do nowej tablicy. Sztuką jest utrzymanie tablicy w kolejności podanej w tablicy ordered.

new_array = [2, 4] # Result should be this 

Pomyślałem o jednym sposobie na to, jednak myślę, że wydajność można poprawić.

ordered.each do |value1| 
    some_list.include? value1 
    new_array << value1 
    end 
end 

Czy mogę to poprawić?

Wyniki testów

    user  system  total  real 
    using &  0.210000 0.000000 0.210000 ( 0.212070) 
    using select 0.220000 0.000000 0.220000 ( 0.218889) 

Answer 1

Spróbuj new_arry = order­ed & some_­list

Answer 2

ordered.select{|i| some_list.include?(i)} 

EDIT:

Naprawdę nie jestem pewien, czy Select jest zoptymalizowany pod kątem wydajności, ale to jest jak krótszy i jasnej alternatywy dla kod dostarczony przez PO.

Szybki test porównawczy dał następujące wyniki: Edytuj: dodanie zaakceptowanej odpowiedzi alternatywnej.

  user  system  total  real 
    each 0.000000 0.000000 0.000000 ( 0.000005) 
select 0.000000 0.000000 0.000000 ( 0.000004) 
    & 0.000000 0.000000 0.000000 ( 0.000005) 

Answer 3

To może być również wykonane w następujący sposób:

uniques = ordered - some_list 
duplicates = ordered - uniques 

Zamówienie zostanie zachowany.

Patrz: http://ruby-doc.org/core-2.0.0/Array.html#method-i-2D