Qual è un modo efficace per trovare elementi disgiunti in due array?

Question

Ho le seguenti matrici:

A = [1,2,3,4,5] 
B = [2,6,7,1] 

voglio trovare gli elementi disgiunti, che sono i seguenti:

output = [3,4,5,6,7] 

sono stato in grado di raggiungere questo obiettivo nel modo seguente,

output = A + B - (A & B) 

ma è inefficiente, poiché sto aggiungendo due array e quindi rimuovendo elementi comuni. È simile alla ricerca di elementi non intersecanti. Posso farlo meglio di questo? Se é cosi, come?

Answer 1

Come circa appena la selezione di elementi in A non in B ed elementi in B non in A.

(A - B) + (B - A) 

Answer 2

è possibile utilizzare Set

A = Set[1,2,3,4,5] 
=> #<Set: {5, 1, 2, 3, 4}> 
B = Set[2,6,7,1] 
=> #<Set: {6, 1, 7, 2}> 
C = A^B 
=> #<Set: {5, 6, 7, 3, 4}> 
C.to_a 
=> [5, 6, 7, 3, 4] 

Answer 3

Un altro:

(A | B) - (A & B) 

Ma probabilmente vorrai usare la tua versione:

require 'benchmark' 
n = 50000 
A = (1..1000).to_a 
B = [2,6,7,1] 
Benchmark.bm do |x| 
    x.report { n.times do; (A + B) - (A & B); end } 
    x.report { n.times do; (A - B) + (B - A); end } 
    x.report { n.times do; (A | B) - (A & B); end } 
    x.report { n.times do; (Set[*A]^Set[*B]).to_a; end } 
end 

     user  system  total  real 
    2.200000 0.000000 2.200000 ( 2.208357) 
    9.600000 0.010000 9.610000 ( 9.591845) 
    10.630000 0.000000 10.630000 (10.621927) 
    31.420000 0.000000 31.420000 (31.418155)