Scala之数据结构-数组
2015-12-29 10:30
507 查看
Scala中提供了一种数据结构-数组,其中存储相同类型的元素的固定大小的连续集合。数组用于存储数据的集合,但它往往是更加有用认为数组作为相同类型的变量的集合。
取替声明单个变量,如number0, number1, ..., 和number99,声明一个数组变量,如号码和使用numbers[0],numbers[1],...,numbers[99]表示单个变量。本教程介绍了如何声明数组变量,创建数组和使用索引的过程变量数组。数组的第一个元素的索引是数字0和最后一个元素的索引为元素的总数减去1。
要使用的程序的数组,必须声明一个变量来引用数组,必须指定数组变量可以引用的类型。下面是语法声明数组变量:
在这里,z被声明为字符串数组,最多可容纳三个元素。可以将值分配给独立的元素或可以访问单个元素,这是可以做到通过使用类似于以下命令:
在这里,最后一个例子表明,在一般的索引可以是产生一个全数字的表达式。定义数组还有另一种方式:
下图展示了数组myList。在这里,myList中拥有10个double值,索引是从0到9。
![](http://www.yiibai.com/uploads/allimg/150103/1329404504-0.jpg)
当要处理数组元素,我们经常使用循环,因为所有的数组中的元素具有相同的类型,并且数组的大小是已知的。这里是展示如何创建,初始化和处理数组的完整的例子:
让我们编译和运行上面的程序,这将产生以下结果:
有很多情况下,需要定义和使用多维数组(即数组的元素数组)。例如,矩阵和表格结构的实例可以实现为二维数组。
Scala不直接支持多维数组,并提供各种方法来处理任何尺寸数组。以下是定义的二维数组的实例:
这是一个具有每个都是整数,它有三个元素数组3元素的数组。下面的代码展示了如何处理多维数组:
让我们编译和运行上面的程序,这将产生以下结果:
以下是使用concat()方法来连接两个数组的例子。可以通过多个阵列作为参数传递给concat()方法。
让我们编译和运行上面的程序,这将产生以下结果:
下面是示例,这使得使用range() 方法来产生包含在给定的范围内增加整数序列的数组。可以使用最后一个参数创建序列; 如果不使用最后一个参数,然后一步将被假定为1。
让我们编译和运行上面的程序,这将产生以下结果:
以下是重要的方法,可以同时使用数组。如上所示,则必须使用任何提及的方法之前,要导入Array._包。有关可用方法的完整列表,请Scala中的官方文件。
取替声明单个变量,如number0, number1, ..., 和number99,声明一个数组变量,如号码和使用numbers[0],numbers[1],...,numbers[99]表示单个变量。本教程介绍了如何声明数组变量,创建数组和使用索引的过程变量数组。数组的第一个元素的索引是数字0和最后一个元素的索引为元素的总数减去1。
声明数组变量:
要使用的程序的数组,必须声明一个变量来引用数组,必须指定数组变量可以引用的类型。下面是语法声明数组变量:var z:Array[String] = new Array[String](3) or var z = new Array[String](3)
在这里,z被声明为字符串数组,最多可容纳三个元素。可以将值分配给独立的元素或可以访问单个元素,这是可以做到通过使用类似于以下命令:
z(0) = "Zara"; z(1) = "Nuha"; z(4/2) = "Ayan"
在这里,最后一个例子表明,在一般的索引可以是产生一个全数字的表达式。定义数组还有另一种方式:
var z = Array("Zara", "Nuha", "Ayan")
下图展示了数组myList。在这里,myList中拥有10个double值,索引是从0到9。
![](http://www.yiibai.com/uploads/allimg/150103/1329404504-0.jpg)
处理数组:
当要处理数组元素,我们经常使用循环,因为所有的数组中的元素具有相同的类型,并且数组的大小是已知的。这里是展示如何创建,初始化和处理数组的完整的例子:object Test { def main(args: Array[String]) { var myList = Array(1.9, 2.9, 3.4, 3.5) // Print all the array elements for ( x <- myList ) { println( x ) } // Summing all elements var total = 0.0; for ( i <- 0 to (myList.length - 1)) { total += myList(i); } println("Total is " + total); // Finding the largest element var max = myList(0); for ( i <- 1 to (myList.length - 1) ) { if (myList(i) > max) max = myList(i); } println("Max is " + max); } }
让我们编译和运行上面的程序,这将产生以下结果:
C:/>scalac Test.scala C:/>scala Test 1.9 2.9 3.4 3.5 Total is 11.7 Max is 3.5 C:/>
多维数组:
有很多情况下,需要定义和使用多维数组(即数组的元素数组)。例如,矩阵和表格结构的实例可以实现为二维数组。Scala不直接支持多维数组,并提供各种方法来处理任何尺寸数组。以下是定义的二维数组的实例:
var myMatrix = ofDim[Int](3,3)
这是一个具有每个都是整数,它有三个元素数组3元素的数组。下面的代码展示了如何处理多维数组:
import Array._ object Test { def main(args: Array[String]) { var myMatrix = ofDim[Int](3,3) // build a matrix for (i <- 0 to 2) { for ( j <- 0 to 2) { myMatrix(i)(j) = j; } } // Print two dimensional array for (i <- 0 to 2) { for ( j <- 0 to 2) { print(" " + myMatrix(i)(j)); } println(); } } }
让我们编译和运行上面的程序,这将产生以下结果:
C:/>scalac Test.scala C:/>scala Test 0 1 2 0 1 2 0 1 2 C:/>
联接数组:
以下是使用concat()方法来连接两个数组的例子。可以通过多个阵列作为参数传递给concat()方法。import Array._ object Test { def main(args: Array[String]) { var myList1 = Array(1.9, 2.9, 3.4, 3.5) var myList2 = Array(8.9, 7.9, 0.4, 1.5) var myList3 = concat( myList1, myList2) // Print all the array elements for ( x <- myList3 ) { println( x ) } } }
让我们编译和运行上面的程序,这将产生以下结果:
C:/>scalac Test.scala C:/>scala Test 1.9 2.9 3.4 3.5 8.9 7.9 0.4 1.5 C:/>
创建具有范围数组:
下面是示例,这使得使用range() 方法来产生包含在给定的范围内增加整数序列的数组。可以使用最后一个参数创建序列; 如果不使用最后一个参数,然后一步将被假定为1。import Array._ object Test { def main(args: Array[String]) { var myList1 = range(10, 20, 2) var myList2 = range(10,20) // Print all the array elements for ( x <- myList1 ) { print( " " + x ) } println() for ( x <- myList2 ) { print( " " + x ) } } }
让我们编译和运行上面的程序,这将产生以下结果:
C:/>scalac Test.scala C:/>scala Test 10 12 14 16 18 10 11 12 13 14 15 16 17 18 19 C:/>
Scala中数组方法:
以下是重要的方法,可以同时使用数组。如上所示,则必须使用任何提及的方法之前,要导入Array._包。有关可用方法的完整列表,请Scala中的官方文件。SN | 方法及描述 |
---|---|
1 | def apply( x: T, xs: T* ): Array[T] 创建T对象,其中T可以是Unit, Double, Float, Long, Int, Char, Short, Byte, Boolean数组。 |
2 | def concat[T]( xss: Array[T]* ): Array[T] 连接所有阵列成一个数组。 |
3 | def copy( src: AnyRef, srcPos: Int, dest: AnyRef, destPos: Int, length: Int ): Unit 复制一个数组到另一个。相当于Java的System.arraycopy(src, srcPos, dest, destPos, length). |
4 | def empty[T]: Array[T] 返回长度为0的数组 |
5 | def iterate[T]( start: T, len: Int )( f: (T) => T ): Array[T] 返回一个包含一个函数的重复应用到初始值的数组。 |
6 | def fill[T]( n: Int )(elem: => T): Array[T] 返回包含某些元素的计算的结果的次数的数组。 |
7 | def fill[T]( n1: Int, n2: Int )( elem: => T ): Array[Array[T]] 返回一个二维数组,其中包含某些元素的计算的结果的次数。 |
8 | def iterate[T]( start: T, len: Int)( f: (T) => T ): Array[T] 返回一个包含一个函数的重复应用到初始值的数组。 |
9 | def ofDim[T]( n1: Int ): Array[T] 创建数组给出的尺寸。 |
10 | def ofDim[T]( n1: Int, n2: Int ): Array[Array[T]] 创建了一个2维数组 |
11 | def ofDim[T]( n1: Int, n2: Int, n3: Int ): Array[Array[Array[T]]] 创建3维数组 |
12 | def range( start: Int, end: Int, step: Int ): Array[Int] 返回包含一些整数间隔等间隔值的数组。 |
13 | def range( start: Int, end: Int ): Array[Int] 返回包含的范围内增加整数序列的数组。 |
14 | def tabulate[T]( n: Int )(f: (Int)=> T): Array[T] 返回包含一个给定的函数的值超过从0开始的范围内的整数值的数组。 |
15 | def tabulate[T]( n1: Int, n2: Int )( f: (Int, Int ) => T): Array[Array[T]] 返回一个包含给定函数的值超过整数值从0开始范围的二维数组。 |
相关文章推荐
- 在二元树中找出和为某一值的所有路径-数据结构
- 数据结构与算法——迭代打开url问题(链表)
- Android开发笔记(三十一)SQLite游标及其数据结构
- 数据结构课程设计-12月28日
- 数据结构与算法分析再读之引论和算法分析
- 数据结构(二)
- 【“BattenSnakexjp4.1”数据结构课程设计报告】
- 学点PYTHON基础的东东--数据结构,算法,设计模式---单向链表
- 深入浅出--二叉树
- 学点PYTHON基础的东东--数据结构,算法,设计模式---访问者模式
- 学点PYTHON基础的东东--数据结构,算法,设计模式---观察者模式
- 06 RedBlackTree
- linux内核数据结构之链表
- Linux C 数据结构——队列
- PHP SPL 数据结构笔记摘要
- 《面向算法设计的数据结构(C++语言版)》正式出版
- 数据结构课程设计之学生成绩管理
- 数据结构线性表相关操作
- java中的数据结构整理
- 【Tsinghua Online Judge】旅行商(TSP)-拓扑排序求大路径