f# - Seq.groupBy 是否保留组内的顺序？

Question

我想对一个序列进行分组，然后获取组中每个元素第一次出现的位置。当我尝试这个时

Seq.groupBy f inSeq
|> Seq.map (fun (k,s) -> (k,s|>Seq.take 1|>Seq.exactlyOne))

我发现有时我会从 s 中得到不同的元素。这是预期的吗？

Answer 1

查看source of the groupBy implementation - 这是相关的部分:

// Build the groupings

seq |> iter (fun v ->
    let safeKey = keyf v
    let mutable prev = Unchecked.defaultof<_>
    match dict.TryGetValue (safeKey, &prev) with
    | true -> prev.Add v
    | false ->
        let prev = ResizeArray ()
        dict.[safeKey] <- prev
        prev.Add v)

它迭代源数组并将值添加到键的相应列表中。子序列的顺序直接受输入序列的顺序影响。对于相同的输入序列，我们可以期望groupBy返回相同的输出序列。这就是 groupBy 的测试编码方式。

如果您发现结果序列有变化，请检查输入序列。