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
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
|
/* __ *\
** ________ ___ / / ___ Scala API **
** / __/ __// _ | / / / _ | (c) 2002-2006, LAMP/EPFL **
** __\ \/ /__/ __ |/ /__/ __ | **
** /____/\___/_/ |_/____/_/ | | **
** |/ **
\* */
// $Id$
package scala.runtime
import Predef.Class
import Predef.Error
/**
* <p>A class representing <code>Array[T]</code></p>
*/
abstract class BoxedArray extends PartialFunction[Int, AnyRef] with Seq[AnyRef] {
/** The length of the array */
def length: Int
/** The element at given index */
def apply(index: Int): AnyRef
/** Update element at given index */
def update(index: Int, elem: AnyRef): Unit
/** Convert to Java array.
* @param elemTag Either one of the tags ".N" where N is the name of a primitive type
* (@see ScalaRunTime), or a full class name.
*/
def unbox(elemTag: String): AnyRef
def unbox(elemClass: Class): AnyRef
override def isDefinedAt(x: Int): Boolean = 0 <= x && x < length
def elements = new Iterator[AnyRef] {
var index = 0
def hasNext: Boolean = index < length
def next: AnyRef = { val i = index; index = i + 1; apply(i) }
}
/** The underlying array value
*/
def value: AnyRef
def copyFrom(src: AnyRef, from: Int, to: Int, len: Int): Unit =
Array.copy(src, from, value, to, len)
def copyTo(from: Int, dest: AnyRef, to: Int, len: Int): Unit = {
Array.copy(value, from, dest, to, len)
}
override def toArray[b>:AnyRef]: Array[b] = {
val len = length
val res = new Array[b](len)
copyTo(0, res, 0, len)
res
}
def subArray(from: Int, end: Int): AnyRef
def filter(p: Any => Boolean): AnyRef
final def map[b](f: Any => b): Array[b] = {
val len = length
val result = new Array[b](len)
var i = 0
while (i < len) {
result(i) = f(apply(i))
i = i + 1
}
result
}
final def flatMap[b](f: Any => Array[b]): Array[b] = {
val len = length
val tmp = new Array[Array[b]](len)
var i = 0
while (i < len) {
tmp(i) = f(apply(i))
i = i + 1
}
Array.concat(tmp: _*)
}
final def zip[b](that: Array[b]): Array[Tuple2[AnyRef,b]] = {
val len = length
if(len != that.length)
throw new Error("zipping arrays of different length")
val result = new Array[Tuple2[AnyRef,b]](len)
var i = 0
while (i < len) {
result(i) = new Tuple2(this(i), that(i))
i = i + 1
}
result
}
final def zipWithIndex: Array[Tuple2[AnyRef,Int]] = {
val len = length
val result = new Array[Tuple2[AnyRef,Int]](len)
var i = 0
while (i < len) {
result(i) = new Tuple2(this(i), i)
i = i + 1
}
result
}
override final def stringPrefix: String = "Array"
}
|
