在Haskell中索引列表元素
在Haskell中，可以使用索引来访问列表中的元素。索引从0开始，表示列表中的第一个元素，依次递增。可以使用"!!"操作符来实现索引访问。
例如，假设有一个列表numbers = 1, 2, 3, 4, 5，我们可以使用索引来访问其中的元素。以下是一些示例：
- 访问第一个元素：numbers !! 0，结果为1。
- 访问第三个元素：numbers !! 2，结果为3。
- 访问最后一个元素：numbers !! (length numbers - 1)，结果为5。
需要注意的是，如果索引超出了列表的范围，将会引发一个错误。因此，在使用索引访问列表元素时，应确保索引的有效性。
Haskell中索引列表元素的方法非常简单，但在实际开发中，建议尽量避免直接使用索引访问元素，而是使用更安全和函数式的方式来处理列表。例如，可以使用模式匹配、列表推导式、高阶函数等来处理列表，这样可以提高代码的可读性和可维护性。
腾讯云相关产品和产品介绍链接地址：
- 腾讯云函数（云原生）：https://cloud.tencent.com/product/scf
- 腾讯云数据库（数据库）：https://cloud.tencent.com/product/cdb
- 腾讯云服务器（服务器运维）：https://cloud.tencent.com/product/cvm
- 腾讯云CDN（网络通信）：https://cloud.tencent.com/product/cdn
- 腾讯云安全产品（网络安全）：https://cloud.tencent.com/solution/security
- 腾讯云音视频处理（音视频、多媒体处理）：https://cloud.tencent.com/product/mps
- 腾讯云人工智能（人工智能）：https://cloud.tencent.com/product/ai
- 腾讯云物联网（物联网）：https://cloud.tencent.com/product/iotexplorer
- 腾讯云移动开发（移动开发）：https://cloud.tencent.com/product/mobdev
- 腾讯云对象存储（存储）：https://cloud.tencent.com/product/cos
- 腾讯云区块链（区块链）：https://cloud.tencent.com/product/baas
- 腾讯云虚拟专用云（元宇宙）：https://cloud.tencent.com/product/vpc
相关·内容
在Haskell中，我知道如何按索引从列表中选择一个元素：
head (drop idx myList)
但是我有一个索引列表myIndices (如[1,3,5])，并希望在myIndices中的索引位置返回myList中元素的列表。
在一种非功能语言中，我会通过循环构建列表，但是如何在Haskell中“构建”新列表呢？我能用过滤器吗？
浏览 4提问于2022-07-04得票数 2
回答已采纳
3回答
哈斯克尔。为什么数组比列表快？
、、、、
我正在研究Haskell。我有下一个问题：
列表类型是Haskell中的基本类型。Haskell中的数组是基于列表的。这是索引Ix和函数的列表，由表-配对列表(Ix，值)表示。如果在数组中使用列表，为什么数组比列表更快？
浏览 2提问于2009-10-15得票数 1
回答已采纳
1回答
我正在尝试将一个基排序算法从Java转换到Haskell，而且我对Haskell非常陌生。我一直在读教程，但是它们太长了，我现在正试着弄脏我的手。
我将向排序算法传递一个列表列表，我的问题是：
如何遍历列表中的所有元素？
如何访问列表中的特定元素？
因此，例如，我需要遍历所有的列表，并按index (?)访问特定的元素。在那个特别的名单上。怎么会！？
浏览 5提问于2011-09-18得票数 1
回答已采纳
8回答
对Haskell完全陌生，从学习中学习Haskell更好。
我正在查看map函数
map :: (a -> b) -> [a] -> [b]
map _ [] = []
map f (x:xs) = f x : map f xs
有没有可能给这加一个谓词呢？例如，只映射到列表中的所有其他元素？
浏览 2提问于2014-08-20得票数 3
阅读“用Haskell编程”一书，其中一个问题是要找出给定元素是否在列表的前半部分。这可以作为
isInFirstHalf x xs = elem x firstHalf
where firstHalf = take (length xs `div` 2) xs
但是，问题是这里的length遍历了整个列表。在命令式语言中，可以通过跟踪元素索引和当前计数器，尽早缩短循环。例如，如果列表中有100万个元素，并且第三个元素上有匹配项，那么一旦完成了第六个元素的循环，就可以立即返回true。
我的问题是，是否有办法在Haskell中实现这样的东西。
浏览 7提问于2021-12-26得票数 4
回答已采纳
2回答
在使用Haskell中的列表时，我可以简单地将我的文件加载到ghci并输入head list或last list来获取我需要的信息。但是如果我有一个列表列表，让我们说：list = [[1,2,3],[4,5,6]]，我如何获得第一个列表的第一个元素(头)(在本例中是1)，或者第二个列表的最后一个元素(在本例中是6)，等等？
浏览 1提问于2019-03-26得票数 0
在Haskell中，可以定义如下无限列表：
[1.. ]
如果发现了许多描述如何实现无限列表的文章，并且我理解这是如何工作的。然而，我想不出有什么理由使用无限数据结构的概念。
有人能给我举一个问题的例子吗?在Haskell中有一个无限的列表，可以更容易地(或者仅仅)解决这个问题？
浏览 2提问于2020-06-12得票数 10
回答已采纳
3回答
Haskell中的列表操作性能
、、、、
我目前正在学习Haskell，我对以下内容感到好奇：
如果我向Haskell中的列表添加一个元素，Haskell将返回一个(完全？)新的列表，而不是操纵原始列表。
现在，假设我有一个包含一百万个元素的列表，我在后面附加了一个元素。Haskell是否“复制”整个列表(100万元素)并将该元素添加到该副本中？还是有一个巧妙的“技巧”在幕后进行，以避免复制整个列表？
如果没有“诡计”，复制大列表的过程是不是没有我想的那么昂贵？
浏览 2提问于2015-05-15得票数 14
回答已采纳
我想编写一个fstEven函数来检查列表中索引为偶数的整数是否都是偶数；因为在Haskell列表中有从零开始的索引，所以偶数索引对应于奇数位置，因此正确输出的示例如下
> fstEven [2,0,2,0]
True
> fstEven [1,2,3,4]
False
我的尝试是这样的：
fstEven :: [Int] -> Bool
fstEven [] = False
fstEven (x:_:xs)
| x `mod` 2 == 0 = True
| otherwise = fstEven xs
但是，只要列表中的最后一个偶数位置是偶数，无论其他位置如何，它似
浏览 0提问于2020-10-17得票数 4
我要用一个例子来解释我的问题，因为我不确定用什么最好的方法把它表达出来。
假设我有两个列表-- a和b
a = ["car", "bike", "train"]和b = [1, 3]
我想要创建一个新的列表c，方法是选择a中的项，其位置与b中的整数对应，所以列表c = ["car", "train"]
我在Haskell怎么做？我想我必须使用清单理解，但我不确定如何。干杯。
浏览 4提问于2017-03-26得票数 2
回答已采纳
我试图从列表中删除项目，因为它们出现在索引中。以下是我迄今所做的工作：
count :: Eq a => [a] -> [a] -> [Int]
count s1 s2 = findIndices(`elem` s1) s2
如果像这样调用: count "FOOOTBALL“"OREO"，它将返回1,2，因为这两个字符串的交集是'O‘，所以它将返回出现该字符的索引列表，但是它不会计算额外的'O’，因为"OREO”中只有两个'O‘，我只是解释这一点，以提供更多的上下文。所以我现在要做的是得到返回的索引列表，然后从列表
浏览 1提问于2019-11-21得票数 2
回答已采纳
我刚刚尝试用Haskell重写一些代码，最初是一个简短的Javascript函数。原始循环有2个嵌套循环，内部循环包含对两个循环计数器是否相等的检查：
function f(x, points){
var i, j;
var n = points.length;
var result = 0;
for(i=0; i<n; i++){
var xprod = 1;
for(j=0; j<n; j++){
if(j != i){
xprod *= (x - points[j][0]);
}
}
r
浏览 1提问于2019-04-26得票数 1
回答已采纳
2回答
我刚开始学习Haskell，我不明白如何在Haskell中编写类似这样的程序，其中包含循环和局部变量。有人能建议这样一个项目如何看待Haskell吗？如何替换第二个周期，因为它涉及局部变量？
#include <iostream>
using namespace std;
int main() {
int n;
int a [100];
cin >> n;
for (int i = 0; i < n; i ++) {
cin >> a[i];
}
int max = 0;
int index = -1;
for (int i = 0;
浏览 4提问于2016-10-10得票数 1
回答已采纳
我刚从Haskell开始，所以我试着用"Haskell思维方式“来思考。是否有理由使用模式匹配来解决问题1 基本上是通过展开整个列表并递归调用函数来解决问题1，而不是像myLast lst = lst !! ((length lst) - 1)那样直接检索最后一个元素？它看起来几乎是蛮力，但我想这只是我对这里不熟悉。
浏览 1提问于2018-10-07得票数 3
回答已采纳
我有以下Haskell代码，它返回列表中被请求元素的一个实例(只返回第一个实例)，如果该元素不存在，则返回0。我尝试返回元素在列表中的位置，但不知道如何返回(我对编程非常陌生)。
例如，'m‘some’返回m，但我希望它返回3。
findMe x [] = 0
findMe x (y:ys) = if x == y
then x
else findMe x ys
浏览 0提问于2018-03-13得票数 1
3回答
我有如下所示的字符串列表：
[ "aaa", "aaa", "aba", "aaa"]
我想要创建一个函数，返回列表的第一个位置，其中有一个包含字符'b‘的项。我在Haskell怎么做？
浏览 7提问于2016-04-04得票数 0
回答已采纳
1回答
elementAt :: [a] -> Int -> a
elementAt list i = list !! (i-1)
此函数返回列表的第一个元素。例如，elementAt "haskell“5返回'e‘，谁能解释我"!!”的意思，我哪儿也找不到。
浏览 3提问于2016-12-06得票数 2
回答已采纳
1回答
我正在尝试从排序列表中创建一棵树，以便以后可以搜索它。
问题是
如果找到，我必须返回数字的索引，否则我返回-1，所以我创建了这个函数。
data Tree e i = Leaf e i | Node (Tree e i) e i (Tree e i)
occurs :: Int -> Tree Int Int -> Int
occurs x (Leaf y i) | x == y = i
| otherwise = -1
occurs x (Node l y i r) | x == y = i
浏览 2提问于2021-02-18得票数 2
回答已采纳
我刚向自己介绍了红宝石片的操作系统。我玩得很好。但下面的实验让我想了两遍:)
langs = ["java", "csharp", "ruby", "haskell" ]
# => ["java", "csharp", "ruby", "haskell"]
l1,*,l2 = *langs
# => ["java", "csharp", "ruby", "haskell"]
l1
# =
浏览 2提问于2013-02-18得票数 13
回答已采纳
我正在研究在Haskell中生成组合的代码。
combinations :: Int -> [a] -> [[a]]
combinations 0 _ = [[]]
combinations n xs = [ xs !! i : x | i <- [0..(length xs)-1]
, x <- combinations (n-1) (drop (i+1) xs) ]
我试图形象化树是如何展开的，但我不明白为什么列表不包括红色的路径。
combinations 3 "abcd
浏览 2提问于2016-02-06得票数 1
回答已采纳
我正在尝试学习haskell，我看到了一个练习，上面写着
编写两个具有相同类型的不同Haskell函数：
[a] -> [b] -> Int -> (a,b)
所以根据我的理解，表达式应该包含两个列表，一个int，并返回一个列表类型的元组。
到目前为止，我尝试的是
together :: [a] -> [b] -> Int -> (a,b)
together [] [] 0 = (0,0)
together [b] [a] x = if x == a | b then (b,a) else (0,0)
我知道我说得太离谱了，但是任何帮助都是非常感谢的！
浏览 0提问于2020-01-13得票数 2
1回答
我正在尝试将数组实现为Haskell中的列表列表。特别是，我有一些给定的数组m，以及一个想要满足的谓词p，并且我希望创建一个索引(x,y)的列表，以便y第that的x元素满足p。我将其设置为以下列表理解：
[(x,y) | x<-[1..],y<-[1..],p ((m !! y) !! x)]
当它试图在第一行中找到一个不存在的m元素时抛出一个错误。我可以看到解决这个问题的一个直接方法就是将x和y上的内在理解转换成类似y<-[1..length m]的东西，但我觉得有一种更好的方式来利用懒惰。我只是不知道那是什么。
浏览 1提问于2015-08-16得票数 3
回答已采纳
我正在阅读，并到达了一个点，我试图将列表中的元素移动到头部。我想出了我认为是天真的方法，我很好奇是否有人能告诉我经验丰富的Haskell程序员会怎么做。
在这个例子中，我有一个整数列表，我想把元素'4'，也就是索引'3'，移到列表的头部。
let nums = [1, 2, 3, 4, 5]
(nums !! 3) : delete (nums !! 3) nums
返回4、1、2、3、5。
你认为如何？
浏览 1提问于2009-06-24得票数 6
回答已采纳
有人能帮我做这个工作吗？
getCell :: [[Int]] -> Int -> Int -> Int
其中m.是列表M的行和列的索引，索引从零开始，每一行都是相同的大小。如果i或j无效，则函数应该返回-1。
我正在对Haskell进行考试，尽管这可能会出现，但我仍然想知道该如何做，因为我从未在Haskell处理过列表，我不知道如何开始解决这个问题。你能帮我一把吗？
以下是我迄今所做的工作：
getCell :: [[Int]] -> Int -> Int -> Int
getCell [] _ _ = "the list is empty!
浏览 0提问于2014-01-19得票数 0
回答已采纳
6回答
我决定学习Haskell，并学会以一种更实用的方式思考，所以我试图解决非常简单的练习，试图在这个范例中使用一种好的方法。
我试图在Haskell完成这个简单的练习：
Input: [2, 4, 1, 1, 2]
Output: [True, True, False, False, False, False, True, False, True, True]
因此，Input列表中的元素将落为Output列表中的False，奇数元素将为True；对于每个元素，重复次数与Input列表上的值所指示的次数相同。
遍历Input列表，如果i ᵗʰ项处于对位置，则将其追加到输出True i倍到Outpu
浏览 8提问于2013-05-31得票数 6
回答已采纳
在Haskell的透镜库中，ix和element都可以使用Int，例如在某些索引上读取或写入列表元素，如下所示
ghci> [1..10] ^? ix 4
Just 5
ghci> [1..10] & ix 4 .~ 1
[1,2,3,4,1,6,7,8,9,10]
与此类似：
ghci> [1..10] ^? element 4
Just 5
ghci> [1..10] & element 4 .~ 1
[1,2,3,4,1,6,7,8,9,10]
element和ix有什么区别？
浏览 0提问于2015-01-22得票数 8
回答已采纳
在haskell中实现qwerty距离函数。作为其中的一部分，我需要一个函数，它将返回定义结构(向量、列表、数组？)中特定元素的i，j索引。我被困住了。
import qualified Data.Vector as V
qwerty = V.fromList $ map V.fromList
[ "qwertyuiop", "asdfghjkl;'", "zxcvbnm,./" ]
浏览 4提问于2013-09-20得票数 0
回答已采纳
有没有一些Haskell函数可以接受一个列表，比如双精度列表，如下所示：
[0.5, 0.6, 0.1, 0.7]
并返回整数列表，这些整数按顺序表示项的索引。在上面的情况下，它将是：
[2, 0, 1, 3]
注意:我试图实现的是一些函数(让我们称之为consistent)，它可以比较两个doubles列表，并告诉用户这两个列表的相对顺序是否一致：
> consistent [1.0, 2.0, 3.0] [2.1 3.5 4.6]
True
> consistent [1.0, 2.0, 3.0] [3.0, 2.0, 1.0]
False
浏览 0提问于2012-02-16得票数 0
回答已采纳
3回答
我是Haskell的初学者，我的练习程序一直有问题。对于这个特殊的元素，我想在列表中找到一个元素的索引(第一个元素是0)。如果给定的元素没有出现在列表中，我会让程序返回-1。
下面是我的代码：
indexOf :: (Eq a) => a -> [a] -> Int
indexOf n [] = (-1)
indexOf n (x:xs)
| n == x = length(xs)
| otherwise = n `indexOf` xs
我在C和Java方面都有经验，所以我的直觉是每次我浏览列表时都会得到一个递增计数器，但我一直提醒自己这不是Haske
浏览 0提问于2019-09-24得票数 2
我被要求编写一个函数来提取存储为列表列表的矩阵的对角线。第一个版本是通过索引列表来提取数字，但我很快得出结论，这对Haskell来说不是一个好的算法，并编写了另一个函数：
getDiagonal :: (Num a) => [[a]] -> [a]
getDiagonal [[]] = []
getDiagonal (xs:[]) = [head xs]
getDiagonal (x:xs) = head x : getDiagonal (map tail xs)
由于我才刚刚开始学习Haskell，我不确定它是以一种惯用的方式编写的，还是会有很好的表现。
浏览 2提问于2010-10-23得票数 13
回答已采纳
5回答
我有以下(命令式)算法，我想在Haskell中实现：
给定一个序列对(e0，s0)，(e1，s1)，(e2，s2)，…，(en，sn)，其中"e“和"s”部分都是不一定不同的自然数，在每个时间步随机选择这个序列的一个元素，假设(ei，si)，并且基于(ei，si)的值，构建新的元素并将其添加到序列中。
如何在Haskell中有效地实现这一点？据我所知，随机访问的需要会使列表变得不好，而一次添加一个元素的需要会使数组变得不好。
提前谢谢。
浏览 2提问于2011-09-08得票数 6
回答已采纳
4回答
在Haskell中给出了一个列表，但是你应该颠倒每一个偶数元素。例如，列表
f ["rehtruF", "dooG", kcuL"]
应更改为
["Further", "Good" "Luck"]
我们尝试了这个函数：
f [] = []
f [x] = []
f (xs:ys:xss) = (reverse xs):(f xss)
但不幸的是，它只反转了第一个元素并将其打印出来。你知道我们如何修改代码，这样每个偶数元素都是保留的，输出就像上面演示的那样吗？
浏览 0提问于2019-10-10得票数 1
我对Haskell非常陌生，我想弄清楚我如何编写一个函数来完成这个任务。在搜索了Google几个小时之后，我对如何实现它感到不知所措。
给出了Haskell中的以下两个列表
[(500,False),(400,False),(952,True),(5,False),(42,False)]
[0,2,3]
如何将第二个列表给出的每个位置的第一个列表的布尔值更改为
[(500,True),(400,False),(952,True),(5,True),(42,False)]
浏览 9提问于2014-02-26得票数 1
回答已采纳
4回答
我在Haskell是个完全的初学者。我有一个在Haskell中使用的元组列表:这个结构类似于这个[(a,b),(c,d),(e,f),(g,h)]
我想要的是根据第二个值返回这个元组中的最大元素:如果元组的列表是[(4,8),(9,10),(15,16),(10,4)]，那么我希望最大的元素是(15,16)。
但我不知道该怎么做。这是我目前的尝试，
maximum' :: (Ord a) => (Num a) => [(a,b)] -> a
maximum' [] = error "maximum of empty list"
max
浏览 5提问于2013-08-08得票数 9
回答已采纳
9回答
我有一个元素列表，我希望更新它们：
下面是：["Off","Off","Off","Off"]
关于这个：["Off","Off","On","Off"]
由于我是Haskell的新手，我一直在使用(x:xs)!!y通过以下函数提取和更新各个组件：
replace y z [] = []
replace y z (x:xs)
| x==y = z:replace y z xs
| otherwise = x:replace y z
浏览 0提问于2011-05-02得票数 35
回答已采纳
2回答
递归列表zipWith的空间泄漏
、、、、
我的空间泄漏发生在我的一个私人项目中。但我不想有人在我的项目中解决这个问题。我想要理解它。
我用这个算法复制了我的空间泄漏：
U是由以下方面定义的序列：
u(0) =1
u(1) =2
u(2) =1
u(4) =3
…
u(19) = 11
在此之后，u被定义为: u(n) = u(n-5) + u(n-10) - u(n-15)
在haskell很容易实现，对吧？
import System.Environment (getArgs)
u = [1, 2, 1, 3, 1, 4, 1, 5, 1, 6, 1, 7, 1, 8, 1, 9, 1, 10, 1
浏览 4提问于2015-04-30得票数 9
回答已采纳
我在Haskell需要帮助。我是哈斯克尔的新手。我想找到列表中的中间元素，但我想在一个函数中这样做。我试图找到列表的长度，并将其除以2。但是，在函数中，我没有得到作为int的列表长度。
findListL k = [z | let z = length k]
我试了一下上面的代码，但失败了。有人能告诉我怎么做吗？
浏览 7提问于2021-05-02得票数 1
回答已采纳
如何从Haskell的中的C块获取列表或数组？换句话说，如何在C中构造复杂数据，并在Haskell中使用它。就像这样：
foo :: IO [Int]
foo = do
what? <- [C.block| <what?> {
ints = calloc(10, sizeof(int));
// ...
return <what?>;
} |]
return <what?>
我可以用Haskell类型包装指针和大小，但是我想使用Haskell中的列表，打印它，用JSON编码等等。
浏览 3提问于2016-12-31得票数 5
回答已采纳
“Scala编程”解释了元组
_N数字是基于一的，而不是基于零的，因为从1开始是由具有静态类型元组的其他语言(如Haskell和ML )设置的传统。
但这很难说是一种解释。
为什么元组在Haskell和ML中被定义为基于1的元组？拥有基于1的索引元组而不是基于0的元组有任何数学/编程方面的好处吗？
谢谢你，奥利
浏览 8提问于2011-06-05得票数 40
回答已采纳
目前，我正在研究的实现，并试图在不重新启动列表的情况下，从Haskell中的列表中提取多个项。
目前，我有一个champernowne类型的列表Integral a => [a]，它将返回张伯伦常数的无限个数字列表，然后从这个序列中取下第一个、第十个等项，然后乘以它们得到答案。它的实际代码是：
ans = (product . map (champernowne !!)) [0, 9, 99, 999, 9999, 99999]
这个实现的问题是(我假设) Haskell每次想要获得一个新的术语时，都会从序列的开头开始遍历列表。我如何才能使haskell只通过从元素1到1000 000的
浏览 2提问于2012-12-24得票数 4
回答已采纳
3回答
如何在Haskell中编写一个在列表中显示给定范围的函数？假设我有一个函数：
dispRange l x y
当给定值时：
dispRange [1,2,4,5,6,7] 0 3
显示从位置0到3的所有元素，因此返回的列表为：
[1,2,4,5]
浏览 0提问于2018-10-09得票数 1
根据Haskell文档，。
创建一个定制的列表实现(比如IntList )是否有意义，它只是Int的专用列表类型？一个已经存在了吗？
浏览 3提问于2014-11-26得票数 5
回答已采纳
2回答
当我注意到不支持列表理解时，我正试图模拟榆树中的魔方。在Haskell，甚至Python中，我会写这样的东西：
ghci> [2*c | c <- [1,2,3,4]]
[2,4,6,8]
我在埃尔姆找不到路。我要写的实际清单理解是(在Haskell)：
ghci> let x = [0,1,3,2]
ghci> let y = [2,3,1,0]
ghci> [y !! fromIntegral c | c <- x]
[2,3,0,1]
fromIntegral :: (Integral a, Num b) => a -> b将Integ
浏览 4提问于2014-08-11得票数 4
回答已采纳
1回答
在Haskell或其他函数式编程语言中是否有范围的概念？假设我想从BLAS中计算I_AMAX (以求向量x中最大元素的最小索引)。一种天真的方法就像
idamax x idx = foldr(imax) 0 (zip x idx)
其中idx是索引向量，imax以最小的索引和最大的值返回元组。
例如，一些向量(例如，1，7，3，5)用它的索引向量(0，1，2，3)压缩，使(1，0)，(7，1)，(3，2)，(5，2)，然后用最大函数(so (7，1)或7)进行压缩。
但指数知识应该是隐含的，因为在一个循环中，指数是不言而喻的。有办法用Haskell写这个吗？
博士，用Haskell写I_AMA
浏览 1提问于2014-05-19得票数 1
回答已采纳
3回答
我已经接受了以下问题的答案，但我似乎误解了haskell中数组是如何工作的。我以为他们只是把名单加起来了。阅读下面的问题时要记住这一点。
我发现haskell中的单块数组在用于更大的数组时效率很低。
我还没有在haskell中找到一个非单块的数组实现。我需要的是在多维数组上查找O(1)时间。
是否有支持此功能的数组的实现？
编辑:我似乎误解了“铁板一块”这个词。问题是，haskell中的数组似乎将数组视为一个列表。不过，我可能错了。
EDIT2:低效代码的简短示例：
fibArray n = a where
bnds = (0,n)
a = array bnds [ (i, f i)
浏览 3提问于2012-04-19得票数 2
回答已采纳
1回答
我正在研究Euler项目中的问题24，如下所示：
排列是物体的有序排列。例如，3124是数字1、2、3和4的一种可能的排列。如果所有的排列都是按数字或字母顺序排列的，我们称之为字典顺序。0、1和2的词典排列如下：
012 021 102 120 201 210
数字0、1、2、3、4、5、6、7、8和9的第百万位词典排列是什么？
我正试图用Haskell来解决这个问题，并以一种蛮力的方法开始：
import Data.List
(sort . permutation) [0..9] !! 999999
但这需要很长的时间，我想知道是不是因为程序首先得到所有的排列，然后对它们进行排序，最
浏览 4提问于2017-04-06得票数 2
回答已采纳
在高性能计算中，和、积等通常使用一个“并行约简”来计算，该约简取n个元素，并在O(log )时间内完成(给定足够的并行性)。在Haskell中，我们通常使用折叠来进行这种计算，但是评估时间在列表的长度中总是线性的。
数据并行Haskell有一些内置的内容，但是在列表的公共框架中呢？我们能用Control.Parallel.Strategies做吗？
因此，假设f是关联的，我们如何编写
parFold :: (a -> a -> a) -> [a] -> a
所以parFold f xs只需要length xs中的时间对数
浏览 0提问于2010-10-26得票数 6
回答已采纳
2回答
因此，我正在使用haskell制作一个俄罗斯方块游戏，我在实现最后一个特性、清除整行并减少上面的每个元组时遇到了困难。
作为bord，我使用的列表只有占用的坐标(xcoord，ycoord)。
我正在考虑检查列表是否有相同ycoord的15元组(俄罗斯方块游戏的宽度)，因此，如果是这样的话，行是满的，行上的所有东西都会减少1。
removeFullRow :: [(Int,Int)] -> [(Int,Int)]
removeFullRow list = ?
在haskell，最好的方法是什么？
Thx寻求帮助
浏览 1提问于2018-10-20得票数 0
回答已采纳
我最近开始学习Haskell。
我在网上找到了这段代码，它返回列表中所有偶数/奇数位置的元素。
它使用相互递归，但我似乎无法理解它是如何内部工作的。
evens (x:xs) = x:odds xs
evens _ = []
odds (_:xs) = evens xs
odds _ = []
特别是，我不明白列表是如何向前推进和评估所有元素的。即使没有显式索引检查，它如何检查甚至位置
有人能提供洞察力吗？
浏览 1提问于2018-04-15得票数 7
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
即时通信 IM
实时音视频活动推荐
腾讯云开发者
