Реализация команды "tail" на Windows на языке C++

В общем задание следующее: В консоли Linux есть команда "tail", аналог которой надо сделать под консоль Windows на языке C++. В идеале требуется реализация посредством WinAPI, но можно и иначе. В общем надеюсь на помощь.
Заранее спасибо.

0

Хорошо. А в чем вопрос? Позиция для чтения в файле может быть установлена любая. Соответственно, ты можешь установить ее ближе к концу, прочитать буфер, вывести строки. И так читать, двигаясь в началу файла, пока не наберешь нужное кол-во строк, либо не достигнешь конца файла.

1

http://git.savannah.gnu.org/cg... src/tail.c

1

Именно, как советует nimazzzy: отобразить в память, для бинарных данных отсчитать от конца файла размер, для текстовых - обратным поиском отсчитать нужное число EOL и с этого места вывести текст.

0

Сообщение от gazlan Именно, как советует nimazzzy: отобразить в память, для бинарных данных отсчитать от конца файла размер, для текстовых - обратным поиском отсчитать нужное число EOL и с этого места вывести текст

nimazzzy советовал немного другое (если я вообще правильно его понял, т.к. написано мутно). Он предлагал читать данные с конца и искать начала строк. Такой метод не будет работать (или будет работать с большим геморроем) в случаях, когда файл содержит данные в кодировке с плавающим размером символа (типа utf-8)

Твой вариант представляет собой топорное решение, которое не будет работать в случае, когда большой файл не лезет в память

Обе проблемы можно решить так. Допустим, нам надо 10 последних строк. Завожу массив из 10 элементов. Потом побайтно (построчно, не суть) читаю файл и ищу те позиции, которые соответсвуют началу строки. В 1-й элемент массива заношу позицию в файле начала 1-й строки, во 2-й элемент массива заношу позицию в файле начала 2-й строки и т.п. Когда доходим до 11-й строки, то делаю сдвиг в массиве таким образом, что 1-й элемент массива начинает содержать позицию 2-й строки, 2-й элемент массива начинает содержать позицию 3-й строки и т.п. В освободившийся 10-й элемент записываем позицию 11-й строки. И так далее. Постоянно сдвигая массив и записывая в конец позицию текущей строки мы будем иметь информацию о позициях последних 10 строк. Математически оно выглядит как постоянный сдвиг массива, но технически это будет кольцевой буфер без операций сдвига, хотя принципиально разницы не играет, т.к. основные потери времени будут в чтении файла, а вовсе не в сдвиге массива

Но лучше всего взять и разобраться с исходниками вражеского tail'а и не изобретать велосипеды

0

Сообщение от Evg nimazzzy советовал немного другое (если я вообще правильно его понял, т.к. написано мутно). Он предлагал читать данные с конца и искать начала строк. Такой метод не будет работать (или будет работать с большим геморроем) в случаях, когда файл содержит данные в кодировке с плавающим размером символа (типа utf-8) Твой вариант представляет собой топорное решение, которое не будет работать в случае, когда большой файл не лезет в память

И то и другое и третье неверно.

• nimazzzy написал предельно ясно
• EOL в UTF-8 (как и любой другой символ ASCII-127) выглядит "как обычно".
• Проецируемая в память порция файла не связана с его полным размером.

0

Сообщение от gazlan EOL в UTF-8 (как и любой другой символ ASCII-127) выглядит "как обычно"

Согласен, тут погорячился

0