blob: af3340e8f1cd2c92aa99e9d570e96dfad568d907 (
plain) (
blame)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
|
/* __ *\
** ________ ___ / / ___ Scala API **
** / __/ __// _ | / / / _ | (c) 2003-2005, LAMP/EPFL **
** __\ \/ /__/ __ |/ /__/ __ | **
** /____/\___/_/ |_/____/_/ | | **
** |/ **
** $Id$
\* */
package scala.collection.immutable;
/** This trait represents immutable sets. Concrete set implementations
* just have to provide functionality for the abstract methods in
* <code>scala.collection.Set</code> as well as for <code>+</code> and
* <code>-</code>.
*
* @author Matthias Zenger
* @version 1.1, 03/05/2004
*/
trait Set[A] extends AnyRef with scala.collection.Set[A] {
/** This method creates a new set with an additional element.
*/
def +(elem: A): Set[A];
/** <code>incl</code> can be used to add many elements to the set
* at the same time.
*/
def incl(elems: A*): Set[A] = incl(elems);
/** This method will add all the elements provided by an iterator
* of the iterable object <code>that</code> to the set.
*/
def incl(that: Iterable[A]): Set[A] = {
var res = this;
that.elements.foreach(elem => res = res + elem);
res;
}
/** <code>-</code> can be used to remove a single element from
* a set.
*/
def -(elem: A): Set[A];
/** <code>excl</code> removes many elements from the set.
*/
def excl(elems: A*): Set[A] = excl(elems);
/** This method removes all the elements provided by an iterator
* of the iterable object <code>that</code> from the set.
*/
def excl(that: Iterable[A]): Set[A] = {
var res = this;
that.elements.foreach(elem => res = res - elem);
res;
}
/** This method computes an intersection with set <code>that</code>.
* It removes all the elements that are not present in <code>that</code>.
*/
def intersect(that: scala.collection.Set[A]): Set[A] = filter(that.contains);
/** Method <code>filter</code> removes all elements from the set for
* which the predicate <code>p</code> yields the value <code>false</code>.
*/
def filter(p: A => Boolean): Set[A] = {
var res = this;
toList foreach {
elem => if (!p(elem)) { res = res - elem; }
}
res;
}
/** hashcode for this set */
override def hashCode() = {
elements.foldLeft(0)((hash: Int, e: A) => hash + e.hashCode());
}
}
|