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

@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 сек.

Новые блоги и статьи Все статьи Все блоги /
Новый CodeBlocs. Версия 25.03 palva 04.01.2026 Оказывается, недавно вышла новая версия CodeBlocks за номером 25. 03. Когда-то давно я возился с только что вышедшей тогда версией 20. 03. С тех пор я давно снёс всё с компьютера и забыл. Теперь. . .	Модель микоризы: классовый агентный подход anaschu 02.01.2026 Раньше это было два гриба и бактерия. Теперь три гриба, растение. И на уровне агентов добавится между грибами или бактериями взаимодействий. До того я пробовал подход через многомерные массивы,. . .	Советы по крайней бережливости. Внимание, это ОЧЕНЬ длинный пост. Programma_Boinc 28.12.2025 Советы по крайней бережливости. Внимание, это ОЧЕНЬ длинный пост. Налог на собак: https:/ / ********/ gallery/ V06K53e Финансовый отчет в Excel: https:/ / ********/ gallery/ bKBkQFf Пост отсюда. . .	Кто-нибудь знает, где можно бесплатно получить настольный компьютер или ноутбук? США. Programma_Boinc 26.12.2025 Нашел на реддите интересную статью под названием Anyone know where to get a free Desktop or Laptop? Ниже её машинный перевод. После долгих разбирательств я наконец-то вернула себе. . .	Thinkpad X220 Tablet — это лучший бюджетный ноутбук для учёбы, точка. Programma_Boinc 23.12.2025 Рецензия / Мнение/ Перевод Нашел на реддите интересную статью под названием The Thinkpad X220 Tablet is the best budget school laptop period . Ниже её машинный перевод. Thinkpad X220 Tablet —. . .
PhpStorm 2025.3: WSL Terminal всегда стартует в ~ and_y87 14.12.2025 PhpStorm 2025. 3: WSL Terminal всегда стартует в ~ (home), игнорируя директорию проекта Симптом: После обновления до PhpStorm 2025. 3 встроенный терминал WSL открывается в домашней директории. . .	Как объединить две одинаковые БД Access с разными данными VikBal 11.12.2025 Помогите пожалуйста !! Как объединить 2 одинаковые БД Access с разными данными.	Новый ноутбук volvo 07.12.2025 Всем привет. По скидке в "черную пятницу" взял себе новый ноутбук Lenovo ThinkBook 16 G7 на Амазоне: Ryzen 5 7533HS 64 Gb DDR5 1Tb NVMe 16" Full HD Display Win11 Pro	Музыка, написанная Искусственным Интеллектом volvo 04.12.2025 Всем привет. Некоторое время назад меня заинтересовало, что уже умеет ИИ в плане написания музыки для песен, и, собственно, исполнения этих самых песен. Стихов у нас много, уже вышли 4 книги, еще 3. . .	От async/await к виртуальным потокам в Python IndentationError 23.11.2025 Армин Ронахер поставил под сомнение async/ await. Создатель Flask заявляет: цветные функции - провал, виртуальные потоки - решение. Не threading-динозавры, а новое поколение лёгких потоков. Откат?. . .

alsav22 5499 / 4894 / 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 5499 / 4894 / 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

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

Решение