zoukankan      html  css  js  c++  java
  • Scala学习笔记之:tuple、array、Map


    本文《快学Scala》的笔记

    tuple学习笔记

    tuple的定义

    对偶是元组(tuple)的最简单形态——元组是不同类型的值的聚集。
    元组的值是通过将单个值包含在圆括号中构成。Example:(1,1.3415,“Fred”)
    

    tuple的访问

    可以通过_1,_2,_3访问元组的元素
    val first = tuple._1 //元组的位置从1开始,而非从0开始

    拉链操作:zip

    通过操作元组,可以把多个值绑在一起,以便它们能够被一起处理,可以通过zip方法完成。
    
        val symbols = Array("<",">")
        val counts = Array("1","2")
        val paris = symbols.zip(counts)
        val map = pairs.toMap
        ```
    ##array学习笔记
    ###数组要点
    - 若长度固定则使用Array,若长度可能有变化则使用ArrayBuffer
    - 提供初始值时不要使用new
    - 用()来访问元素
    - 用for(elem <- arr) 来遍历元素
    - 用for(elem <- array if ...) ... yield 来将原数组转型为新数组
    - Scala数组和Java数组可以互操作,用ArrayBuffer,使用scala.collection.JavaConversions中的转换函数。
    
    ###定长数组
    如果数组长度不变,则可使用scala中的Array,例如:
    ```scala
    val nums = new Array[Int](10)    //10个整数的数组,所有元素初始化为0
    val string = new Array[String](10) //10个元素的字符串数组,所有元素被初始化为null
    val s = Array("hello","scala")  //长度为2的Array[String]——类型是推断出来的。已提供初始值,不需要new
    

    变长数组

    对于那种长度按需要变化的数组,Java有ArrayList,C++有vector。Scalable中有等效的数据结构为:ArrayBuffer

    import scala.collection.mutable.ArrayBuffer
    val b = ArrayBuffer[Int]()
    //或者new ArrayBuffer[Int]
    //一个空的数组缓冲,准备存放整数
    b += 1   //ArrayBuffer(1),用+=在尾部添加元素
    b += (1,2,3,4)     //在尾部添加多个元素
     
    b ++= Array(8,12,13)   //可以用++=操作符追加任何集合
    b.trimEnd(5)  //移除最后5个元素
    
    //在任意 位置添加元素
    b.insert(2,6)   //在下标2之前插入
    b.insert(2,6,7,8)   //在下标2之前插入6,7,8
    
    b.remove(2)   //移除下标为2的位置开始移除元素
    b.remove(2,3)  //从下标为2开始移除3个元素;第二个参数是表示移除元素的个数
    
    

    在使用时,有时不确定数组需要装元素的个数。此时,可以先构建一个数组缓冲,然后调用

    b.toArray   //将缓冲数组转换为定长数组
    

    定长数组也可以转换为缓冲数组

    a.toBuffer
    

    遍历数组和数组缓冲

    使用for循环遍历数组和数组缓冲

    • 使用下标的方式
    for (i <- 0 until a.length){
    	println( i + ":" + a(i))
    }
    

    until用法扩展:
    - 这只步长
    scala 0 until (a.length,2)
    - 从数组尾部开始
    scala (0 until a.length).reverse

    • 不使用下标访问数组元素
    for (elem <- arrName) {println(elem)}
    

    数组转换

    val a = Array(2,3,4)
    val result = for (elem <- a) yield 2 * elem
    for (elem <-  a if elem %2==0) yield 2 * elem
    

    常用算法

    • sum: Array(1,2,3).sum
    • max/min : Array(1,2,3).max/min
    • sorted : Array(1,2,3).sorted(_ < ) ; Array(1,2,3).sorted( > _) //不能对缓冲数组排序
    • quickSort方法排序:scala.util.Sorting.quickSort(a)
    • 显示数组内容:mkString; a.mkString(" and ") //可以设置分隔符

    多维数组

    val matrix = Array.ofDimDouble

    Map学习笔记

    构造映射

    val scores = Map("alice" -> 10,"Bob" -> 12)
    val scores = Map(("alice",10),("Bob",2))
    

    获取映射中的值

    val bob = scores("Bob")
    //验证是否包含某个指定的键
    val bobscore = if (scores.contains("Bob")) scores("Bob") else 0
    快捷方式:val bobscores = scores.getOrElse("Bob",0)

    • 为映射添加多个关系:scores += ("bob" -> 2,"t" -> 3)

    迭代映射

    通过循环即可遍历映射中所有的键/值对偶
    for ((k,v) <- ma) 处理k,v

    只访问key和value

    • keySet :scores.keySet
    • values:scores.values ;for (v <- scores.values) println(v)

    排序

    val scores = scala.collections.immutable.SortedMap(scores)

  • 相关阅读:
    Insertion Sort Gym
    Codeforces Round #524 (Div. 2) C. Masha and two friends 思路
    PTA 数据结构——是否完全二叉搜索树
    Crane UVA
    Unidirectional TSP UVA
    排序二叉树的建立,查询与删除
    The Tower of Babylon UVA
    DAG上的动态规划——嵌套矩阵问题
    Paper Folding UVA
    多图片上传插件
  • 原文地址:https://www.cnblogs.com/xinlingyoulan/p/6070031.html
Copyright © 2011-2022 走看看