到目前为止，我认为必须遍历一个列表来计算它的长度或获得最后一个元素。然后我想“既然它是不可变的，那么长度或最后一个元素，或者任何元素都是恒定的，所以也许可以通过在创建列表时将它们存储在指针中来节省一些工作”。如果我有一个列表X并使用xs.length，然后我再次使用xs.length，那么这个列表会被遍
浏览 3提问于2017-03-08得票数 1
回答已采纳
Haskell中的一些基本列表操作(例如ghc)是否等同于它们的命令式对应操作进行了优化？例如，如果我有一些有限但在运行时计算的列表，它的长度是附加到这个列表上的，还是计算函数(长度xs)必须递归地遍历整个列表？
编译器有没有一些常见<em
浏览 0提问于2012-03-18得票数 4
回答已采纳
1回答
当我将Java List转换为泛型Scala Seq时，我想更好地理解这段代码中的实际情况。import scala.collection.JavaConverters._
我是否正确地理解了，虽然bar被键入为Seq[String]，但它在底层使用可变缓冲区，可能会影响Seq操作的性能？Seq只是通过Seq特性<e
浏览 1提问于2016-08-25得票数 3
回答已采纳
5回答
我一直认为链表的好处是你可以添加或删除项(特别是不是从末尾)，而不必复制大量的元素，这要归功于指针的美感。谢谢!
浏览 4提问于2011-02-27得票数 15
回答已采纳
7回答
作为Scala初学者，我仍然在努力处理不可变的列表。我所要做的就是在我的列表中添加元素。下面是我想要做的事情的一个例子。list = Seq()::NillistOfInts.foreach {case x=>}
期望我最终得到一个列表:列表(列表(1)，列表
浏览 4提问于2015-08-14得票数 2
我读到C中的sizeof运算符是在编译时解释的，因为在编译时编译器知道数组的大小和类型，所以sizeof能够计算array.But占用的字节数，sizeof是如何在以下代码中工作的： #include<string.h> { scanf("%d",&n);
int a[n<
浏览 1提问于2012-04-10得票数 25
回答已采纳
2回答
我正在读马丁·奥德斯基( Martin )的“Scala”(Scala)一书，并列举了一个我只是不明白的例子。因此，他基本上是在解释如何实现一个不可变队列数据结构，该结构由一个不可变列表支持。new SlowAppendQueue(elems.tail)}
他提到，队列是O(n)操作</
浏览 6提问于2016-06-02得票数 2
def process(s:List[Int]):List[Int} = s.map(expensiveFunction)为什么没有ParList？考虑到没有ParList，有没有更好的模式/成语可以让我不觉得它们<
浏览 6提问于2011-07-10得票数 10
回答已采纳
1回答
在列表末尾填充SML函数
、、、
我们有一个类似[13,7,8,4]的列表和一个数字N。我们希望在列表的末尾插入元素(一些零)，其中包含N mod ListSize的数量。假设N = 6，根据列表，ListSize为4。所以，我们必须在列表的末尾插入2个零，比如[13,7,8,4,0,0]。
我们如何通过SML中的函数来实现这一点？
浏览 1提问于2017-01-31得票数 1
回答已采纳
1回答
在Haskell中，可以通过大小索引列表编写函数，以确保我们永远不会越界。一项可能的执行是：当然，对于不可变大小的索引列表(也称为Vec)来说，这很好。但变化无常的怎么样？是否可以
浏览 5提问于2016-01-10得票数 2
回答已采纳
来自Idris 2关于线性类型的出版物
数据多重性=1-表示1 --多--表示ω
浏览 1提问于2021-08-18得票数 7
回答已采纳
以前，在Scala的上回答了我的问题
目前正在研究Haskell，我的理解是，在可以使用foldRight (prepend)而不是++ (附加)的情况下，::应该比foldLeft更好。正如我所理解的，原因是性能--前者发生在O(1)中，即将一个项添加到前面的恒定时间。而后者则需要O(N)，即遍历整个列表并添加一个项。在Scala中，考虑到foldLeft是按照
浏览 7提问于2014-06-23得票数 27
回答已采纳
1回答
这个问题是在我试图浏览不同长度的列表时出现的，我不希望它们被最短的列表所割断。它是在一个上下文中，其中的列表有整数，我想要加或乘。我的问题是如何设置类型变量，使其更通用。n f [] a = [f n x | x <- a]
go n f a [] = [f n x | x
浏览 8提问于2022-11-04得票数 0
回答已采纳
2回答
我编写了两个函数，其中我将字符串向量传递给特定函数(PrintStringVector)，只是为了打印内容，在第二个函数中，传递指针数组以打印content.The第一个函数很好，但第二个函数的错误低于我的代码include <string>#include <iostream>using namespace std;
for(int i=0;i<v.size();i++){
浏览 4提问于2015-11-01得票数 1
回答已采纳
当使用不可变列表时，内存中会发生什么？用于描述F#列表的这个操作的大O符号是什么？
当向列表的末尾添加节点时，仍然是O(1)吗？如果没有，那么如果使用不可变列表违反了链接列表的预期性能，那么为什么使用不可变列表是有用的？
浏览 1提问于2016-01-24得票数 1
回答已采纳
2回答
最近我有一项任务来计算标准ML中集合的平均值(由输入给出)。这样做的想法是有一个如下所示的函数，在这个函数中输入实数列表并接收这些数字的平均值(也是实数)，这样终端在输入函数时就会给出一个返回答案：
average = fn : real list -> real我们在一个教程中也讨论了这一点，但是我想知道在标准ML中创建这样的函数时是否有某种技巧。
浏览 3提问于2015-10-24得票数 4
回答已采纳
2回答
更新列表元素时出现问题
、、、
以下函数旨在通过在块中更新列表元素来添加并行性，以尝试对其进行负载平衡。但是，它给了我:属性'item‘不能在内部循环中的xs.x1处设置。我必须使用列表，因为传递给函数的列表是更大算法的一部分。let pmap_tpl_parforlb f (xs:list<_>) = Parallel.F
浏览 1提问于2013-12-02得票数 0
4回答
根据代数数据类型理论，两个列表的级联必须采用O(n)，其中n是第一个列表的长度。基本上，您必须递归地遍历第一个列表，直到找到结束为止。从不同的角度来看，人们可以说，第二个列表可以简单地链接到第一个元素的最后一个元素。如果知道第一个列表的结尾，这需要一定的时间。
我在这里错过了什么？
浏览 4提问于2015-02-09得票数 6
回答已采纳
可能重复：
fn(1,2,3) //> res0: Int = 6fn(List(1,2,3)) //> res0: I
浏览 7提问于2013-01-15得票数 1
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
云直播
对象存储
腾讯会议活动推荐
腾讯云开发者
