Число строк в файле

@mat_for_c · Регистрация: 26.04.2013

Студворк — интернет-сервис помощи студентам

Как можно наиболее быстро подсчитать количество строк в текстовом файле?

Я пользовался следующей конструкцией:

C++
1
2
istreambuf_iterator<char> begin(inFile), end;
int rows_count = count(begin, end, char('\n'));

alsav22 · 20.11.2013, 08:06

Такую конструкцию не проверял, но наиболее быстро (по сравнению с методами потоков) работают с файлами С-шные функции.

Добавлено через 8 часов 18 минут
Сравнил скорость работы с итераторами и такой конструкции:

C++
1
2
3
4
5
6
while (true)
{
     fgets(temp, 255, f); 
     if (feof(f)) break;
     ++n;
}

Файл размером 86 мгб, 10 000 000 строк (Release, файл открыт в бинарном режиме (так быстрее работает)):
1) с итераторами - 1.063 сек.
2) С-вариант - 0.906 сек.
Файл размером 184 мгб, 10 000 000 строк:
1) с итераторами - 2.10 сек.
2) С-вариант - 1.22 сек.

@programina · 20.11.2013, 08:19

C++
FILE * file = fopen("file.txt", "rt");
fseek(file, 0, SEEK_END);
long sz = ftell(file);
rewind(file);
char c;
int cnt = 0;
 
for(int i = 0; i < sz; i++)
{
  c = fgetc(file);
  if(c == '\n') cnt++;
}
 
printf("%d\n", cnt);

alsav22 · 20.11.2013, 08:49

programina, на файле размером 86 мгб, 10 000 000 строк: 22.8 сек; 184 мгб, 10 000 000 строк: 29.2 сек. Ещё раньше убедился, что посимвольное чтение значительно медленне работает.

Добавлено через 9 минут
Если режим изменить на "rb": 5.38 сек., 11.38 сек.

@programina · 20.11.2013, 09:30

alsav22, видела такую запись:

C++
while(!fscanf(f,"%*[^\n]%*c"))
  c++;

Что она может означать?

alsav22 · 20.11.2013, 11:22

Я С-шнные функции плохо знаю. Если правильно понял, то чтение символов без присваивания, пропуская '\n'.

Добавлено через 1 час 33 минуты
Эта конструкция быстрее, но тоже уступает строковому чтению: на файле размером 86 мгб, 10 000 000 строк: 2.75 сек; 184 мгб, 10 000 000 строк: 3.4 сек.

Новые блоги и статьи Все статьи Все блоги /
Функция установки текстового статуса в реквизите формы документа Maks 01.04.2026 Алгоритм из решения ниже реализован на нетиповом документе "ВыдачаОборудованияНаСпецтехнику" разработанного в конфигурации КА2, в дополнении к предыдущему решению. На форме документа создается. . .	К слову об оптимизации kumehtar 01.04.2026 Вспоминаю начало 2000-х, университет, когда я писал на Delphi. Тогда среди программистов на форумах активно обсуждали аккуратную работу с памятью: нужно было следить за переменными, вовремя. . .	Идея фильтра интернета (сервер = слой+фильтр). Hrethgir 31.03.2026 Суть идеи заключается в том, чтобы запустить свой сервер, о чём я если честно мечтал давно и давно приобрёл книгу как это сделать. Но не было причин его запускать. Очумелые учёные напечатали на. . .	Модель здравосоХранения 6. ESG-повестка и устойчивое развитие; углублённый анализ кадрового бренда anaschu 31.03.2026 В прикрепленном документе раздумья о том, как можно поменять модель в будущем
10 пpимет, которые всегда сбываются Maks 31.03.2026 1. Чтобы, наконец, пришла маршрутка, надо закурить. Если сигарета последняя, маршрутка придет еще до второй затяжки даже вопреки расписанию. 2. Нaдоели зима и снег? Не надо переезжать. Достаточно. . .	Перемещение выделенных строк ТЧ из одного документа в другой Maks 31.03.2026 Реализация из решения ниже выполнена на примере нетипового документа "ВыдачаОборудованияНаСпецтехнику" с единственной табличной частью "ОборудованиеИКомплектующие" разработанного в конфигурации КА2. . . .	Functional First Web Framework Suave DevAlt 30.03.2026 Sauve. IO Апнулись до NET10. Из зависимостей один пакет, работает одинаково хорошо как в режиме проекта так и в интерактивном режиме. из сложностей - чисто функциональный подход. Решил. . .	Автоматическое создание документа при проведении другого документа Maks 29.03.2026 Реализация из решения ниже выполнена на нетиповых документах, разработанных в конфигурации КА2. Есть нетиповой документ "ЗаявкаНаРемонтСпецтехники" и нетиповой документ "ПланированиеСпецтехники". В. . .

alsav22 5500 / 4895 / 831 Регистрация: 04.06.2011 Сообщений: 13,587
	20.11.2013, 08:49
	programina, на файле размером 86 мгб, 10 000 000 строк: 22.8 сек; 184 мгб, 10 000 000 строк: 29.2 сек. Ещё раньше убедился, что посимвольное чтение значительно медленне работает. Добавлено через 9 минут Если режим изменить на "rb": 5.38 сек., 11.38 сек. 0

@programina 2062 / 619 / 41 Регистрация: 23.10.2011 Сообщений: 4,468 Записей в блоге: 2
	20.11.2013, 09:30
	alsav22, видела такую запись: C++ while(!fscanf(f,"%[^\n]%c")) c++; Что она может означать? 0

alsav22 5500 / 4895 / 831 Регистрация: 04.06.2011 Сообщений: 13,587
	20.11.2013, 11:22
	Я С-шнные функции плохо знаю. Если правильно понял, то чтение символов без присваивания, пропуская '\n'. Добавлено через 1 час 33 минуты Эта конструкция быстрее, но тоже уступает строковому чтению: на файле размером 86 мгб, 10 000 000 строк: 2.75 сек; 184 мгб, 10 000 000 строк: 3.4 сек. 1

Число строк в файле

Решение