Iterieren in Scala: Prüfen, vorherigen Werte

Question

I die folgende Iterator habe:

val it = Iterator(("a",5),("a",3),("a",2),("a",1),("b",8),("b",2),("b",1),("c",1)) 

Die inneren Werte sortiert werden zunächst durch das erste Element (String) und andererseits von der zweiten (Int). Wie kann ich die ersten 2 Werte von jedem Buchstaben erhalten? So sollte das Ergebnis in diesem Beispiel sein:

Iterator(("a",5),("a",3),("b",8),("b",2),("c",1)) 

Es kann mit groupBy erfolgen:

it.toList.groupBy(_._1).mapValues(_.take(2)).values.flatten.toIterator 

aber ich möchte eine Lösung finden, die durch jedes Element geht und überprüfen Sie die vorherigen ‚string‘ Element und wenn es die gleiche und die 'Anzahl' ist kleiner als 2 dann ist es yield dieser Wert.

bearbeiten:

Nach der Logik der @jwvh Antwort: Wie kann es die ersten N-Werte anstelle der ersten 2 nehmen verallgemeinert werden?

Answer 1

Es wäre schön, wenn wir nicht müssen den gesamten Iterator auf einmal verbrauchen.

val repLimitedItr = LimitItr(itrOfTuples, numOfRepetitionsAllowed) 

Answer 2

könnten Sie verwenden einen fold Betrieb, aber es ist umständlicher als Ihre Lösung:

val result = it.foldLeft((Seq[(String, Int)](), "", 0)){ 
    case ((acc, prev, count), (l, n)) => 
    if (prev == l) { 
     if (count < 2) (acc :+ (l, n), prev, count + 1) 
     else (acc, prev, count + 1) 
    } 
    else (acc :+ (l, n), l, 1) 
} 

println(result._1) 

Answer 3

Eine andere Lösung foldLeft verwendet, könnte sein:

it.foldLeft (List[(String, Int)]()) { 
    case (acc, (k,v)) if acc.takeWhile(_._1==k).size<2 => (k,v)::acc 
    case (acc, _) => acc 
}.reverse