为什么.array 必须在.group 之后才能使用.sort？

Question

有如下一段代码：

import std.algorithm : filter, canFind, map, splitter, group, sort;
import std.stdio : File, writefln;
import std.range : array;

void main(string[] args)
{
    string filename = "/var/log/dpkg.log";

    string term = args[1];
    auto results = File(filename, "r")
                    .byLine
                    .filter!(a => canFind(a, term))
                    .map!(a => splitter(a, ":").front)
                    .group
                    .array  // why is this crucial ?
                    .sort!((a,b) => a[1] > b[1]);

    foreach (line; results)
        writefln("%s => %s times", line[0], line[1]);
}

我发现我非常需要 .group 之后的 .array。谁能告诉我这是为什么？

一旦我摆脱它，我就会收到以下编译器错误：

main.d(16): Error: template std.algorithm.sorting.sort cannot deduce function from argument types !((a, b) => a[1] > b[1])(Group!("a == b", MapResult!(__lambda3, FilterResult!(__lambda2, ByLine!(char, char))))), candidates are:
/usr/include/dmd/phobos/std/algorithm/sorting.d(1830):        std.algorithm.sorting.sort(alias less = "a < b", SwapStrategy ss = SwapStrategy.unstable, Range)(Range r) if ((ss == SwapStrategy.unstable && (hasSwappableElements!Range || hasAssignableElements!Range) || ss != SwapStrategy.unstable && hasAssignableElements!Range) && isRandomAccessRange!Range && hasSlicing!Range && hasLength!Range)

Answer 1

group的结果是一个lazily-evaluated序列，但是sort要求其完整输入完全in-memory，例如数组。 array 函数获取由 group 生成的惰性序列并将其存储到一个数组中，sort 可以对其进行操作。

为什么.array 必须在.group 之后才能使用.sort？

Why is .array necessary after .group to use .sort?

functional-programming

d