如何比較scala中的兩個迭代器？

Question

現在，我只有3路斯卡拉比較兩個迭代器（帶有字符串類型）：

// 1. 
it1 sameElements it2 

// 2. 
it2.toList == it2.toList 

// 3. 
def compare(it1:Iterator[String], it2:Iterator[String]) { 
    while (it1.hasNext) { 
    if (!it2.hasNext) return false 
    if (it1.next != it2.next) { 
     return false 
    } 
    } 
    return !it2.hasNext 
} 

是否有任何其他好的方法來做到這一點？

Answer 1

我會用ZIP：

def compare(it1:Iterator[String], it2:Iterator[String]) = { 
    it1.zip(it2).forall(x => x._1 == x._2) && 
    (it1.length == it2.length)  
} 

或者你也可以使用尾遞歸：

def compare(it1:Iterator[String], it2:Iterator[String]) : Boolean = { 
    (it1 hasNext, it2 hasNext) match{ 
    case (true, true) => (it1.next == it2.next) && compare(it1, it2) 
    case (false, false) => true 
    case _ => false 
    } 
} 

用於sameElements的功能，我建議，因爲它是在API中使用的，我修改source簽名爲可讀性

def compare(it1:Iterator[String], it2:Iterator[String]) = { 
    while (it1.hasNext && it2.hasNext) 
    if (it1.next != it2.next) return false 
    !hasNext && !that.hasNext 
}