Грабли: различия между версиями
Перейти к навигации
Перейти к поиску
Ctrlalt (обсуждение | вклад) Нет описания правки |
Ctrlalt (обсуждение | вклад) |
||
(не показано 8 промежуточных версий 2 участников) | |||
Строка 1: | Строка 1: | ||
== Ввод и вывод == | |||
=== cin/cout работает медленнее scanf/printf === | === cin/cout работает медленнее scanf/printf === | ||
* [http://codeforces.ru/blog/entry/562 Codeforces — Ввод/вывод в C++] | * [http://codeforces.ru/blog/entry/562 Codeforces — Ввод/вывод в C++] | ||
Строка 6: | Строка 8: | ||
=== endl сбрасывает буфер вывода после перевода строки === | === endl сбрасывает буфер вывода после перевода строки === | ||
* [http://codeforces.ru/contest/417/submission/6392130 #6392130] vs [http://codeforces.ru/contest/417/submission/10923857 #10923857] | * [http://codeforces.ru/contest/417/submission/6392130 #6392130] vs [http://codeforces.ru/contest/417/submission/10923857 #10923857] | ||
=== Различные компиляторы по-разному округляют вещественные числа с последним дробным разрядом 5 === | |||
* [http://www.exploringbinary.com/inconsistent-rounding-of-printed-floating-point-numbers/ exploringbinary.com — Inconsistent Rounding of Printed Floating-Point Numbers] | |||
* [http://ideone.com/I8kEuE ideone.com/I8kEuE] | |||
=== Аккуратнее с %lld и %I64d: %lld предпочтительнее === | |||
* %lld некорректно работает в очень древних Visual C++, а также в GNU C++ (MinGW) под Windows XP ('''например, на acmp.ru'''). | |||
* [http://ideone.com/kJ37fO %I64d некорректно работает в GNU C++ под Linux] (то есть почти везде). | |||
* Codeforces: [http://codeforces.com/blog/entry/6727 1], [http://codeforces.com/blog/entry/7912 2] | |||
* [http://discuss.codechef.com/questions/31014/difference-between-i64d-lld CodeChef] | |||
== Вещественные числа == | |||
=== Вещественные числа нужно использовать с осторожностью; функции <math.h> работают с вещественными числами === | === Вещественные числа нужно использовать с осторожностью; функции <math.h> работают с вещественными числами === | ||
* [http://ideone.com/yBUC04 ideone.com/yBUC04] | |||
* [http://ideone.com/4wnPS0 ideone.com/4wnPS0] | |||
* [http://isocpp.org/wiki/faq/newbie#floating-point-arith isocpp.org — Why doesn’t my floating-point comparison work?] | * [http://isocpp.org/wiki/faq/newbie#floating-point-arith isocpp.org — Why doesn’t my floating-point comparison work?] | ||
* Макконнелл С. Совершенный код / С. Макконнелл. — М.: Русская редакция, 2010. — 896 с. — П. 12.3. «Числа с плавающей запятой», с. 286 | * Макконнелл С. Совершенный код / С. Макконнелл. — М.: Русская редакция, 2010. — 896 с. — П. 12.3. «Числа с плавающей запятой», с. 286 | ||
Строка 21: | Строка 37: | ||
* [http://codeforces.com/contest/600/submission/14750408 #14750408] vs [http://codeforces.com/contest/600/submission/14750411 #14750411] | * [http://codeforces.com/contest/600/submission/14750408 #14750408] vs [http://codeforces.com/contest/600/submission/14750411 #14750411] | ||
=== | == Особенности функций == | ||
=== Метод .size() у контейнеров STL возвращает беззнаковое число === | === Метод .size() у контейнеров STL возвращает беззнаковое число === | ||
* [http://codeforces.ru/blog/entry/15782 Codeforces — Problem with GNU C++ compiler] | * [http://codeforces.ru/blog/entry/15782 Codeforces — Problem with GNU C++ compiler] | ||
* [http://codeforces.ru/contest/385/submission/5789899 #5789899] vs [http://codeforces.ru/contest/385/submission/5798105 #5798105] | * [http://codeforces.ru/contest/385/submission/5789899 #5789899] vs [http://codeforces.ru/contest/385/submission/5798105 #5798105] | ||
=== Метод .count() у ассоциативных контейнеров STL работает за линию от количества подсчитываемых элементов === | |||
* Актуально для multiset, unordered_multiset, multimap, unordered_multimap | |||
=== В <ctype.h> функции классификации символов (такие как isupper()) могут возвращать не только 0 и 1 === | |||
* [http://ideone.com/GUKcBa ideone.com/GUKcBa] | |||
== Разное == | |||
=== В <math.h> Visual C++ уже заняты глобальные имена j0, j1, jn, y0, y1, yn === | |||
* [http://acm.timus.ru/help.aspx?topic=cpp Timus — Как писать решения на C/C++] (Раздел «Особенности компилятора по сравнению с другими 32-битными компиляторами C/C++») | |||
=== Приоритетная очередь работает быстрее, чем сет === | |||
* Несмотря на равную асимптотику, приоритетная очередь имеет много меньшую константу, чем сет. Поэтому некоторые задачи можно сдать только с приоритетной очередью. | |||
=== Аккуратнее с map[key] = map.size() === | |||
* В результате при изначально пустом map значение map[key] может оказаться равным 1. Ситуацию [http://www.open-std.org/JTC1/SC22/WG21/docs/papers/2016/p0145r1.pdf вроде как исправили в C++17]. | |||
* [http://blog.jayway.com/2015/09/08/undefined-behaviour-in-c-when-adding-to-map/ Unspecified behaviour in C++ when adding to map] |
Версия от 19:27, 6 сентября 2019
Ввод и вывод
cin/cout работает медленнее scanf/printf
- Codeforces — Ввод/вывод в C++
- Codeforces — Снова про ввод/вывод в C++
- Habrahabr — Насколько медленны iostreams?
endl сбрасывает буфер вывода после перевода строки
Различные компиляторы по-разному округляют вещественные числа с последним дробным разрядом 5
Аккуратнее с %lld и %I64d: %lld предпочтительнее
- %lld некорректно работает в очень древних Visual C++, а также в GNU C++ (MinGW) под Windows XP (например, на acmp.ru).
- %I64d некорректно работает в GNU C++ под Linux (то есть почти везде).
- Codeforces: 1, 2
- CodeChef
Вещественные числа
Вещественные числа нужно использовать с осторожностью; функции <math.h> работают с вещественными числами
- ideone.com/yBUC04
- ideone.com/4wnPS0
- isocpp.org — Why doesn’t my floating-point comparison work?
- Макконнелл С. Совершенный код / С. Макконнелл. — М.: Русская редакция, 2010. — 896 с. — П. 12.3. «Числа с плавающей запятой», с. 286
- Codeforces — Weird bug with pow?
- Codeforces — Работа с вещественными числами
Если не хватает точности double
- Меняем все double на long double;
- Меняем все вызовы cstdio (scanf/printf) на вызовы iostream (cin/cout);
- Добавляем l ко всем функциям cmath (sqrt -> sqrtl, atan2 -> atan2l);
- Сдаём под g++.
Особенности функций
Метод .size() у контейнеров STL возвращает беззнаковое число
Метод .count() у ассоциативных контейнеров STL работает за линию от количества подсчитываемых элементов
- Актуально для multiset, unordered_multiset, multimap, unordered_multimap
В <ctype.h> функции классификации символов (такие как isupper()) могут возвращать не только 0 и 1
Разное
В <math.h> Visual C++ уже заняты глобальные имена j0, j1, jn, y0, y1, yn
- Timus — Как писать решения на C/C++ (Раздел «Особенности компилятора по сравнению с другими 32-битными компиляторами C/C++»)
Приоритетная очередь работает быстрее, чем сет
- Несмотря на равную асимптотику, приоритетная очередь имеет много меньшую константу, чем сет. Поэтому некоторые задачи можно сдать только с приоритетной очередью.
Аккуратнее с map[key] = map.size()
- В результате при изначально пустом map значение map[key] может оказаться равным 1. Ситуацию вроде как исправили в C++17.
- Unspecified behaviour in C++ when adding to map