Грабли: различия между версиями
Перейти к навигации
Перейти к поиску
Ctrlalt (обсуждение | вклад) |
Ctrlalt (обсуждение | вклад) |
||
Строка 42: | Строка 42: | ||
* [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 === | === В <ctype.h> функции классификации символов (такие как isupper()) могут возвращать не только 0 и 1 === |
Версия от 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