2017-02-18 21 views
2

Имея следующий фрагмент кода:Почему требуется .array после использования группы .sort?

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]); 
} 

я обнаружил, что я отчаянно нуждается в .array после .group. Может ли кто-нибудь сказать мне, почему?

Как только я избавлюсь от него я получаю следующее сообщение об ошибке компилятора:

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) 
+0

Помните, что 'group' также зависит от сортировки: группы __consecutively__ эквивалентные элементы в один кортеж элемента и количество его повторений. [см. документы] (https://dlang.org/phobos/std_algorithm_iteration.html#.group) – greenify

ответ

7

Результатом group является лениво-оценивала последовательность, но sort требует его полного ввода, чтобы быть полностью в оперативной памяти, например массив. Функция array принимает ленивую последовательность, создаваемую group, и сохраняет ее в массиве, в котором может действовать sort.

+0

Отлично! Это именно то, чего я хотел. – Patryk

 Смежные вопросы

  • Нет связанных вопросов^_^