内容简介：当我操作我们先从动作函数（action function）开始。在序列中查找最大或最小值是一个极常见的需求，较常用于面试问题和算法。还记得 Java 中的代码行吗？如下：问题：怎么在 List 中找到最大/最小值呢？
当我操作 Scala 集合时，我一般会进行两类操作：转换操作（transformation ）和行动操作（actions）（有些人喜欢叫他为聚合操作）。第一种操作类型将集合转换为另一个集合，第二种操作类型返回某些类型的值。
最大值和最小值
我们先从动作函数（action function）开始。在序列中查找最大或最小值是一个极常见的需求，较常用于面试问题和算法。还记得 Java 中的代码行吗？如下：
int
[] arr = {
11
,
2
,
5
,
1
,
6
,
3
,
9
};
int
to = arr.length -
1
;
int
max = arr[
0
];
for
(
int
i =
0
; i < to; i++) {
if
(max < arr[i+
1
])
max = arr[i+
1
];
}
System.out.println(max);
问题：怎么在 List 中找到最大/最小值呢？
Scala 推荐了一个很赞的解决方案：
val
numbers
=
Seq(
11
,
2
,
5
,
1
,
6
,
3
,
9
)
numbers.max
//11
numbers.min
//1
但实际操作的数据更加复杂。下面我们介绍一个更高级的例子，其中包含一个书的序列（查看源代码案例）。
case
class
Book(title
:
String, pages
:
Int)
val
books
=
Seq(
Book(
"Future of Scala developers"
,
85
),
Book(
"Parallel algorithms"
,
240
),
Book(
"Object Oriented Programming"
,
130
),
Book(
"Mobile Development"
,
495
)
)
//Book(Mobile Development,495)
books.maxBy(book
=
> book.pages)
//Book(Future of Scala developers,85)
books.minBy(book
=
> book.pages)
如上所示， minBy & maxBy 方法解决了复杂数据的问题。你只需选择决定数据最大或最小的属性。
Filter
你过滤过集合吗？比如，筛选价格大于10美元的条目，或挑选年龄在24岁以下员工等，所有这些操作属于过滤。
让我们举例说明：过滤一个数字 List，只获取奇数的元素。
val
numbers
=
Seq(
1
,
2
,
3
,
4
,
5
,
6
,
7
,
8
,
9
,
10
)
numbers.filter(n
=
> n
%
2
==
0
)
然后加大难度，我想获取页数大于120页的书。
val
books
=
Seq(
Book(
"Future of Scala developers"
,
85
),
Book(
"Parallel algorithms"
,
240
),
Book(
"Object Oriented Programming"
,
130
),
Book(
"Mobile Development"
,
495
)
)
books.filter(book
=
> book.pages >
=
120
)
实际上，过滤是一个转换类型的方法，但是比运用 min 和 max 方法简单。
还有一个与 filter 类似的方法是 filterNot 。它的名字就体现了它的作用。如果你还是不了解它的实际用途，你可以在一个示例中，用 filterNot 替换 filter 方法。
Flatten O_o
我想大多数朋友都没听说过这个功能。其实它很好理解，我们来举例说明：
val
abcd
=
Seq(
'a'
,
'b'
,
'c'
,
'd'
)
val
efgj
=
Seq(
'e'
,
'f'
,
'g'
,
'h'
)
val
ijkl
=
Seq(
'i'
,
'j'
,
'k'
,
'l'
)
val
mnop
=
Seq(
'm'
,
'n'
,
'o'
,
'p'
)
val
qrst
=
Seq(
'q'
,
'r'
,
's'
,
't'
)
val
uvwx
=
Seq(
'u'
,
'v'
,
'w'
,
'x'
)
val
yz
=
Seq(
'y'
,
'z'
)
val
alphabet
=
Seq(abcd, efgj, ijkl, mnop, qrst, uvwx, yz)
// List(a, b, c, d, e, f, g, h, i, j, k, l, m, n, o, p, q, r, s, t, u, v, w, x, y, z)
alphabet.flatten
当有一个集合的集合，然后你想对这些集合的所有元素进行操作时，就会用到 flatten。
欧拉图函数（Euler Diagram函数）
不要紧张！接下来的操作大家都熟知：差集、交集和并集。以下示例能很好地解释 Euler Diagram 函数：
val
num
1
=
Seq(
1
,
2
,
3
,
4
,
5
,
6
)
val
num
2
=
Seq(
4
,
5
,
6
,
7
,
8
,
9
)
//List(1, 2, 3)
num
1
.diff(num
2
)
//List(4, 5, 6)
num
1
.intersect(num
2
)
//List(1, 2, 3, 4, 5, 6, 4, 5, 6, 7, 8, 9)
num
1
.union(num
2
)
上述示例中的 union 保留了重复的元素。如果我们不需要重复怎么办？这时可以使用 distinct 函数：
//List(1, 2, 3, 4, 5, 6, 7, 8, 9)
num
1
.union(num
2
).distinct
下面是上述功能的图示：
map列表元素
map 是 Scala 集合最常用的一个函数。它的功能十分强大：
val
numbers
=
Seq(
1
,
2
,
3
,
4
,
5
,
6
)
//List(2, 4, 6, 8, 10, 12)
numbers.map(n
=
> n *
2
)
val
chars
=
Seq(
'a'
,
'b'
,
'c'
,
'd'
)
//List(A, B, C, D)
chars.map(ch
=
> ch.toUpper)
map 函数的逻辑是遍历集合中的元素并对每个元素调用函数。你也可以不调用任何函数，保持返回元素本身，但这样 map 无法发挥作用，因为你在映射过后得到的是同样的集合。
flatMap
我很难具体说明 flatMap 的使用场合，因为很多不同的情况下都会用到 flatMap 。如果大家仔细观察，就会发现 flatMap 是由下列这两个函数组成的：map & flatten
现在，假设我们想知道字母表中的大写字母和小写字母的排列情况：
val
abcd
=
Seq(
'a'
,
'b'
,
'c'
,
'd'
)
//List(A, a, B, b, C, c, D, d)
abcd.flatMap(ch
=
> List(ch.toUpper, ch))
因为这篇文章是关于集合功能的介绍，所以此处略过 Future 和 Option 的示例。
对整个集合进行条件检查
有一个场景大家都知道，即确保集合中所有元素都要符合某些要求，如果有哪怕一个元素不符合条件，就需要进行一些处理：
val
numbers
=
Seq(
3
,
7
,
2
,
9
,
6
,
5
,
1
,
4
,
2
)
//ture
numbers.forall(n
=
> n <
10
)
//false
numbers.forall(n
=
> n >
5
)
而 forall 函数就是为处理这类需求而创建的。
对集合进行分组
你是否尝试过将一个集合按一定的规则拆分成两个新的集合？比如，我们把某个集合拆分成偶数集和奇数集，partition 函数可以帮我们做到这一点：
val
numbers
=
Seq(
3
,
7
,
2
,
9
,
6
,
5
,
1
,
4
,
2
)
//(List(2, 6, 4, 2), List(3, 7, 9, 5, 1))
numbers.partition(n
=
> n
%
2
==
0
)
Fold?
另一个流行的操作是 fold 。 在 Scala 的上下文中，通常可以考虑 foldLeft 和 foldRight 。他们是从不同的方面做同样的工作：
val
numbers
=
Seq(
1
,
2
,
3
,
4
,
5
)
//15
numbers.foldLeft(
0
)((res, n)
=
> res + n)
在第一对括号中，我们放一个起始值。 在第二对括号中，我们定义需要对数字序列的每个元素执行的操作。 第一步，n = 0，然后它根据序列元素变化。
另一个关于 foldLeft 的例子，计算字符数：
val
words
=
Seq(
"apple"
,
"dog"
,
"table"
)
//13
words.foldLeft(
0
)((resultLength, word)
=
> resultLength + word.length)
您最喜欢的函数
经过了上面一系列的列举，从Scala集合找到你最喜欢的函数是很酷的（cool）。请大家在评论中写下它，并提供其使用的例子。
最近我通过了一个编译测试，任务的内容是：给你一个String S，你需要找到包含大写和小写字符，但不包含数字的最长子字符串。
比如: dP4knqw1QAp
答案: QAp
那么我们如何使用Scala集合函数来解决这个问题呢：
def
theLongest(s
:
String)
:
String
=
{
s.split (
"[0-9]"
)
.filter (
_
.exists (ch
=
> ch.isUpper))
.filter (
_
.exists (ch
=
> ch.isLower))
.maxBy (
_
.length)
}
上面的函数解决了这个问题。如果输入字符串不包含任何合适的子字符串，将会抛出 UnsupportedOperationException 。
总结
Scala具有令人难以置信的强大的集合API，你可以利用它做很多的事情。 此外，相同的事情可以以不同的方式进行，例如： 上面的欧拉函数例子。 Scala的API是很丰富的，我们需要很多时间和练习来学习它。
原文原文：10 amazing scala collection functions
本博客文章除特别声明，全部都是原创！
转载本文请加上：转载自过往记忆（https://www.iteblog.com/）
本文链接: 【十个惊人的Scala集合操作函数】（https://www.iteblog.com/archives/1946.html）
以上就是本文的全部内容，希望对大家的学习有所帮助，也希望大家多多支持 码农网
猜你喜欢:
- Clojure 集合管道函数练习
- 012.Python的字典和集合的相关函数
- Java 8 习惯用语，第 2 部分: 函数组合与集合管道模式
- Scala 中的集合（二）：集合性能比较
- Scala 中的集合（二）：集合性能比较
- 《面试知识，工作可待：集合篇》：Java 集合面试知识大全
本站部分资源来源于网络，本站转载出于传递更多信息之目的，版权归原作者或者来源机构所有，如转载稿涉及版权问题，请联系我们。
Approximation Algorithms
Vijay V. Vazirani / Springer / 2001-07-02 / USD 54.95
'This book covers the dominant theoretical approaches to the approximate solution of hard combinatorial optimization and enumeration problems. It contains elegant combinatorial theory, useful and inte......一起来看看 《Approximation Algorithms》 这本书的介绍吧!
