返回类型为（（String，String），Double）的不同元素

Question

val v : Array[((String, String), Double)] = Array( ( ("a" , "b") , 1.0) , (("b" , "a") , 1.0) )
                                                  //> v  : Array[((String, String), Double)] = Array(((a,b),1.0), ((b,a),1.0))

  val d = v.distinct                              //> d  : Array[((String, String), Double)] = Array(((a,b),1.0), ((b,a),1.0))

由于(("b" , "a") , 1.0)在数组中，所以一个独特的函数应该输出( ("a" , "b") , 1.0)

使用：

  Array( ( ("a" , "b") , 1.0) , (("a" , "b") , 1.0) ).distinct

返回不同的元素： Array(((a,b),1.0))

是否可以修改不重复的函数以返回不重复的元组元素，而不必考虑它们的顺序，还是需要交换元组的位置，以便每个元素都显得有序？

Answer 1

实际上，元组t1：（A，B）不等于t2：（B，A），因为顺序很重要（ t1._1 != t2._1 ）。 如果您想要一个不保留顺序并因此在与另一个实例进行比较时不使用顺序的数据结构，请使用Set 。 只是为了说明这一点：

scala> (1, 2) == (2, 1)
res0: Boolean = false

scala> Set(1, 2) == Set(2, 1)
res1: Boolean = true

如果仍然要使用元组，则可以编写自己的distinct实现。 不幸的是， distinct并不是可以使用比较策略的高阶函数，例如def sorted[B >: A](implicit ord: math.Ordering[B]): List[A] 。

Answer 2

基于LimbSoup的评论：

如果您愿意使用另一个case类代替Tuple2 ，则可以轻松地创建自己的无序元组实现，并覆盖equals(Any) ：

case class UT2[+T1, +T2](_1: T1, _2: T2)  {
  override def hashCode(): Int = _1.hashCode() ^ _2.hashCode()

  override def equals(that: Any): Boolean ={
   that match {
    case UT2(o1, o2) => (_1 == o1 && _2 == o2) || (_1 == o2 && _2 == o1)
    case _ => false
  }}

  lazy val tuple: (T1, T2) = (_1, _2)
}

请注意，您必须重写hashCode() ，否则它将无法与distinct一起使用，后者似乎在内部使用哈希集，而仅仅是因为您应该这样做 。

val seq = Array((UT2("a", "b") , 1.0), (UT2("b", "a"), 1.0))
seq.distinct.toList // List((UT2(a,b),1.0))

如果要在大多数地方在普通元组和无序元组之间进行自动转换，则可以提供隐式转换：

object UnorderedTupleImplicits {
  implicit def Tuple2UnorderedTuple[T1, T2](t: (T1, T2)): UT2[T1, T2] = UT2(t._1, t._2)
  implicit def UnorderedTuple2Tuple[T1, T2](ut: UT2[T1, T2]): (T1, T2) = ut.tuple
}
import UnorderedTupleImplicits._
val ut: (UT2[String, String], Double) = (("a", "b"), 1.0)

Answer 3

使用Aleksey Izmailov答案作为基础：

    val v : Array[((String, String), Double)] = Array( ( ("a" , "b") , 1.0) , (("b" , "a") , 1.0) )    
      v.map(m => (Set(m._1._1 , m._1._2) , m._2) ).distinct
 res0: Array[(scala.collection.immutable.Set[String], Double)] = Array((Set(a, b),1.0))