C++ Academy

В исходниках DOOM нашёлся идеальный комментарий о языках программирования. В файле doomdef.h прямо перед определением ширины экрана: // Defines suck. // C sucks. // C++ might suck for OOP, but it sure is a better C. // So there. #define SCREENWIDTH 320 В переводе: > Дефайны — отстой. > C — отстой. > C++ для ООП, возможно, тоже отстой, но как улучшенный C он точно лучше. > Вот так. И сразу после жалобы на дефайны — новый `#define`. Когда дедлайн сильнее архитектурных убеждений. https://github.com/id-Software/DOOM/blob/master/linuxdoom-1.10/doomdef.h

20 готовых программ на C++ с кодом: практика для новичков и не только (2026) 20 готовых программ на C++ с исходным кодом: от калькулятора до LRU-кэша и алгоритма Дейкстры. Копируйте, запускайте и прокачивайте навыки в 2026 году. https://uproger.com/20-programm-na-cpp-s-kodom-2026/

💡 Clang умеет показывать AST, и это один из лучших способов реально понять, что компилятор видит в вашем C/C++ коде. AST — это Abstract Syntax Tree, внутреннее представление программы после парсинга. Например, простой код: int x = a + b * 2; для компилятора — не просто строка текста, а дерево примерно такого смысла: VarDecl └── BinaryOperator + ├── a └── BinaryOperator * ├── b └── 2 Именно через такое представление компилятор понимает структуру выражений, типы, области видимости и то, какие преобразования можно выполнить дальше. У Clang AST можно получить напрямую: cla…

Алгоритм сортировочной станции Дейкстры получил название в честь железнодорожной сортировочной станции - и работает очень похоже. Он преобразует обычную инфиксную запись: 3 + 4 * 2 в постфиксную: 3 4 2 * + После этого калькулятору уже не нужно каждый раз разбираться с приоритетами операторов и строить полноценное AST. Как работает идея: - один стек хранит операторы; - второй поток формирует результат; - операторы с более высоким приоритетом выходят раньше; - скобки и ассоциативность обрабатываются по правилам стека. В итоге выражение можно вычислять последовательно и без рекурсивного с…

🔥 Quickselect быстрый, пока не выберет плохой pivot Обычный Quickselect в среднем работает за O(n), но неудачный выбор опорного элемента может превратить поиск k-го элемента в O(n²). В 1973 году Блум, Флойд, Пратт, Ривест и Тарьян предложили алгоритм median of medians, который гарантирует линейное время даже в худшем случае. Идея: 1. Разделить массив на группы по 5 элементов. 2. Найти медиану каждой группы. 3. Рекурсивно найти медиану полученных медиан. 4. Использовать её как pivot для Quickselect. int mom_pivot(int *arr, int n) {     if (n <= 5) {         sort(arr, n);         return arr…