Сканирование файлов с одним проходом

Question

В программе сканирования файлов D я реализую логику поиска всех ударов набора ключевых строк вместе со строкой и столбцом, подобным Grep.

Мой текущий алгоритм работает, вызывая find до конца файла. Когда обнаружено попадание, я ищу назад и вперед для обнаружения смещения байта для начала и конца строки попадания. Затем я снова ищу назад, чтобы найти количество строк новой строки между началом файла и смещением начала удара. Это, конечно, не эффективное и элегантное решение, но в настоящее время оно работает и помогло понять, как я работаю на срезах.

Теперь я хочу реорганизовать этот код, чтобы использовать некоторую комбинацию государственных машин (Monads), которые нужно только один раз бросить файл, и что он обновляется и работает на массиве строк-запусков, найденных до сих пор (size_t[]). На что такое std.algorithm s должно наложить такое решение? Этот алгоритм должен выводить массив кортежей, где каждый кортеж содержит фрагмент хита, лок/эол-срез и номер строки.

Answer 1

гораздо проще и легче просто перебрать все строки и сохранить текущий номер строки

foreach(n, line; lines(file)) 
{ 
    auto index = indexOf(line,needle); 
    if(index>=0){ 
     writeln(n, ", ", index); 
    } 
}