Мне захотелось наконец разобраться в способах ввода-вывода в C++, какой из них быстрее и удобнее. Поэтому я написал прогу, которая проверит скорость работы основных способов ввода/вывода в C++.
Итак, разберем все тесты по порядку:
Вывод программы
Test: (printf, 10000000 ints) 2.50cTest: (cout, 10000000 ints) 3.02cTest: (write, 10000000 ints, 104827485 chars) 2.88c + 0.25cTest: (scanf, 10000000 ints) 2.61cTest: (fwrite, 10000000 ints, 104827485 chars) 2.88c + 0.26cTest: (cin, 10000000 ints) 8.32cTest: (printf, 100000000 chars) 1.87cTest: (scanf, 100000000 chars) 8.44cTest: (cout, 100000000 chars) 6.98cTest: (cin, 100000000 chars) 12.51cTest: (putchar, 100000000 chars) 2.26cTest: (getchar, 100000000 chars) 1.99cTest: (read, 100000000 chars) 0.08c + 0.57cTest: (fread, 100000000 chars) 0.08c + 0.59cРазбор тестов
- printf вывел 107 целых чисел. Относительно быстро и удобно. Вполне можно использовать.
- Тоже самое сделал cout. Немного медленнее, но это когда как. Иногда cout работает довольно медленно.
- write, как функция ostream. Работает быстро. Очень быстро. Похоже, что в основе лежит fwrite. Первое время - преобразование чисел в строку. Второе - вывод. Примечательно, что вывод куда быстрее.
- scanf. Работает ровно также как и printf. Сносно и удобно в использовании.
- fwrite. Функция из C. Работает идентично write и сравнимо с ней по сложности использования. Ну может чуть чуть сложнее.
- Вот и первый fail. cin считывает числа медленно. Раза в 4 медленнее, чем все остальное. Если вам в программе требуется считать миллион чисел, готовьтесь потратить на это 0.8 секунд cin-а. А возможно и больше.
- Переходим к символам. printf выводит символы чуть быстрее, чем числа. Видимо, из-за отсутствия необходимости преобразовывать число.
- А вот это стало неожиданностью. scanf на редкость медленно читает символы. Файлик был размером около 100Мб, но все равно мог бы и побыстрее.
- cout выводит символы медленно. В 3 раза медленнее, чем printf.
- cin считывает символы совсем медленно. У меня уходило 1.2 секунды на каждые 10Мб. Есть и еще один сюрприз. Он выкидывает whitespace. Даже когда считывает один символ. Про это надо не забывать. Лечится так: cin >> noskipws;
- putchar. Предназначен для вывода одного символа. И это у него выходит прекрасно.
- getchar. Предназначен для ввода одного символа. И также он это делает очень быстро.
- Наконец, блочный ввод-вывод. Опять указано два параметра. Первый - время считывания. Второй - проверка на правильность считывания. Второй нужен только для сравнения. Данные предсказуемо совпадают.
- См. выше
Вывод
- Для чисел лучше использовать cin(если время не очень критично), или printf(если критично).
- Для символов лучше использовать getchar и putchar.
- Что-то мне не верится в возможность считать 100Мб данных в оперативку за 0.08 секунд. Есть версия, что файл был кеширован в оперативке. Кто знает, как это проверить и как исправить - пишите в комменты.
- Надо доделать тесты для строк и дробного типа. Но это уже попозже.
Тем, кто хочет проверить это на своем компьютере
Пожалуйста. Вот программа: http://pastebin.com/DpmjHF7C. Учтите, что она заменит файл temp.txt на свой, а также ей надо 100Мб свободного места и 200Мб оперативки. И пришлите мне вывод программы в комменты или в личку. Под влиянием этих данных, я возможно, изменю разбор тестов. Большое спасибо всем, кто запустит прогу у себя и пришлет мне результаты, а также тем, кто укажет мне на неточности в программе или предложит другие тесты.
Да, правильно понял) Я просто гуглил и нашёл выражение "левый пустой символ")
Спасибо, сейчас попробую.
Меня вот это удивило:
Почему же, интересно, printf обошел putchar...
2)
Быстрее (не медленнее) scanfа и printfа числа читает и пишет вот эта жесть:
Время действительно с 0.062с уменьшилось до рекордных 0.046с.
Это было 30 июля. А сейчас с новым компилятором что будет? Очень интересно. :) Мои шаман-решения теперь работают в шесть раз дольше того, чем было. :(
o.O
Test 1: (10000000 ints, printf) 2.50c
Тогда будет проще ссылаться на номер теста и, возможно, проще смотреть.
А сдать обязательно попробую. :)
char buffer[100500];
gets(buffer);
НЕ РЕКОМЕНДУЕТСЯ писать scanf("\n"); так как он прочитает все пробельные символы (т.е. может сразу несколько пустых строчек зохавать).
2)
while ( scanf("%d", &n) == 1 ) {
...
}
Сканф возвращает количество удачно прочитанных аргументов.
Если он не может прочитать то, что его просят (если там один аргумент), то он возвращает 0.
Если и прочитать ничего не удалось, и настал конец файла – сканф будет выдавать -1.
ПОЭТОМУ не стоит писать так:
while ( scanf("%d", &n) )
Много раз сам валился на этом. :)
А потом в Сазанке у нас упала программа вот с таким тестом.
3
a b c
d e f
scanf("\n") прочитал аж до начала третей строчки. Потом три gets() в цикле выдали 3ю, 4ю и 4ю (!) строчки у нас был стабильно WA.
2) Вот теперь я неправильно прочитал))
Привожу рабочий код sscanf (спасибо Foton за по сути его написание :)
char buffer[10000], *iter, s[1000];
int main(){
gets(buffer);
iter = buffer;
while ( *iter == ' ' )
iter++;
while ( sscanf(iter, "%s", &s) == 1 )
{
sscanf(s, "%d", &a);
printf("%d ", a);
iter += strlen(s);
while ( *iter == ' ' )
iter++;
}
return 0;
}
#include <cstdio>
#include <string.h>
int a;
то оно скомпилируется.
вот:
а что такое release mode, тут немного погуглил(оказывается есть debug mode) нашел на англ яз с которым у меня не сложились отношения, можно в двух слова в чем отличие?
спс за инфу
у меня codeblocks 8.02 не нашел там ничего такого:(
Test: (printf, 10000000 ints) 11.34c
Test: (cout, 10000000 ints) 27.69c
Test: (write, 10000000 ints, 56609008 chars) 6.67c + 1.55c
Test: (scanf, 10000000 ints) 7.17c
Test: (fwrite, 10000000 ints, 56609008 chars) 6.67c + 1.31c
Test: (cin, 10000000 ints) 31.34c
Test: (printf, 100000000 chars) 41.64c
Test: (scanf, 100000000 chars) 52.09c
Test: (cout, 100000000 chars) 25.36c
Test: (cin, 100000000 chars) 69.89c
Test: (putchar, 100000000 chars) 14.25c
Test: (getchar, 100000000 chars) 18.23c
Test: (read, 100000000 chars) 1.55c + 0.53c
Test: (fread, 100000000 chars) 1.17c + 0.47c
scanf:
всё про сканф
printf:
всё про принтф
cin:
...
cout:
...
gectchar:
...
putchar:
...
gets:
...
puts:
...
read:
...
fread:
...
И одинаковые тесты (по возможности) для каждого метода ввода и вывода.
А вообще да, у меня медлене машинка.
Кстати, это release...
var = get();
inline int get()
{
for (C = getchar(); (C < 48 || C > 57) && C != '-'; C = getchar());
if (C == '-')
neg = 1,
C = getchar();
else
neg = 0;
x = 0;
for (; 47 < C && C < 58; C = getchar())
x = x*10 + C - 48;
if (neg)
return -x;
else
return x;
}
Функция get() читает по одному символу и преобразовывает эти символы в число.
Тэстил. Заметно ускоряет время.
Если говорить об олимпиадах, то на контесте как будто больше делать нечего... обычно авторы олимпиадных задач вполне нормальные люди и считывание данных уложится в адекватное время.
Писал долго SRMы в NetBeans на Java и был доволен, но сегодня меня Java по некоторым причинам разочаровала и не в первый раз, так что я решил вернуться к С++.
Теперь вопрос: как сделать, чтобы в режиме отладки окно консоли не закрывалось мгновенно? Я использую плагин moj, но не знаю, как его модифицировать, чтоб вписать туда что-то типа system("pause");
Второй вопрос. Где нужно поставить галочку в настройках, если это вообще возможно, чтобы закрывающиеся скобки (и обычные, и фигурные) добавлялись автоматически? Особо хочется добавления фигурных скобок - в NetBeans привык и теперь совсем непривычно их самому ставить.
Третий вопрос. Какой самый правильный способ перевода строки в число и обратно и чтения чисел из строки?
А если в строке всякие там запятые, то мне надо эти чары считывать?
1) Чтение чисел из строки без тормозов:
char str[mxx]="1 2";
sscanf(str,"%d %d",&n,&m);
2) Строка в число для 64-битных чисел без тормозов:
char str[mxx]="12345678910111213";
long long big;
sscanf(str,"%I64d",&big);
Про консоль не очень понял. Если в режиме отладки, то ставишь breakpoint на последний return 0. А если просто запустить и посмотреть что вывелось на консоль, то как вариант написать _getch() //#include <conio.h> . Не забыть его потом убрать!!! :)
Ладно, и sscanf как-нибудь попробую.
Ctrl + F5?
> cin считывает символы совсем медленно. У меня уходило 1.2 секунды на каждые 10Мб.
Это потому что вы неправильно используете потоки для считывания... Попробуйте так:
void test_ifstream_int() { int cur = clock(); ifstream ifs("temp.txt", ifstream::in); for(int i = 0; i < N; i++) { int t; ifs >> t; if(t != a[i]) { fprintf(stderr, "Fail with ifstream\n"); exit(1); } } ifs.close(); fprintf(stderr, "Test: (ifstream, %d ints) %.2lfc\n", N, (clock() - cur + .0) / CLOCKS_PER_SEC); }ну и, соответственно так:
void test_ifstream_char() { int cur = clock(); ifstream ifs("temp.txt", ifstream::in); for(int i = 0; i < N; i++) { char t; ifs >> t; if(t != s[i]) { fprintf(stderr, "Fail with ifstream\n"); exit(1); } } ifs.close(); fprintf(stderr, "Test: (ifstream, %d chars) %.2lfc\n", NC, (clock() - cur + .0) / CLOCKS_PER_SEC); }Результат:
Просто использовать небуферизированный ввод для чтения 100МБ - это как-то не по-программистски. ;)
===
Test: (printf, 10000000 ints) 2.45c
Test: (cout, 10000000 ints) 3.08c
Test: (write, 10000000 ints, 104827485 chars) 3.13c + 0.31c
Fail with scanf
===
Строка компиляции: g++ -Wall q.cpp -o q
g++ (Ubuntu 4.4.3-4ubuntu5) 4.4.3
Никто не в курсе почему такое происходит и как с этим бороться?
Если закомментить падающие методы, то, как и ожидалось, потоки показывают примерно такую же производительность, что и scanf/printf.
std::ios_base::sync_with_stdio(false), как видно из названия, отключает синхронизацию со стандартными потоками.
С другой стороны printf() у меня работает нормально даже с отключенной синхронизацией.
В итоге, чтобы тест прошел с std::ios_base::sync_with_stdio(false), пришлось закомментить test_scanf_int(); и test_cout_char();
Есть предположения почему?
Главный вопрос: как безопасно ускорять потоки, чтобы как минимум можно было использовать printf().
http://pastie.org/2102887