Groovy język: jak uzyskać różnicę między dwiema listami par

Question

Próbuję uzyskać różnicę 1 listy par od innej w języku Groovy. Pary są po prostu współrzędnymi (x, y) i są unikalne. Poniżej znajduje się mały przykład uproszczenia. Zauważ, że listy mogą mieć dziesiątki par.

def l1 = [[x:1, y:1]] 
    def l2 = [[x:0, y:0]] 
    println l1 - l2 

dostanie [], że jest pusta lista, ale powinny być w ten sposób: [[x 1, y 1]]

Aktualizacja:

for(n in l2) { 
    l1 = l1 - n 
} 

Działa , ale jest to czarna magia i nie jest zoptymalizowana

Answer 1

Jak stwierdzono w komentarzach, pary w l1 są unikalne (lub raczej: można uzyskać unikalne wyniki), a następnie c celu wykorzystać L1/L2 zestawach:

l1 = [[x:1, y:1]] 
l2 = [[x:0, y:0]] 
println l1.toSet()-l2.toSet() 
//; [[x:1, y:1]] 

Problem pierwotnie jest [x:0,y:0] vs [x:1,y:1] części. Powodem jest public static <T> Collection<T> minus(Collection<T> self, Collection<?> removeMe). N * n branchs jest wybierany i NumberAwareComperator myśli obie mapy są równe:

def cmp = new org.codehaus.groovy.runtime.NumberAwareComparator() 
println cmp.compare(l1[0], l2[0]) 
//; 0 (equal!) 

która po prostu sprowadza się do:

assert [x:1, y:1].hashCode() == [x:0, y:0].hashCode() 
    // 120^1 + 121^1 == 120^0 + 121^0 

Edit alternatywna (jeśli można pozbyć mapie)

Ponieważ nie wygląda to na tak dobrą podstawę, lepiej będzie, jeśli wykorzystasz klasę zapisu i dźwięku dla swoich danych. np .:

@groovy.transform.Immutable 
class Pair { 
    long x,y 
} 

def p00 = new Pair(0,0) 
def p11 = new Pair(1,1) 
def p11o = new Pair(1,1) 

assert [p00]-[p11] == [p00] 
assert [p11]-[p00] == [p11] 
assert [p00].intersect([p11]) == [] 
assert [p11].intersect([p00]) == [] 
assert [p11].intersect([p11o]) == [p11] 
assert [p11].intersect([p11o]) == [p11o] 

Nawet obracanie mapy w Expando s działa lepiej.