基于Flatmap的Scala尾部递归 - 腾讯云开发者社区 - 腾讯云

开发者社区

文档建议反馈控制台

文章/答案/技术大牛

发布

Try Future sequence

1）这是Erik喜欢的递归方式的实现。其中两个flatMap都是Future上的flatMap。...( t => sequence(fts).flatMap(ts => Future(t::ts))) } } 2）通过类型推导，我发现把flatMap()换成了map()也符合类型检查，似乎也也没有大的问题...但在逻辑上，这个实现就是要要等着所有的future依次从尾部开始都complete了才能执行。而上面的实现整个过程都是异步的，更符合Future的原意。...Erik警告说，如果是基于Future编程，那么不要wait。但是在async块里除外，因为async本身是异步的所以不会阻塞。...另外，async/await在模块scala-async里，需要加到sbt的依赖里。 import scala.async.Async.

5781 0

泛函编程（29）－泛函实用结构：Trampoline-不再怕StackOverflow

针对StackOverflow问题，Scala compiler能够对某些特别的递归算法模式进行优化：把递归算法转换成while语句运算，但只限于尾递归模式（TCE, Tail Call Elimination...但在实际编程中，统统把递归算法编写成尾递归是不现实的。有些复杂些的算法是无法用尾递归方式来实现的，加上JVM实现TCE的能力有局限性，只能对本地（Local）尾递归进行优化。...注意Trampoline的runT方法是明显的尾递归，而且runT有final标示，表示Scala可以进行TCE。...这次是因为flatMap中的runT不在尾递归位置。那我们把Trampoline变成Monad看看如何？...不过Trampoline.flatMap的runT引用f(runT)不在尾递归位置，所以这样调整还不足够。看来核心还是要解决flatMap尾递归问题。

2K10 1

您找到你想要的搜索结果了吗？

是的

没有找到

Scala 【 11 Scala的集合体系结构】

Scala的集合体系结构 Scala 中的集合体系主要包括：Iterable、Seq、Set、Map。其中 Iterable 是所有集合 trait 的根 trait。...这个结构与Java的集合体系非常相似。 Scala 中的集合是分成可变和不可变两类集合的，其中可变集合就是说，集合的元素可以动态修改，而不可变集合的元素在初始化之后，就无法修改了。...val list = List(1) list.head // Int = 1 list.tail // List[Int] = List() 案例：用递归函数来给 List 中每个元素都加上指定前缀并打印...，使用 elem 可以引用其头部，使用next 可以引用其尾部。...Scala 的集合类的 map、flatMap、reduce、reduceLeft、foreach 等这些函数，就是高阶函数，因为可以接收其他函数作为参数。

6572 0

基于Scala Trait的设计模式

在《作为Scala语法糖的设计模式》中，我重点介绍了那些已经融入Scala语法的设计模式。今天要介绍的两个设计模式，则主要与Scala的trait有关。...Scala的trait既体现了Java Interface的语义，却又可以提供实现逻辑（相当于Java 8的default interface），并在编译时采用mixin方式完成代码的重用。...在Java（原谅我，因为使用Scala的缘故，我对Java 8的default interface没有研究，不知道是否与scala的trait完全相同）语言中，组合是通过传递对象方式完成的职责委派与重用...多数情况下我们会引入框架如Spring、Guice来完成依赖注入（这并不是说依赖注入一定需要框架，严格意义上，只要将依赖转移到外面，然后通过set或者构造器注入依赖，都可以认为是实现了依赖注入），无论是基于...Scala也有类似的IoC框架。但是，多数情况下，Scala程序员会充分利用trait与self type来实现所谓的依赖注入。这种设计模式在Scala中常常被昵称为Cake Pattern。

1.5K5 0

Spark基础-scala学习（五、集合）

集合 scala的集合体系结构 List LinkedList Set 集合的函数式编程函数式编程综合案例：统计多个文本内的单词总数 scala的集合体系结构 scala中的集合体系主要包括：Iterable...用递归函数来给List中每个元素都加上指定前缀，并打印如果一个List只有一个元素，那么它的head就是这个元素，它的tail为Nil scala> def decorator(l:List[Int]...，使用next可以引用其尾部 val l = scala.collection.mutable.LinkedList(1,2,3,4,5);l.elem;l.next 案例：使用while循环while...("Hello World","You Me").flatMap(_.split(" ")) res8: List[String] = List(Hello, World, You, Me) scala...> lines.flatMap(_.split(" ")).map((_,1)).map(_._2).reduceLeft(_ + _) res11: Int = 21 scala> lines.flatMap

7702 0

基于Scala的并发编程模型Akka

一、Akka概念 Akka 是 JVM 平台上构建高并发、分布式和容错应用的工具包和运行时环境。Akka用Scala 语言编写，同时提供了 Scala 、JAVA 的开发接口。...二、Akka 中 Actor 模型 2.1 Actor模型介绍 Akka 处理并发的方法基于 Actor 模型。在基于 Actor的系统里，所有的事物都是 Actor。...-- 添加scala的依赖 --> org.scala-lang 的位置 --> src/main/scala <testSourceDirectory..."a is ready" } } 四、基于Akka实现智能聊天客服假设智能聊天客服能回答如下问题 1、在吗 2、你叫什么名字 3、你是男的还是女的 4、你在哪对于其他问题直接返回：我听不懂你的问题

1.6K2 0

基于scala语言的Spark环境搭建

)可以验证scala的版本或进行交互实验(scala官网推荐的图书《Programming in Scala, 3rd ed》中的实例均为在此模式下运行，故学习scala阶段到这一步就够了) 下载IntelliJ...…”再引入Scala SDK或maven的方式比较好，最终效果和图中给出的差不多，但是目录结构会有差异。.../jdk1.8.0_161.jdk/Contents/Home export SCALA_HOME=/Users/的名字>/tools/scala-2.12.6 export PATH=$JAVA_HOME...使用上面准备好的Scala环境，创建一个scala maven project：mvn-rdd-test 编写代码 package com.tencent.omg import org.apache.spark...注：pom中引入的这两个build插件是必须的，分别用于build java和scala。测试 .

1.4K2 0

基于递归网络的语言模型

在使用像LSTM或GRU这样的递归神经网络时，有许多设计决策要做。...在这种基于语言的模型中，神经网络读取维基百科文章的一部分，并预测文本的下一个字节。具体来说，我比较存储单元LSTM，GRU和MGU是否使用层归一化和三种初始化权重的方法。...Text8任务的性能是以每字符位数（BPC）来衡量的，它描述除了我们的模型重建文本之外，需要多少存储空间。每字符位数越少，说明我们的模型学习的文本结构就越好。...存储单元设计普通的递归神经网络在每个时间步都会计算一个全新的隐状态。这使得他们难以在许多时间步中记住细节。最常见的解决方案是LSTM细胞（LSTM cell），它使用随时间步保留的本地环境的值。...在我的实验中初始化的选择对性能没有太大的影响。讽刺的是，方差缩放初始化导致出现更大的性能差异。正交初始化不能显示出多于效果最好的简单的Xavier初始化的优势。

1.4K5 0

Scalaz（35）－ Free ：运算－Trampoline，say NO to StackOverflowError

flatMap的表现形式是这样的：flatMap(a => flatMap(b => flatMap(c => ....)))...Free正是解决这个问题的有效方法，因为它把Monad的递归算法flatMap转化成了一个创建数据结构实例的过程。每创建一个Suspend，立即完成一个运算。...我们先用个例子来证明Monad flatMap的递归算法问题： 1 ef zipIndex[A](xa: List[A]): List[(Int,A)] = 2 xa.foldLeft(State.state.../| at scalaz.IndexedStateT$$anonfun$flatMap$1.apply(StateT.scala:62) 5 ... 6 还是StackOverflowError，看错误提示是...State.flatMap造成的。

8439 1

Scala的函数

想要实现递归方法，有两个要素可以快速的实现。 ...要素1：找出递归结束的条件。要素2：找出函数的映射关系。 scala中，如果在递归时，保证函数体的最后一行为递归调用，则称这样的递归为尾递归。...scala会针对尾递归做优化处理，所以建议在写递归时写成尾递归形式。范例：斐波那契数列：1 1 2 3 5 8 13 ? ...另外在Spark的源码中有大量运用scala柯里化技术的情况，需要掌握好该技术才能看得懂相关的源代码。在scala柯里化中，闭包也发挥着重要的作用。...语法介绍下一篇：Scala中的集合类型

1.8K4 0

Python版基于递归的冒泡排序算法

应读者要求，写个基于递归的冒泡排序算法代码，之前发过的排序算法代码请参考：Python版快速排序算法，Python版选择排序算法，Python版冒泡法排序算法。...length = len(lst) else: length = end if length<=1: return #flag用来标记本次扫描过程中是否发生了元素的交换...lst[j+1], lst[j] flag = True #如果没有发生元素交换，则表示已按序排列 if flag==False: return else: #对剩余的元素进行排序

1.6K3 0

Scala中的Collection

='o') res21: List[Char] = List(1, 0, 0, , P, e, r, s) List的高阶函数 map/flatMap：映射 //对于下面的变量a和c应用映射 scala...> complex.map( _.filter( _%2 ==0)) res28: List[List[Int]] = List(List(2, 4), List(4, 6)) //使用flatMap可以将嵌套...List“打平”，将返回元素全部放在同一层 //下面就可以取出嵌套List中的偶数，注意，去除了‘外壳’ scala> complex.flatMap( _.filter( _%2 ==0)) res30...其次是归类，每次递归都要分出小于，大于和等于的元素然后是合并，使用++操作符，把每次的元素拼接起来，即每次调整后的结果最后是判断递归结束条件：如果当前作为输入的分割后的List元素不足2，那么表示无序调整...，排序结束注意：这里外层递归中含有两个递归，外层递归即函数的返回的是三部分之和，这并不是尾递归这个例子是综合了函数式编程、高阶函数、递归等Scala编程思想的体现。

1.8K7 0

Scala 高阶（八）：集合内容汇总（下篇）

简单计算函数高级计算函数 WordCount案例二、队列三、并行集合 ---- 在上一篇集合的分享中，讲解了Scala中集合的基本概述以及常用集合的基本操作，本次住要分享Scala中集合更高级的操作...Ordering[Int].reverse) sortBy(函数)对一个属性或多个属性进行排序，传入隐式参数逆序排序sortBy(函数)(Ordering[Int].reverse) sortWith(比较规则)基于函数的排序...扁平映射 flatMap()....(3, 4, 5, 7, 8, 80) println(list2.reduce(_ - _)) println(list2.reduceLeft(_ - _)) // 底层由递归实现...toList .sortBy(_._2)(Ordering[Int].reverse) .take(3) println(wordCountList) // 解法二：基于预统计的结果进行转换

9262 0

scala(十五) List

: 是添加一个集合所有元素查看支持的api scala> val list1=List[Int](1,2,3,4,5,6,7,8,9,10) list1: List[Int] = List(1,...2, 3, 4, 5, 6, 7, 8, 9, 10) scala> list1. ++ flatMap min sortBy....::(100) println(arr) List(100, 1, 2, 3, 4, 5) :+将单个元素添加到集合尾部，并返回一个新的集合。...++:(list2) println(newList) ListBuffer(6, 7, 8, 9, 10, 1, 2, 3, 4, 5) ++=添加一组元素到元素集合的尾部（不返回新的集合） list1...newList: ListBuffer[Int] = list1.:+(100) println(newList) ListBuffer(1, 2, 3, 4, 5, 100) +=添加单个元素到集合的尾部

1K3 0

递归实现Ann全排列的枚举(基于Python)

本文1118字；预计阅读8分钟；在写一些概率统计题的模拟时，经常需要把A(n,n)、C(n,m)的排列组合全部列出来，这里记录一下A(n,n)全排列全部遍历的实现。...根据概率论中的排列组合知识知道A(n,n)=n!=n*(n-1)…*1；最终结果的数量一共有n的阶乘，例如对于集合{1,2,3},有6种全排列。...得到{2}和{1,3}，对{1,3}采用和n=2的情况相同的处理，所以是可以递归的，于是采用递归来写，递归终止条件可以用n=1，也可以在n=2的时候就交换然后返回，归纳一下是将每个元素放到余下n-1个元素组成的队列最前方...，对剩余元素进行递归全排列。...nlst) ss=[lst[i]+j for j in c] kk.extend(ss) #注意是extend不是append return kk 上面perm函数被递归调用了

1.5K3 0

Parser Combinator

来解析表达式的尾部。...这里虽然依然存在递归调用，但是并不会陷入之前所说的无穷递归的情况，因为现在在递归调用 expressionTail 之前，会先查看下一个字符，只有当需要递归解析的时候才会递归解析，只要没有看到需要递归解析的情况...正如在使用 Future 进行并发编程一文中提到的那样，想要在 Scala 中使用 for-comprehension，我们需要给 Parser trait 提供几个方法，其中最基础的是 flatMap...方法，map 和 filter 都可以基于 flatMap 来定义： // defined inside Parser[A] trait // type of ???...而在 flatMap 的实现过程中，我们不是根据 flatMap 的功能来实现它的，我们甚至不需要管它究竟要做什么，仅仅依靠类型就大概导出了一个大致的实现思路，然后根据这个思路将其实现。

1.7K2 0

Scala 学习笔记之文件操作

读取行读取文件，可以使用 scala.io.Source 对象的 fromFile 方法．如果读取所有行可以使用 getLines 方法: val source = Source.fromFile(...读取二进制文件 Scala并没有提供读取二进制文件的方法．但是你可以使用Java类库来完成读取操作: val file = new File(fileName) val in = new FileInputStream...写入文本文件 Scala并没有内置的对写入文件的支持．但是可以使用 java.io.PrintWriter 来完成: val out = new PrintWriter("/home/xiaosi/exception.txt...访问目录目前Scala并没有用来访问某个目录中的所有文件，或者递归的遍历所有目录的类，我们只能寻求一些替代方案....().filter(_.isDirectory) children.toIterator ++ children.toIterator.flatMap(subDirs _) } val file

6965 0

Scala入门篇顶

1、定义变量 var 可变 val 不可变,相当于Java中的final Unit相当于Java中的void,以()表示 scala> val a = println("ddd") ddd a: Unit...[Array[String]] = List(Array(jenie), Array(tom), Array(hello, hello)) 取每个Map值的长度 scala> arr.flatMap(_...scala> list.tail res7: List[Int] = List(10, 4, 2, 7, 1) 右结合::生成为新的List,所有结合前的不可变List不变 scala> 100 :..., 6, 8) 尾部合并(:+) scala> list :+ (1) res8: List[Int] = List(3, 6, 8, 1) scala> list res9: List[Int]...[Int] = Set(0, 7, 4, 8) 此时原来的hset是有变化的不可变Map scala> val mp = Map[String, Int]("a" -> 1) mp: scala.collection.immutable.Map

6522 0

纯函数与领域模型

具有引用透明特征的纯函数更加贴近数学中的函数概念：没有计算，只有转换。转换操作不会修改输入参数的值，只是基于某种规则把输入参数值转换为输出。...x增加1，而是根据x的值进行模式匹配，然后基于业务规则返回确定的值。...我们可以简单地将一个Monad理解为提供bind功能的容器。在Scala语言中，bind功能就是flatMap函数。可以简单地将flatMap函数理解为是map与flattern的组合。...对同一个列表执行相同的转换函数，但调用flatMap函数： scala> l.flatMap(lang => lang.toCharArray) res6: List[Char] = List(s, c...然而在Monad的真正实现中，flatMap并非map与flattern的组合，相反，map函数是flatMap基于unit演绎出来的。

1.5K1 0

泛函编程（6）－数据结构－List基础

if (as.isEmpty) Nil 4 else Cons(as.head,apply(as.tail:_*)) 5 } 6 } 说明：使用了递归算法来处理可变数量的输入参数...apply的传入参数as是个数组Array[A]，我们使用了Scala标准集合库Array的方法:as.head, as.tail。...示范如下： 1 scala> Array(1,2,3).head 2 res11: Int = 1 3 4 scala> Array(1,2,3).tail 5 res12: Array[Int]...，还是用模式匹配和递归方式来写： 1 trait List[+A] { 2 def sum: Int = this match { 3 case Nil => 0...那是因为都是泛函编程风格的原因。主要以模式匹配和递归算法来实现。

8056 0

点击加载更多

相关资讯

热门标签

活动推荐

运营活动

活动名称

广告关闭