Groovy: der einfachste Weg, um doppelte, nicht aufeinanderfolgende Werte in einer Liste zu erfassen

Question

Ich weiß, dass in Groovy, wenn

list = [1,2,3,1] 

wenn

list.unique() 

mit Rück

[1,2,3] 

Aber wenn ich doppelten Wert für doppelte, nicht aufeinanderfolgende Elemente in einer Liste erkennen möchte. Wie kann ich das machen?

detect([1,2,3,1]) => true 
detect([1,2,3,2]) => true 
detect([1,1,2,3]) => false 
detect([1,2,2,3,3]) => false 
detect([1,2,3,4]) => false 

Danke.

Edit: fügen diese beiden Fälle

detect([1,2,2,1]) => true 
detect([1,2,1,1]) => true 

wahr: jede nicht-konsekutiv, duplizieren auftreten.

Answer 1

Sie sollten wie unten Ihre eigene detect Methode metaClass Liste können und fügen:

List.metaClass.detect = { 
    def rslt = delegate.inject([]){ ret, elem -> 
     ret << (ret && ret.last() != elem ? elem : !ret ? elem : 'Dup') 
    } 
    return (!rslt.contains('Dup') && rslt != rslt.unique(false)) 
} 

assert [1,2,3,1].detect() == true //Non-consecutive Dups 1 
assert [1,2,3,2].detect() == true //Non-consecutive Dups 2 
assert [1,1,2,3].detect() == false //Consecutive Dups 1 
assert [1,2,2,3,3].detect() == false //Consecutive Dups 2 and 3 
assert [1,2,3,4].detect() == false //Unique no dups 

Answer 2

Um zu bestimmen, ob eine Sammlung nicht-eindeutige Elemente (die ersten beiden Beispiele) enthält, können Sie etwas tun können:

def a = [1, 2, 3, 1] 
boolean nonUnique = a.clone().unique().size() != a.size() 

(Beachten Sie, dass unique() die Liste modifiziert).

In der Zwischenzeit scheint Collection.unique() zu tun, was Sie gebeten haben, bis zum Gruppieren von Elementen (Ihre letzten drei Beispiele).

Bearbeiten: unique() funktioniert ordnungsgemäß unabhängig davon, ob die Auflistung sortiert ist.

Answer 3

Dies sollte es tun:

List list = ["a", "b", "c", "a", "d", "c", "a"] 

und

list.countBy{it}.grep{it.value > 1}.collect{it.key} 

Answer 4

Falls Sie müssen doppelte Elemente erhalten:

def nonUniqueElements = {list -> 
     list.findAll{a -> list.findAll{b -> b == a}.size() > 1}.unique() 
    } 

    assert nonUniqueElements(['a', 'b', 'b', 'c', 'd', 'c']) == ['b', 'c']