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

Question

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

\n\n

Seq.groupBy\xc2\xa0f\xc2\xa0inSeq\n|> Seq.map (fun (k,s) -> (k,s|>Seq.take 1|>Seq.exactlyOne))\n

\n\n

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

\n

Answer 1

查看实现的来源groupBy- 这是相关的部分：

// 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。

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