Racket中使用for循环给列表元素加位置并输出扁平化列表问题
Racket 代码调整方案
快速修复方法
直接在原有逻辑外层调用flatten函数将嵌套列表压平即可,修改后代码如下:
(define (addposition x) (cond [(empty? x) "empty list"] [#t (flatten (for/list ([i x]) (list i (add1 (index-of x i)))))] )) (addposition (list 'a 'b 'c ))
运行后即可得到目标结果'(a 1 b 2 c 3)。
优化实现(推荐)
原有实现使用index-of获取元素序号,存在两个问题:
- 若列表存在重复元素,
index-of始终返回第一个匹配项的索引,会导致序号计算错误 - 每次遍历都要查找元素位置,时间复杂度为O(n²),性能较差
可以在遍历时同步获取序号,更高效稳定的实现如下:
(define (addposition x) (cond [(empty? x) "empty list"] [#t (append-map (lambda (elem idx) (list elem idx)) x (in-naturals 1))]))
内容的提问来源于stack exchange,提问作者Sujon
相关产品推荐
相关产品推荐

