当前位置：文江博客话题详情

在 Scala 中将 Int 列表转换为 SortedSet

发布于 2024-11-23 22:13:46 字数 259 浏览 4 评论 0原文

如果我有一个整数列表，例如：

val myList = 列表(3,2,1,9)

从列表或整数序列创建 SortedSet 的正确/首选方法是什么，其中项目按从最小到最大排序？

如果你用枪指着我的头我会说：

val itsSorted = collection.SortedSet(myList)

但我收到一个错误，提示没有为 List[Int] 定义隐式排序。

原文

分享到QQ

分享到微博

如果你对这篇内容有疑问，欢迎到本站社区发帖提问参与讨论，获取更多帮助，或者扫码二维码加入 Web 技术交流群。

发布评论

需要登录才能够评论，你可以免费注册一个本站的账号。

时间海 2024-11-30 22:13:46

使用：

collection.SortedSet(myList: _*)

按照您使用的方式，编译器认为您想要创建 SortedSet[List[Int]] 而不是 SortedSet[Int]。这就是为什么它抱怨 List[Int] 没有隐式排序。

请注意方法签名中 A* 类型的重复参数：

def apply [A] (elems: A*)(implicit ord: Ordering[A]): SortedSet[A]

要将 myList 视为 A 使用的序列参数，_* 类型注释。

Use:

collection.SortedSet(myList: _*)

The way you used it, the compiler thinks you want to create a SortedSet[List[Int]] not a SortedSet[Int]. That's why it complains about no implicit Ordering for List[Int].

Notice the repeated parameter of type A* in the signature of the method:

def apply [A] (elems: A*)(implicit ord: Ordering[A]): SortedSet[A]

To treat myList as a sequence argument of A use, the _* type annotation.

回复收藏 0 原文

挥剑断情 2024-11-30 22:13:46

您还可以利用 CanBuildFrom 实例，并执行以下操作：

val myList = List(3,2,1,9)
myList.to[SortedSet]
// scala.collection.immutable.SortedSet[Int] = TreeSet(1, 2, 3, 9)

You could also take advantage of the CanBuildFrom instance, and do this:

val myList = List(3,2,1,9)
myList.to[SortedSet]
// scala.collection.immutable.SortedSet[Int] = TreeSet(1, 2, 3, 9)

回复收藏 0 原文

海夕 2024-11-30 22:13:46

似乎没有直接接受 List 的构造函数（如果我错了，请纠正我）。但你可以轻松地写出

val myList = List(3,2,1,9)
val itsSorted = collection.SortedSet.empty[Int] ++ myList

相同的效果。（参见http://www.scala-lang.org/docu/files/collections- api/collections_20.html。）

There doesn't seem to be a constructor that directly accepts List (correct me if I'm wrong). But you can easily write

val myList = List(3,2,1,9)
val itsSorted = collection.SortedSet.empty[Int] ++ myList

to the same effect. (See http://www.scala-lang.org/docu/files/collections-api/collections_20.html.)

回复收藏 0 原文

情痴 2024-11-30 22:13:46

如果您无论如何都必须映射，这尤其有用：

import scala.collection.breakOut

val s: collection.SortedSet[Int] = List(1,2,3,4).map(identity)(breakOut)
//--> s: scala.collection.SortedSet[Int] = TreeSet(1, 2, 3, 4)

This is especially useful if you have to map anyway:

import scala.collection.breakOut

val s: collection.SortedSet[Int] = List(1,2,3,4).map(identity)(breakOut)
//--> s: scala.collection.SortedSet[Int] = TreeSet(1, 2, 3, 4)

回复收藏 0 原文

~没有更多了~