cons :: operator for F#中的序列?

时间:2012-03-01 16:18:30

标签: f# sequence cons cdr

是否有更好的代码不需要将序列转换为列表?

let rec addentry map keys  =
   match keys with 
   | ((i,j) :: tail) ->  Map.add (i,j) ((inputd.[i]).[j]) (addentry map tail)
   | ([]) -> map

addentry Map.empty (Cartesian keys1 keys2 |> Seq.toList)

3 个答案:

答案 0 :(得分:5)

这是一个使用Seq.fold的好地方。它将集合折叠为单个值。

Cartesian keys1 keys2
|> Seq.fold (fun map (i, j) ->
  let value = (inputd.[i]).[j]
  Map.add (i, j) value map) Map.empty

答案 1 :(得分:5)

Cartesian keys1 keys2
|> Seq.map (fun (i, j) -> ((i, j), (inputd.[i]).[j]))
|> Map.ofSeq

答案 2 :(得分:5)

作为以前答案的补充,如果您希望能够对序列进行模式匹配,则可以定义活动模式:

let (|Cons|Nil|) s =
    if Seq.isEmpty s then
        Nil
    else
        Cons(Seq.head s, Seq.skip 1 s)

let rec addentry map keys  =
    match keys with 
    | Cons((i,j), tail) ->  Map.add (i,j) ((inputd.[i]).[j]) (addentry map tail)
    | Nil -> map