龙空技术网

Scala:Array(集合、序列)

爱音乐的程序员小新人 150

前言:

而今咱们对“c语言二元数组”大概比较着重,朋友们都想要学习一些“c语言二元数组”的相关知识。那么小编同时在网络上网罗了一些关于“c语言二元数组””的相关文章,希望我们能喜欢,同学们一起来学习一下吧!

Scala开篇(目录)

数组是一种可变的、可索引的数据集合。在Scala中用Array[T]的形式来表示Java中的数组形式 T[]。

val numbers = Array(1, 2, 3, 4) //声明一个数组对象

val first = numbers(0) // 读取第一个元素

numbers(3) = 100 // 替换第四个元素为100

val biggerNumbers = numbers.map(_ * 2) // 所有元素乘2

1234

Scala提供了大量的集合操作:

def ++[B](that: GenTraversableOnce[B]): Array[B] 合并集合,并返回一个新的数组,新数组包含左右两个集合对象的内容。

val a = Array(1,2)

val b = Array(3,4)

val c = a ++ b

//c中的内容是(1,2,3,4)

1234def ++:[B >: A, That](that: collection.Traversable[B])(implicit bf: CanBuildFrom[Array[T], B, That]): That 这个方法同上一个方法类似,两个加号后面多了一个冒号,但是不同的是右边操纵数的类型决定着返回结果的类型。下面代码中List和LinkedList结合,返回结果是LinkedList类型

val a = List(1,2)

val b = scala.collection.mutable.LinkedList(3,4)

val c = a ++: b

println(c.getClass().getName())// c的类型是:scala.collection.mutable.LinkedList

1234def +:(elem: A): Array[A] 在数组前面添加一个元素,并返回新的对象,下面添加一个元素 0

val a = List(1,2)

val c = 0 +: a // c中的内容是 (0,1,2)

12def :+(elem: A): Array[A] 同上面的方法想法,在数组末尾添加一个元素,并返回新对象def /:[B](z: B)(op: (B, T) ⇒ B): B 对数组中所有的元素进行相同的操作 ,foldLeft的简写

val a = List(1,2,3,4)

val c = (10 /: a)(_+_) // 1+2+3+4+10

val d = (10 /: a)(_*_) // 1*2*3*4*10

println("c:"+c) // c:20

println("d:"+d) // d:240

12345def :\[B](z: B)(op: (T, B) ⇒ B): B foldRight的简写def addString(b: StringBuilder): StringBuilder 将数组中的元素逐个添加到b中

val a = List(1,2,3,4)

val b = new StringBuilder()

val c = a.addString(b) // c中的内容是 1234

123def addString(b: StringBuilder, sep: String): StringBuilder 同上,每个元素用sep分隔符分开

val a = List(1,2,3,4)

val b = new StringBuilder()

val c = a.addString(b,",")

println("c: "+c) // c: 1,2,3,4

1234def addString(b: StringBuilder, start: String, sep: String, end: String): StringBuilder 同上,在首尾各加一个字符串,并指定sep分隔符

val a = List(1,2,3,4)

val b = new StringBuilder()

val c = a.addString(b,"{",",","}")

println("c: "+c) // c: {1,2,3,4}

1234def aggregate[B](z: ⇒ B)(seqop: (B, T) ⇒ B, combop: (B, B) ⇒ B): B 聚合计算,aggregate是柯里化方法,参数是两个方法,为了方便理解,我们把aggregate的两个参数,分别封装成两个方法,并把计算过程打印出来。

def main(args: Array[String]) {

val a = List(1,2,3,4)

val c = a.par.aggregate(5)(seqno,combine)

println("c:"+c)

}

def seqno(m:Int,n:Int): Int ={

val s = "seq_exp=%d+%d"

println(s.format(m,n))

return m+n

}

def combine(m:Int,n:Int): Int ={

val s = "com_exp=%d+%d"

println(s.format(m,n))

return m+n

}

/**

seq_exp=5+3

seq_exp=5+2

seq_exp=5+4

seq_exp=5+1

com_exp=6+7

com_exp=8+9

com_exp=13+17

c:30

*/

12345678910111213141516171819202122232425

上面过程可以简写为

val c = a.par.aggregate(5)(_+_,_+_)

1def apply(i: Int): T 同下面代码,取出指定索引处的元素

val first = numbers(0) // 读取第一个元素

1def canEqual(that: Any): Boolean 判断两个对象是否可以进行比较def charAt(index: Int): Char 获取index索引处的字符,这个方法会执行一个隐式的转换,将Array[T]转换为 ArrayCharSequence,只有当T为char类型时,这个转换才会发生。

val chars = Array('a','b','c')

println("c:"+chars.charAt(0)) //结果 a

12def clone(): Array[T] 创建一个副本

val chars = Array('a','b','c')

println(a.apply(2))

val newchars = chars.clone()

123def collect[B](pf: PartialFunction[A, B]): Array[B] 通过执行一个并行计算(偏函数),得到一个新的数组对象

val chars = Array('a','b','c')

val newchars = chars.collect(fun)

println("newchars:"+newchars.mkString(","))

//我们通过下面的偏函数,把chars数组的小写a转换为大写的A

val fun:PartialFunction[Char,Char] = {

case 'a' => 'A'

case x => x

}

/**输出结果是 newchars:A,b,c */

123456789def collectFirst[B](pf: PartialFunction[T, B]): Option[B] 在序列中查找第一个符合偏函数定义的元素,并执行偏函数计算

val arr = Array(1,'a',"b")

//定义一个偏函数,要求当被执行对象为Int类型时,进行乘100的操作,对于上面定义的对象arr来说,只有第一个元素符合要求

val fun:PartialFunction[Any,Int] = {

case x:Int => x*100

}

//计算

val value = arr.collectFirst(fun)

println("value:"+value)

//另一种写法

val value = arr.collectFirst({case x:Int => x*100})

12345678910def combinations(n: Int): collection.Iterator[Array[T]] 排列组合,这个排列组合会选出所有包含字符不一样的组合,对于 “abc”、“cba”,只选择一个,参数n表示序列长度,就是几个字符为一组

val arr = Array("a","b","c")

val newarr = arr.combinations(2)

newarr.foreach((item) => println(item.mkString(",")))

/**

a,b

a,c

b,c

*/

12345678def contains[A1 >: A](elem: A1): Boolean 序列中是否包含指定对象def containsSlice[B](that: GenSeq[B]): Boolean 判断当前序列中是否包含另一个序列

val a = List(1,2,3,4)

val b = List(2,3)

println(a.containsSlice(b)) //true

123def copyToArray(xs: Array[A]): Unit 此方法还有两个类似的方法 copyToArray(xs: Array[A], start: Int): Unit copyToArray(xs: Array[A], start: Int, len: Int): Unit

val a = Array('a', 'b', 'c')

val b : Array[Char] = new Array(5)

a.copyToArray(b) /**b中元素 ['a','b','c',0,0]*/

a.copyToArray(b,1) /**b中元素 [0,'a',0,0,0]*/

a.copyToArray(b,1,2) /**b中元素 [0,'a','b',0,0]*/

12345def copyToBuffer[B >: A](dest: Buffer[B]): Unit 将数组中的内容拷贝到Buffer中

val a = Array('a', 'b', 'c')

val b:ArrayBuffer[Char] = ArrayBuffer()

a.copyToBuffer(b)

println(b.mkString(","))

1234def corresponds[B](that: GenSeq[B])(p: (T, B) ⇒ Boolean): Boolean 判断两个序列长度以及对应位置元素是否符合某个条件。如果两个序列具有相同的元素数量并且p(x, y)=true,返回结果为true 下面代码检查a和b长度是否相等,并且a中元素是否小于b中对应位置的元素

val a = Array(1, 2, 3)

val b = Array(4, 5,6)

println(a.corresponds(b)(_<_)) //true

123def count(p: (T) ⇒ Boolean): Int 统计符合条件的元素个数,下面统计大于 2 的元素个数

val a = Array(1, 2, 3)

println(a.count({x:Int => x > 2})) // count = 1

12def diff(that: collection.Seq[T]): Array[T] 计算当前数组与另一个数组的不同。将当前数组中没有在另一个数组中出现的元素返回

val a = Array(1, 2, 3,4)

val b = Array(4, 5,6,7)

val c = a.diff(b)

println(c.mkString) //1,2,3

1234def distinct: Array[T] 去除当前集合中重复的元素,只保留一个

val a = Array(1, 2, 3,4,4,5,6,6)

val c = a.distinct

println(c.mkString(",")) // 1,2,3,4,5,6

123def drop(n: Int): Array[T] 将当前序列中前 n 个元素去除后,作为一个新序列返回

val a = Array(1, 2, 3,4)

val c = a.drop(2)

println(c.mkString(",")) // 3,4

123def dropRight(n: Int): Array[T]功能同 drop,去掉尾部的 n 个元素def dropWhile(p: (T) ⇒ Boolean): Array[T] 去除当前数组中符合条件的元素,这个需要一个条件,就是从当前数组的第一个元素起,就要满足条件,直到碰到第一个不满足条件的元素结束(即使后面还有符合条件的元素),否则返回整个数组

//下面去除大于2的,第一个元素 3 满足,它后面的元素 2 不满足,所以返回 2,3,4

val a = Array(3, 2, 3,4)

val c = a.dropWhile( {x:Int => x > 2} )

println(c.mkString(","))

//如果数组 a 是下面这样,第一个元素就不满足,所以返回整个数组 1, 2, 3,4

val a = Array(1, 2, 3,4)

1234567def endsWith[B](that: GenSeq[B]): Boolean 判断是否以某个序列结尾

val a = Array(3, 2, 3,4)

val b = Array(3,4)

println(a.endsWith(b)) //true

123def exists(p: (T) ⇒ Boolean): Boolean 判断当前数组是否包含符合条件的元素

val a = Array(3, 2, 3,4)

println(a.exists( {x:Int => x==3} )) //true

println(a.exists( {x:Int => x==30} )) //false

123def filter(p: (T) ⇒ Boolean): Array[T] 取得当前数组中符合条件的元素,组成新的数组返回

val a = Array(3, 2, 3,4)

val b = a.filter( {x:Int => x> 2} )

println(b.mkString(",")) //3,3,4

123def filterNot(p: (T) ⇒ Boolean): Array[T] 与上面的 filter 作用相反def find(p: (T) ⇒ Boolean): Option[T] 查找第一个符合条件的元素

val a = Array(1, 2, 3,4)

val b = a.find( {x:Int => x>2} )

println(b) // Some(3)

123def flatMap[B](f: (A) ⇒ GenTraversableOnce[B]): Array[B] 对当前序列的每个元素进行操作,结果放入新序列返回,参数要求是GenTraversableOnce及其子类

val a = Array(1, 2, 3,4)

val b = a.flatMap(x=>1 to x)

println(b.mkString(","))

/**

1,1,2,1,2,3,1,2,3,4

从1开始,分别于集合a的每个元素生成一个递增序列,过程如下

1

1,2

1,2,3

1,2,3,4

*/

1234567891011def flatten[U](implicit asTrav: (T) ⇒ collection.Traversable[U], m: ClassTag[U]): Array[U] 将二维数组的所有元素联合在一起,形成一个一维数组返回

val dArr = Array(Array(1,2,3),Array(4,5,6))

val c = dArr.flatten

println(c.mkString(",")) //1,2,3,4,5,6

123

-def fold[A1 >: A](z: A1)(op: (A1, A1) ⇒ A1): A1

对序列中的每个元素进行二元运算,和aggregate有类似的语义,但执行过程有所不同,我们来对比一下他们的执行过程。

因为aggregate需要两个处理方法,所以我们定义一个combine方法

def seqno(m:Int,n:Int): Int ={

val s = "seq_exp=%d+%d"

println(s.format(m,n))

return m+n

}

def combine(m:Int,n:Int): Int ={

val s = "com_exp=%d+%d"

println(s.format(m,n))

return m+n

}

val a = Array(1, 2, 3,4)

val b = a.fold(5)(seqno)

/** 运算过程

seq_exp=5+1

seq_exp=6+2

seq_exp=8+3

seq_exp=11+4

*/

val c = a.par.aggregate(5)(seqno,combine)

/** 运算过程

seq_exp=5+1

seq_exp=5+4

seq_exp=5+3

com_exp=8+9

seq_exp=5+2

com_exp=6+7

com_exp=13+17

*/

1234567891011121314151617181920212223242526272829

看上面的运算过程发现,fold中,seqno是把初始值顺序和每个元素相加,把得到的结果与下一个元素进行运算

而aggregate中,seqno是把初始值与每个元素相加,但结果不参与下一步运算,而是放到另一个序列中,由第二个方法combine进行处理

-def foldLeft[B](z: B)(op: (B, T) ⇒ B): B

从左到右计算,简写方式:def /:[B](z: B)(op: (B, T) ⇒ B): B

def seqno(m:Int,n:Int): Int ={

val s = "seq_exp=%d+%d"

println(s.format(m,n))

return m+n

}

val a = Array(1, 2, 3,4)

val b = a.foldLeft(5)(seqno)

/** 运算过程

seq_exp=5+1

seq_exp=6+2

seq_exp=8+3

seq_exp=11+4

*/

/**

简写 (5 /: a)(_+_)

*/

12345678910111213141516

-def foldRight[B](z: B)(op: (B, T) ⇒ B): B

从右到左计算,简写方式:def :\[B](z: B)(op: (T, B) ⇒ B): B

def seqno(m:Int,n:Int): Int ={

val s = "seq_exp=%d+%d"

println(s.format(m,n))

return m+n

}

val a = Array(1, 2, 3,4)

val b = a.foldRight(5)(seqno)

/** 运算过程

seq_exp=4+5

seq_exp=3+9

seq_exp=2+12

seq_exp=1+14

*/

/**

简写 (a :\ 5)(_+_)

*/

12345678910111213141516

-def forall(p: (T) ⇒ Boolean): Boolean

检测序列中的元素是否都满足条件 p,如果序列为空,返回true

val a = Array(1, 2, 3,4)

val b = a.forall( {x:Int => x>0}) //true

val b = a.forall( {x:Int => x>2}) //false

123

-def foreach(f: (A) ⇒ Unit): Unit

检测序列中的元素是否都满足条件 p,如果序列为空,返回true

val a = Array(1, 2, 3,4)

val b = a.forall( {x:Int => x>0}) //true

val b = a.forall( {x:Int => x>2}) //false

123

-def foreach(f: (A) ⇒ Unit): Unit

遍历序列中的元素,进行 f 操作

val a = Array(1, 2, 3,4)

a.foreach(x => println(x*10))

/**

10

20

30

40

*/

12345678

-def groupBy[K](f: (T) ⇒ K): Map[K, Array[T]]

按条件分组,条件由 f 匹配,返回值是Map类型,每个key对应一个序列,下面代码实现的是,把小于3的数字放到一组,大于3的放到一组,返回Map[String,Array[Int]]

val a = Array(1, 2, 3,4)

val b = a.groupBy( x => x match {

case x if (x < 3) => "small"

case _ => "big"

})

12345

-def grouped(size: Int): collection.Iterator[Array[T]]

按指定数量分组,每组有 size 数量个元素,返回一个集合

val a = Array(1, 2, 3,4,5)

val b = a.grouped(3).toList

b.foreach((x) => println("第"+(b.indexOf(x)+1)+"组:"+x.mkString(",")))

/**

第1组:1,2,3

第2组:4,5

*/

1234567

-def hasDefiniteSize: Boolean

检测序列是否存在有限的长度,对应Stream这样的流数据,返回false

val a = Array(1, 2, 3,4,5)

println(a.hasDefiniteSize) //true

12

-def head: T

返回序列的第一个元素,如果序列为空,将引发错误

val a = Array(1, 2, 3,4,5)

println(a.head) //1

12

-def headOption: Option[T]

返回Option类型对象,就是scala.Some 或者 None,如果序列是空,返回None

val a = Array(1, 2, 3,4,5)

println(a.headOption) //Some(1)

12

-def indexOf(elem: T): Int

返回elem在序列中的索引,找到第一个就返回

val a = Array(1, 3, 2, 3, 4)

println(a.indexOf(3)) // return 1

12

-def indexOf(elem: T, from: Int): Int

返回elem在序列中的索引,可以指定从某个索引处(from)开始查找,找到第一个就返回

val a = Array(1, 3, 2, 3, 4)

println(a.indexOf(3,2)) // return 3

12

-def indexOfSlice[B >: A](that: GenSeq[B]): Int

检测当前序列中是否包含另一个序列(that),并返回第一个匹配出现的元素的索引

val a = Array(1, 3, 2, 3, 4)

val b = Array(2,3)

println(a.indexOfSlice(b)) // return 2

123

-def indexOfSlice[B >: A](that: GenSeq[B], from: Int): Int

检测当前序列中是否包含另一个序列(that),并返回第一个匹配出现的元素的索引,指定从 from 索引处开始

val a = Array(1, 3, 2, 3, 2, 3, 4)

val b = Array(2,3)

println(a.indexOfSlice(b,3)) // return 4

123

-def indexWhere(p: (T) ⇒ Boolean): Int

返回当前序列中第一个满足 p 条件的元素的索引

val a = Array(1, 2, 3, 4)

println(a.indexWhere( {x:Int => x>3})) // return 3

12

-def indexWhere(p: (T) ⇒ Boolean, from: Int): Int

返回当前序列中第一个满足 p 条件的元素的索引,可以指定从 from 索引处开始

val a = Array(1, 2, 3, 4, 5, 6)

println(a.indexWhere( {x:Int => x>3},4)) // return 4

12

-def indices: collection.immutable.Range

返回当前序列索引集合

val a = Array(10, 2, 3, 40, 5)

val b = a.indices

println(b.mkString(",")) // 0,1,2,3,4

123

-def init: Array[T]

返回当前序列中不包含最后一个元素的序列

val a = Array(10, 2, 3, 40, 5)

val b = a.init

println(b.mkString(",")) // 10, 2, 3, 40

123

-def inits: collection.Iterator[Array[T]]

对集合中的元素进行 init 操作,该操作的返回值中, 第一个值是当前序列的副本,包含当前序列所有的元素,最后一个值是空的,对头尾之间的值进行init操作,上一步的结果作为下一步的操作对象

val a = Array(1, 2, 3, 4, 5)

val b = a.inits.toList

for(i <- 1 to b.length){

val s = "第%d个值:%s"

println(s.format(i,b(i-1).mkString(",")))

}

/**计算结果

第1个值:1,2,3,4,5

第2个值:1,2,3,4

第3个值:1,2,3

第4个值:1,2

第5个值:1

第6个值

*/

1234567891011121314

-def intersect(that: collection.Seq[T]): Array[T]

取两个集合的交集

val a = Array(1, 2, 3, 4, 5)

val b = Array(3, 4, 6)

val c = a.intersect(b)

println(c.mkString(",")) //return 3,4

1234

-def isDefinedAt(idx: Int): Boolean

判断序列中是否存在指定索引

val a = Array(1, 2, 3, 4, 5)

println(a.isDefinedAt(1)) // true

println(a.isDefinedAt(10)) // false

123

-def isEmpty: Boolean

判断当前序列是否为空

-def isTraversableAgain: Boolean

判断序列是否可以反复遍历,该方法是GenTraversableOnce中的方法,对于 Traversables 一般返回true,对于 Iterators 返回 false,除非被复写

-def iterator: collection.Iterator[T]

对序列中的每个元素产生一个 iterator

val a = Array(1, 2, 3, 4, 5)

val b = a.iterator //此时就可以通过迭代器访问 b

12

-def last: T

取得序列中最后一个元素

val a = Array(1, 2, 3, 4, 5)

println(a.last) // return 5

12

-def lastIndexOf(elem: T): Int

取得序列中最后一个等于 elem 的元素的位置

val a = Array(1, 4, 2, 3, 4, 5)

println(a.lastIndexOf(4)) // return 4

12

-def lastIndexOf(elem: T, end: Int): Int

取得序列中最后一个等于 elem 的元素的位置,可以指定在 end 之前(包括)的元素中查找

val a = Array(1, 4, 2, 3, 4, 5)

println(a.lastIndexOf(4,3)) // return 1

12

-def lastIndexOfSlice[B >: A](that: GenSeq[B]): Int

判断当前序列中是否包含序列 that,并返回最后一次出现该序列的位置处的索引

val a = Array(1, 4, 2, 3, 4, 5, 1, 4)

val b = Array(1, 4)

println(a.lastIndexOfSlice(b)) // return 6

123

-def lastIndexOfSlice[B >: A](that: GenSeq[B], end: Int): Int

判断当前序列中是否包含序列 that,并返回最后一次出现该序列的位置处的索引,可以指定在 end 之前(包括)的元素中查找

val a = Array(1, 4, 2, 3, 4, 5, 1, 4)

val b = Array(1, 4)

println(a.lastIndexOfSlice(b,4)) // return 0

123

-def lastIndexWhere(p: (T) ⇒ Boolean): Int

返回当前序列中最后一个满足条件 p 的元素的索引

val a = Array(1, 4, 2, 3, 4, 5, 1, 4)

val b = Array(1, 4)

println(a.lastIndexWhere( {x:Int => x<2})) // return 6

123

-def lastIndexWhere(p: (T) ⇒ Boolean, end: Int): Int

返回当前序列中最后一个满足条件 p 的元素的索引,可以指定在 end 之前(包括)的元素中查找

val a = Array(1, 4, 2, 3, 4, 5, 1, 4)

val b = Array(1, 4)

println(a.lastIndexWhere( {x:Int => x<2},2)) // return 0

123

-def lastOption: Option[T]

返回当前序列中最后一个对象

val a = Array(1, 2, 3, 4, 5)

println(a.lastOption) // return Some(5)

12

-def length: Int

返回当前序列中元素个数

val a = Array(1, 2, 3, 4, 5)

println(a.length) // return 5

12

-def lengthCompare(len: Int): Int

比较序列的长度和参数 len,根据二者的关系返回不同的值,比较规则是

x < 0 if this.length < len

x == 0 if this.length == len

x > 0 if this.length > len

123

-def map[B](f: (A) ⇒ B): Array[B]

对序列中的元素进行 f 操作

val a = Array(1, 2, 3, 4, 5)

val b = a.map( {x:Int => x*10})

println(b.mkString(",")) // 10,20,30,40,50

123

-def max: A

返回序列中最大的元素

val a = Array(1, 2, 3, 4, 5)

println(a.max) // return 5

12

-def minBy[B](f: (A) ⇒ B): A

返回序列中第一个符合条件的最大的元素

val a = Array(1, 2, 3, 4, 5)

println(a.maxBy( {x:Int => x > 2})) // return 3

12

-def mkString: String

将所有元素组合成一个字符串

val a = Array(1, 2, 3, 4, 5)

println(a.mkString) // return 12345

12

-def mkString(sep: String): String

将所有元素组合成一个字符串,以 sep 作为元素间的分隔符

val a = Array(1, 2, 3, 4, 5)

println(a.mkString(",")) // return 1,2,3,4,5

12

-def mkString(start: String, sep: String, end: String): String

将所有元素组合成一个字符串,以 start 开头,以 sep 作为元素间的分隔符,以 end 结尾

val a = Array(1, 2, 3, 4, 5)

println(a.mkString("{",",","}")) // return {1,2,3,4,5}

12

-def nonEmpty: Boolean

判断序列不是空

-def padTo(len: Int, elem: A): Array[A]

后补齐序列,如果当前序列长度小于 len,那么新产生的序列长度是 len,多出的几个位值填充 elem,如果当前序列大于等于 len ,则返回当前序列

val a = Array(1, 2, 3, 4, 5)

val b = a.padTo(7,9) //需要一个长度为 7 的新序列,空出的填充 9

println(b.mkString(",")) // return 1,2,3,4,5,9,9

123

-def par: ParArray[T]

返回一个并行实现,产生的并行序列,不能被修改

val a = Array(1, 2, 3, 4, 5)

val b = a.par // "ParArray" size = 5

12

-def partition(p: (T) ⇒ Boolean): (Array[T], Array[T])

按条件将序列拆分成两个新的序列,满足条件的放到第一个序列中,其余的放到第二个序列,下面以序列元素是否是 2 的倍数来拆分

val a = Array(1, 2, 3, 4, 5)

val b:(Array[Int],Array[Int]) = a.partition( {x:Int => x % 2 == 0})

println(b._1.mkString(",")) // return 2,4

println(b._2.mkString(",")) // return 1,3,5

1234

-def patch(from: Int, that: GenSeq[A], replaced: Int): Array[A]

批量替换,从原序列的 from 处开始,后面的 replaced 数量个元素,将被替换成序列 that

val a = Array(1, 2, 3, 4, 5)

val b = Array(3, 4, 6)

val c = a.patch(1,b,2)

println(c.mkString(",")) // return 1,3,4,6,4,5

/**从 a 的第二个元素开始,取两个元素,即 2和3 ,这两个元素被替换为 b的内容*/

12345

-def permutations: collection.Iterator[Array[T]]

排列组合,他与combinations不同的是,组合中的内容可以相同,但是顺序不能相同,combinations不允许包含的内容相同,即使顺序不一样

val a = Array(1, 2, 3, 4, 5)

val b = a.permutations.toList // b 中将有120个结果,知道排列组合公式的,应该不难理解吧

/**如果是combinations*/

val b = a.combinations(5).toList // b 中只有一个,因为不管怎样排列,都是这5个数字组成,所以只能保留第一个

1234

-def prefixLength(p: (T) ⇒ Boolean): Int

给定一个条件 p,返回一个前置数列的长度,这个数列中的元素都满足 p

val a = Array(1,2,3,4,1,2,3,4)

val b = a.prefixLength( {x:Int => x<3}) // b = 2

12

-def product: A

返回所有元素乘积的值

val a = Array(1,2,3,4,5)

val b = a.product // b = 120 (1*2*3*4*5)

12

-def reduce[A1 >: A](op: (A1, A1) ⇒ A1): A1

同 fold,不需要初始值

val fun:PartialFunction[Any,Int] = {

case 'a' => 'A'

case x:Int => x*100

}

val a = Array(1,2,3,4,5)

val b = a.reduce(seqno)

println(b) // 15

/**

seq_exp=1+2

seq_exp=3+3

seq_exp=6+4

seq_exp=10+5

*/

123456789101112131415

-def reduceLeft[B >: A](op: (B, T) ⇒ B): B

从左向右计算

-def reduceRight[B >: A](op: (T, B) ⇒ B): B

从右向左计算

-def reduceLeftOption[B >: A](op: (B, T) ⇒ B): Option[B]

计算Option,参考reduceLeft

-def reduceRightOption[B >: A](op: (T, B) ⇒ B): Option[B]

计算Option,参考reduceRight

-def reverse: Array[T]

反转序列

val a = Array(1,2,3,4,5)

val b = a.reverse

println(b.mkString(",")) //5,4,3,2,1

123

-def reverseIterator: collection.Iterator[T]

反向生成迭代

-def reverseMap[B](f: (A) ⇒ B): Array[B]

同 map 方向相反

val a = Array(1,2,3,4,5)

val b = a.reverseMap( {x:Int => x*10} )

println(b.mkString(",")) // 50,40,30,20,10

123

-def sameElements(that: GenIterable[A]): Boolean

判断两个序列是否顺序和对应位置上的元素都一样

val a = Array(1,2,3,4,5)

val b = Array(1,2,3,4,5)

println(a.sameElements(b)) // true

val c = Array(1,2,3,5,4)

println(a.sameElements(c)) // false

123456

-def scan[B >: A, That](z: B)(op: (B, B) ⇒ B)(implicit cbf: CanBuildFrom[Array[T], B, That]): That

用法同 fold,scan会把每一步的计算结果放到一个新的集合中返回,而 fold 返回的是单一的值

val a = Array(1,2,3,4,5)

val b = a.scan(5)(seqno)

println(b.mkString(",")) // 5,6,8,11,15,20

123

-def scanLeft[B, That](z: B)(op: (B, T) ⇒ B)(implicit bf: CanBuildFrom[Array[T], B, That]): That

从左向右计算

-def scanRight[B, That](z: B)(op: (T, B) ⇒ B)(implicit bf: CanBuildFrom[Array[T], B, That]): That

从右向左计算

-def segmentLength(p: (T) ⇒ Boolean, from: Int): Int

从序列的 from 处开始向后查找,所有满足 p 的连续元素的长度

val a = Array(1,2,3,1,1,1,1,1,4,5)

val b = a.segmentLength( {x:Int => x < 3},3) // 5

12

-def seq: collection.mutable.IndexedSeq[T]

产生一个引用当前序列的 sequential 视图

-def size: Int

序列元素个数,同 length

-def slice(from: Int, until: Int): Array[T]

取出当前序列中,from 到 until 之间的片段

val a = Array(1,2,3,4,5)

val b = a.slice(1,3)

println(b.mkString(",")) // 2,3

123

-def sliding(size: Int): collection.Iterator[Array[T]]

从第一个元素开始,每个元素和它后面的 size - 1 个元素组成一个数组,最终组成一个新的集合返回,当剩余元素不够 size 数,则停止

val a = Array(1,2,3,4,5)

val b = a.sliding(3).toList

for(i<-0 to b.length - 1){

val s = "第%d个:%s"

println(s.format(i,b(i).mkString(",")))

}

/**

第0个:1,2,3

第1个:2,3,4

第2个:3,4,5

*/

1234567891011

-def sliding(size: Int, step: Int): collection.Iterator[Array[T]]

从第一个元素开始,每个元素和它后面的 size - 1 个元素组成一个数组,最终组成一个新的集合返回,当剩余元素不够 size 数,则停止

该方法,可以设置步进 step,第一个元素组合完后,下一个从 上一个元素位置+step后的位置处的元素开始

val a = Array(1,2,3,4,5)

val b = a.sliding(3,2).toList //第一个从1开始, 第二个从3开始,因为步进是 2

for(i<-0 to b.length - 1){

val s = "第%d个:%s"

println(s.format(i,b(i).mkString(",")))

}

/**

第0个:1,2,3

第1个:3,4,5

*/

12345678910

-def sortBy[B](f: (T) ⇒ B)(implicit ord: math.Ordering[B]): Array[T]

按指定的排序规则排序

val a = Array(3,2,1,4,5)

val b = a.sortBy( {x:Int => x})

println(b.mkString(",")) // 1,2,3,4,5

123

-def sortWith(lt: (T, T) ⇒ Boolean): Array[T]

自定义排序方法 lt

val a = Array(3,2,1,4,5)

val b = a.sortWith(_.compareTo(_) > 0) // 大数在前

println(b.mkString(",")) // 5,4,3,2,1

123

-def sorted[B >: A](implicit ord: math.Ordering[B]): Array[T]

使用默认的排序规则对序列排序

val a = Array(3,2,1,4,5)

val b = a.sorted

println(b.mkString(",")) // 1,2,3,4,5

123

-def span(p: (T) ⇒ Boolean): (Array[T], Array[T])

分割序列为两个集合,从第一个元素开始,直到找到第一个不满足条件的元素止,之前的元素放到第一个集合,其它的放到第二个集合

val a = Array(3,2,1,4,5)

val b = a.span( {x:Int => x > 2})

println(b._1.mkString(",")) // 3

println(b._2.mkString(",")) // 2,1,4,5

1234

-def splitAt(n: Int): (Array[T], Array[T])

从指定位置开始,把序列拆分成两个集合

val a = Array(3,2,1,4,5)

val b = a.splitAt(2)

println(b._1.mkString(",")) // 3,2

println(b._2.mkString(",")) // 1,4,5

1234

-def startsWith[B](that: GenSeq[B], offset: Int): Boolean

从指定偏移处,是否以某个序列开始

val a = Array(0,1,2,3,4,5)

val b = Array(1,2)

println(a.startsWith(b,1)) // true

123

-def startsWith[B](that: GenSeq[B]): Boolean

是否以某个序列开始

val a = Array(1,2,3,4,5)

val b = Array(1,2)

println(a.startsWith(b)) // true

123

-def stringPrefix: String

返回 toString 结果的前缀

val a = Array(0,1,2,3,4,5)

println(a.toString()) //[I@3daa57fb

val b = a.stringPrefix

println(b) //[I

1234

-def subSequence(start: Int, end: Int): CharSequence

返回 start 和 end 间的字符序列

val chars = Array('a','b','c','d')

val b = chars.subSequence(1,3)

println(b.toString) // bc

123

-def sum: A

序列求和,元素需为Numeric[T]类型

val a = Array(1,2,3,4,5)

val b = a.sum // 15

12

-def tail: Array[T]

返回除了当前序列第一个元素的其它元素组成的序列

val a = Array(1,2,3,4,5)

val b = a.tail // 2,3,4,5

12

-def take(n: Int): Array[T]

返回当前序列中前 n 个元素组成的序列

val a = Array(1,2,3,4,5)

val b = a.take(3) // 1,2,3

12

-def takeRight(n: Int): Array[T]

返回当前序列中,从右边开始,选择 n 个元素组成的序列

val a = Array(1,2,3,4,5)

val b = a.takeRight(3) // 3,4,5

12

-def takeWhile(p: (T) ⇒ Boolean): Array[T]

返回当前序列中,从第一个元素开始,满足条件的连续元素组成的序列

val a = Array(1,2,3,4,5)

val b = a.takeWhile( {x:Int => x < 3}) // 1,2

12

-def toArray: Array[A]

转换成 Array 类型

-def toBuffer[A1 >: A]: Buffer[A1]

转换成 Buffer 类型

-def toIndexedSeq: collection.immutable.IndexedSeq[T]

转换成 IndexedSeq 类型

-def toIterable: collection.Iterable[T]

转换成可迭代的类型

-def toIterator: collection.Iterator[T]

同 iterator 方法

-def toList: List[T]

同 List 类型

-def toMap[T, U]: Map[T, U]

同 Map 类型,需要被转化序列中包含的元素时 Tuple2 类型数据

val chars = Array(("a","b"),("c","d"),("e","f"))

val b = chars.toMap

println(b) //Map(a -> b, c -> d, e -> f)

123

-def toSeq: collection.Seq[T]

同 Seq 类型

-def toSet[B >: A]: Set[B]

同 Set 类型

-def toStream: collection.immutable.Stream[T]

同 Stream 类型

-def toVector: Vector[T]

同 Vector 类型

-def transpose[U](implicit asArray: (T) ⇒ Array[U]): Array[Array[U]]

矩阵转换,二维数组行列转换

val chars = Array(Array("a","b"),Array("c","d"),Array("e","f"))

val b = chars.transpose

println(b.mkString(","))

123

-def union(that: collection.Seq[T]): Array[T]

联合两个序列,同操作符 ++

val a = Array(1,2,3,4,5)

val b = Array(6,7)

val c = a.union(b)

println(c.mkString(",")) // 1,2,3,4,5,6,7

1234

-def unzip[T1, T2](implicit asPair: (T) ⇒ (T1, T2), ct1: ClassTag[T1], ct2: ClassTag[T2]): (Array[T1], Array[T2])

将含有两个元素的数组,第一个元素取出组成一个序列,第二个元素组成一个序列

val chars = Array(("a","b"),("c","d"))

val b = chars.unzip

println(b._1.mkString(",")) //a,c

println(b._2.mkString(",")) //b,d

1234

-def unzip3[T1, T2, T3](implicit asTriple: (T) ⇒ (T1, T2, T3), ct1: ClassTag[T1], ct2: ClassTag[T2], ct3: ClassTag[T3]): (Array[T1], Array[T2], Array[T3])

将含有三个元素的三个数组,第一个元素取出组成一个序列,第二个元素组成一个序列,第三个元素组成一个序列

val chars = Array(("a","b","x"),("c","d","y"),("e","f","z"))

val b = chars.unzip3

println(b._1.mkString(",")) //a,c,e

println(b._2.mkString(",")) //b,d,f

println(b._3.mkString(",")) //x,y,z

12345

-def update(i: Int, x: T): Unit

将序列中 i 索引处的元素更新为 x

val a = Array(1,2,3,4,5)

a.update(1,9)

println(a.mkString(",")) //1,9,3,4,5

123

-def updated(index: Int, elem: A): Array[A]

将序列中 i 索引处的元素更新为 x ,并返回替换后的数组

val a = Array(1,2,3,4,5)

val b = a.updated(1,9)

println(b.mkString(",")) //1,9,3,4,5

123

-def view(from: Int, until: Int): IndexedSeqView[T, Array[T]]

返回 from 到 until 间的序列,不包括 until 处的元素

val a = Array(1,2,3,4,5)

val b = a.view(1,3)

println(b.mkString(",")) //2,3

123

-def withFilter(p: (T) ⇒ Boolean): FilterMonadic[T, Array[T]]

根据条件 p 过滤元素

val a = Array(1,2,3,4,5)

val b = a.withFilter( {x:Int => x>3}).map(x=>x)

println(b.mkString(",")) //4,5

123

-def zip[B](that: GenIterable[B]): Array[(A, B)]

将两个序列对应位置上的元素组成一个pair序列

val a = Array(1,2,3,4,5)

val b = Array(5,4,3,2,1)

val c = a.zip(b)

println(c.mkString(",")) //(1,5),(2,4),(3,3),(4,2),(5,1)

1234

-def zipAll[B](that: collection.Iterable[B], thisElem: A, thatElem: B): Array[(A, B)]

同 zip ,但是允许两个序列长度不一样,不足的自动填充,如果当前序列端,空出的填充为 thisElem,如果 that 短,填充为 thatElem

val a = Array(1,2,3,4,5,6,7)

val b = Array(5,4,3,2,1)

val c = a.zipAll(b,9,8) //(1,5),(2,4),(3,3),(4,2),(5,1),(6,8),(7,8)

val a = Array(1,2,3,4)

val b = Array(5,4,3,2,1)

val c = a.zipAll(b,9,8) //(1,5),(2,4),(3,3),(4,2),(9,1)

1234567

-def zipWithIndex: Array[(A, Int)]

序列中的每个元素和它的索引组成一个序列

val a = Array(10,20,30,40)

val b = a.zipWithIndex

println(b.mkString(",")) //(10,0),(20,1),(30,2),(40,3)

标签: #c语言二元数组 #数组分组java #java数组分组 #c语言val是什么缩写 #序列是由哪些数组组成的