Грабли: различия между версиями

Материал из Олимпиадное программирование в УлГТУ
Перейти к навигации Перейти к поиску
Нет описания правки
 
Строка 128: Строка 128:
* В результате при изначально пустом map значение map[key] может оказаться равным 1. Ситуацию [http://www.open-std.org/JTC1/SC22/WG21/docs/papers/2016/p0145r1.pdf вроде как исправили в C++17].
* В результате при изначально пустом 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]
* [http://blog.jayway.com/2015/09/08/undefined-behaviour-in-c-when-adding-to-map/ Unspecified behaviour in C++ when adding to map]
== Ссылки ==
* [https://codeforces.com/blog/entry/111217 codeforces.com — Common Mistakes in Competitive Programming and How to Avoid Them]

Текущая версия от 12:31, 22 марта 2023

Ввод и вывод

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

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

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

Аккуратнее с %lld и %I64d: %lld предпочтительнее

Вещественные числа

Вещественные числа нужно использовать с осторожностью; функции <math.h> работают с вещественными числами

Если не хватает точности double

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

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

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

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

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

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

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

Что инвалидируется в худшем случае при вызове методов вставки и удаления
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

Приоритетная очередь работает быстрее, чем сет

  • Несмотря на равную асимптотику, приоритетная очередь имеет много меньшую константу, чем сет. Поэтому некоторые задачи можно сдать только с приоритетной очередью.

Аккуратнее с map[key] = map.size()

Ссылки