Грабли

Ввод и вывод

cin/cout работает медленнее scanf/printf

• Codeforces — Ввод/вывод в C++
• Codeforces — Снова про ввод/вывод в C++
• Habrahabr — Насколько медленны iostreams?

endl сбрасывает буфер вывода после перевода строки

• #6392130 vs #10923857

Различные компиляторы по-разному округляют вещественные числа с последним дробным разрядом 5

• exploringbinary.com — Inconsistent Rounding of Printed Floating-Point Numbers
• ideone.com/I8kEuE

Аккуратнее с %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

1. Меняем все double на long double;
2. Меняем все вызовы cstdio (scanf/printf) на вызовы iostream (cin/cout);
3. Добавляем l ко всем функциям cmath (sqrt -> sqrtl, atan2 -> atan2l);
4. Сдаём под g++.

• #14750380 vs #14750383
• #14750408 vs #14750411

Особенности функций

Метод .size() у контейнеров STL возвращает беззнаковое число

• Codeforces — Problem with GNU C++ compiler
• #5789899 vs #5798105

Метод .count() у multiset/multimap работает за линию от количества подсчитываемых элементов

• Актуально для multiset, unordered_multiset, multimap, unordered_multimap

В <ctype.h> функции классификации символов (такие как isupper()) могут возвращать не только 0 и 1

• ideone.com/GUKcBa

Следите за инвалидацией итераторов, указателей и ссылок

Что инвалидируется в худшем случае при вызове методов вставки и удаления

	insert	erase	push_back	pop_back	push_front	pop_front
vector	все итераторы (при реаллокации) все указатели все ссылки	итераторы от места удаления до конца указатели от места удаления до конца ссылки от места удаления до конца	все итераторы все указатели все ссылки	итератор на удаляемый элемент указатель на удаляемый элемент ссылка на удаляемый элемент
deque	все итераторы (при вставке в начало/конец)	все итераторы все указатели все ссылки	все итераторы	итератор на удаляемый элемент указатель на удаляемый элемент ссылка на удаляемый элемент	все итераторы	итератор на удаляемый элемент указатель на удаляемый элемент ссылка на удаляемый элемент
list	(нет инвалидаций)	итератор на удаляемый элемент указатель на удаляемый элемент ссылка на удаляемый элемент	(нет инвалидаций)	итератор на удаляемый элемент указатель на удаляемый элемент ссылка на удаляемый элемент	(нет инвалидаций)	итератор на удаляемый элемент указатель на удаляемый элемент ссылка на удаляемый элемент
set	(нет инвалидаций)	итератор на удаляемый элемент указатель на удаляемый элемент ссылка на удаляемый элемент
map	(нет инвалидаций)	итератор на удаляемый элемент указатель на удаляемый элемент ссылка на удаляемый элемент
unordered_set	все итераторы (при перехешировании)	итератор на удаляемый элемент указатель на удаляемый элемент ссылка на удаляемый элемент
unordered_map	все итераторы (при перехешировании)	итератор на удаляемый элемент указатель на удаляемый элемент ссылка на удаляемый элемент

Разное

В <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

Ссылки

• codeforces.com — Common Mistakes in Competitive Programming and How to Avoid Them