TGViewer
Channel Public Channel
C++ Academy

C++ Academy

@cpluspluc

По всем вопросам- @workakkk

РКН: clck.ru/3FmxJF

#VRHSZ
Subscribers
15.5K
Photos
879
Videos
145
Links
774

Showing posts older than #1470 · Back to latest

Older Posts 19 shown
Post #1469 4.22K
C23 был-то добавилен checked integer arithmetic

В C долго приходилось руками писать однотипные helper-функции, чтобы безопасно проверять переполнение при сложении, вычитании или умножении.

Теперь в C23 для этого появился заголовок:


#include <stdckdint.h>

И функции вроде ckd_mul:

#include <stdckdint.h>
#include <stdint.h>
#include <stdio.h>

int main(void) {
int32_t price = 500000;
int32_t qty = 8000;
int32_t total;

if (ckd_mul(&total, price, qty)) {
puts("overflow caught, not shipped");
return 1;
}

printf("total: %d\n", total);
}


Смысл простой: если результат помещается в тип, он записывается в total.
Если произошло переполнение, функция возвращает true.

Это особенно полезно в коде, где числа приходят извне:

• размеры буферов
• цены и количества
• индексы
• длины массивов
• расчёт памяти
• сетевые пакеты
• парсеры бинарных форматов

Раньше такие проверки часто писали руками, и там легко ошибиться на границах типа.
Теперь стандартная библиотека даёт нормальный способ сказать: «умножь, но не дай мне случайно получить мусор из-за overflow».

Маленькое изменение в стандарте, но для системного кода очень приятное.
  • 👍 25
  • ❤ 4
  • 🥰 2
Post #1468 3.2K
📊 Минималистичная графовая база данных на C++17

TGDB — это простая графовая база данных, реализованная как статическая библиотека. Она поддерживает фиксированные узлы и индексные указатели, обеспечивая схему без схемы и работу с базовыми типами данных. База данных позволяет эффективно создавать и извлекать объекты с свойствами.

🚀Основные моменты:
- Унифицированный тип узла размером 56 байт.
- Поддержка встроенных типов: int, double, std::string.
- Двусторонние ссылки между узлами.
- Дисковая устойчивость через mmap.
- Быстрый локальный обход и глобальный поиск.

📌 GitHub: https://github.com/LincolnCox29/TrueGraphDataBase

#cpp
  • 🤯 6
  • ❤ 4
  • 👍 2
  • 🥰 1
  • 😁 1
Post #1466 2.81K
⚡️ Бинарный поиск, который вы выучили, скорее всего, был неправильным.

Джон Бентли опубликовал реализацию бинарного поиска в *Programming Pearls* после того, как доказал её корректность и протестировал.

Баг прожил почти 20 лет.

Позже Джошуа Блох нашёл точно такую же ошибку в реализации бинарного поиска, которую сам написал для JDK.

Исследование 1988 года показало: корректный бинарный поиск был только в 5 из 20 учебников.

Ошибка проявляется только на массивах размером 2^30 элементов и больше.

Проблема возникает при вычислении середины:


mid = (low + high) / 2;


На очень больших массивах low + high может вызвать переполнение.

Правильнее писать так:


mid = low + (high - low) / 2;


В C такое переполнение может привести к выходу за границы массива и непредсказуемому поведению. В Java это обычно заканчивается ArrayIndexOutOfBoundsException.

Та же ошибка затрагивала mergesort и огромное количество других алгоритмов «разделяй и властвуй».
  • 👍 21
  • 🔥 7
  • ❤ 3
  • ❤‍🔥 2
  • 🥱 2
Post #1463 3.45K
📓 Пять PDF по оптимизации, которые реально стоит сохранить.

Жёсткая база по тому, как код превращается в инструкции, как эти инструкции исполняются процессором и почему иногда «очевидно быстрый» вариант внезапно медленнее.

Что внутри:

1. Optimizing software in C++
179 страниц про оптимизацию C++ под Windows, Linux и macOS. Память, ветвления, компиляторы, SIMD, профилирование и типичные ошибки.

2. Optimizing subroutines in assembly language
156 страниц про x86 assembly. Полезно даже если вы не пишете на ассемблере, потому что после этого проще понимать, что делает компилятор.

3. The microarchitecture of Intel, AMD and VIA CPUs
277 страниц про устройство процессоров: pipeline, кеши, предсказание ветвлений, execution units и прочие вещи, которые напрямую влияют на скорость кода.

4. Instruction tables
485 страниц таблиц с latency, throughput и micro-ops для инструкций Intel, AMD и VIA. Это уже не чтение перед сном, а справочник для тех случаев, когда надо понять, где именно теряется производительность.

5. Calling conventions
60 страниц про calling conventions в разных C++ компиляторах и ОС. Пригодится для ABI, FFI, отладки, reverse engineering и низкоуровневого кода.

Ссылки:

https://agner.org/optimize/optimizing_cpp.pdf

https://agner.org/optimize/optimizing_assembly.pdf

https://agner.org/optimize/microarchitecture.pdf

https://agner.org/optimize/instruction_tables.pdf

https://agner.org/optimize/calling_conventions.pdf

Все пять одним архивом:

https://agner.org/optimize/optimization_manuals.zip

Главная страница:

https://agner.org/optimize/

Если хотите понимать performance не на уровне «ну там компилятор сам всё оптимизирует», а по-настоящему - это хороший старт.
  • ❤ 16
  • 👍 14
  • 🔥 5
  • 💯 1
  • 👻 1
Post #1462 3.56K
В nginx аллокатор памяти устроен почти как указатель, который двигается только вперёд.

Идея простая: под запрос выделяется пул памяти, а дальше nginx просто «отрезает» куски из большого блока по мере необходимости. Никаких сложных free lists, минимум накладных расходов на каждую аллокацию и меньше проблем с фрагментацией.

Пока запрос живёт, память только раздаётся вперёд. Когда запрос завершён, весь пул освобождается одним действием.

Почему это быстро:

- не нужно освобождать каждый маленький объект отдельно
- не нужно искать подходящий свободный блок
- нет постоянной борьбы с фрагментацией
- жизненный цикл памяти совпадает с жизненным циклом запроса
- код остаётся предсказуемым для CPU cache

Это хороший пример инженерного компромисса: nginx не пытается сделать универсальный malloc на все случаи жизни. Он использует знание своей нагрузки - много короткоживущих объектов внутри одного запроса - и делает под это максимально простой аллокатор.

Иногда самый быстрый менеджер памяти - это просто указатель, который идёт вперёд.
  • ❤ 32
  • 👍 6
  • 👌 3
  • 🔥 1
Post #1460 3.82K
Деннис Ритчи создал C в начале 1970-х.

• Без Google.
• Без Stack Overflow.
• Без GitHub.
• Без Claude, Cursor и Codex.
• Без венчурного капитала, вирусного запуска и TED Talk.

Просто Bell Labs, терминал и задача: сделать язык, на котором можно писать операционные системы нормально.

Он создал язык, который помещался в килобайты.

Через 50 лет на его идеях всё ещё держится огромная часть цифрового мира:

- Linux kernel
- Windows
- macOS
- iOS
- Android
- embedded-системы
- базы данных
- компиляторы
- сетевой стек
- железо, которое работает годами без перезагрузки

C стал не просто языком.

Он стал нижним слоем современной разработки.

Python, Java, JavaScript, Go, Rust, C++ - все они так или иначе живут в тени решений, которые Ритчи заложил десятилетия назад.

Он умер в 2011 году, почти одновременно со Стивом Джобсом.

Джобс получил обложки.
Ритчи получил тишину.

Но если ты когда-либо писал код, запускал приложение, открывал браузер или держал смартфон в руках, ты почти точно пользовался миром, который помог построить Деннис Ритчи.

Некоторые люди создают продукты.

Ритчи создал фундамент.
  • ❤ 111
  • 🫡 32
  • 👍 19
  • 🔥 13
  • 👏 6
  • 💯 5
Post #1459 3.86K
Этот проект содержит исходный код игр Command & Conquer: Tiberian Dawn и Command & Conquer: Red Alert, выпущенных как часть сборника Command & Conquer Remastered Collection.

Код распространяется под лицензией GPL v3 и предоставляет возможность энтузиастам и разработчикам модифицировать, изучать и использовать движок в рамках условий лицензии. В проекте используется C++ и множество современных практик разработки, а также система сборки CMake.

Репозиторий включает:

* Исходный код движка на C++
* Документацию по сборке
* Скрипты для интеграции с игрой
* Исторический контекст разработки

Проект ориентирован на обучение, поддержку моддинга и развитие сообщества вокруг классических RTS-игр.

https://github.com/electronicarts/CnC_Remastered_Collection
  • 👍 13
  • ❤ 4
Post #1458 4.31K
В C есть трюк, который выглядит странно, но постоянно встречается в системном коде.

Структура может заканчиваться массивом без размера:

`int data[];`

Это называется flexible array member.

Смысл простой: размер массива задаётся не в объявлении структуры, а в момент выделения памяти.

Вместо двух отдельных аллокаций:

- отдельно структура;
- отдельно массив данных;

можно сделать одну непрерывную область памяти:

- заголовок объекта;
- сразу за ним данные переменной длины.

Пример:


`malloc(sizeof(Array) + n * sizeof(a->data[0]))`

Так объект становится компактнее, кэш работает лучше, меньше указателей, меньше фрагментации памяти и меньше накладных расходов на аллокации.

Эта техника стандартизирована в C99 и активно используется в низкоуровневом коде, включая части Linux kernel.

Но есть важный нюанс: flexible array member должен быть последним полем структуры. После него уже нельзя добавлять другие поля, потому что массив физически “растёт” за пределы самой структуры.

C снова напоминает: язык почти ничего не скрывает, зато даёт прямой контроль над тем, как объект лежит в памяти.
  • 👍 27
  • ❤ 10
  • 💯 5
  • 🙈 1
  • 💊 1
Post #1457 4.33K
Doom запускался на 486-м процессоре с 4 МБ RAM ещё в 1993 году.

И самое интересное - весь мир игры рендерился через BSP-дерево, binary space partition tree.

Джон Кармак строил это дерево при загрузке уровня, а не на каждом кадре. Карта заранее делилась на области, а порядок отрисовки уже был сохранён внутри структуры.

Во время рендера движку не нужно было каждый раз заново вычислять видимость. Он просто проходил по дереву.

Как это работало:

• BSP-узел делит пространство на переднюю и заднюю часть
• если игрок спереди - сначала рендерится переднее поддерево
• если игрок сзади - сначала рендерится заднее поддерево
• порядок уже задан самой структурой дерева

Именно поэтому Doom не нуждался в z-buffer.

Корректная видимость появлялась не из трюков с глубиной, а из самого порядка обхода BSP-дерева.

Очень маленький код, но за ним стоит одна из самых красивых инженерных идей в истории игровых движков.
  • ❤ 28
  • 👍 16
  • 🥰 1
Post #1456 3.61K
⚡️ 1Password поднял цену индивидуального плана до $47,88 в год.

LastPass Premium стоит $36 в год.
Dashlane Premium - $59,88 в год.

И все это за одну базовую задачу: хранить строки текста в зашифрованном хранилище.

На этом фоне KeePassXC выглядит почти как антидот.

Это open-source парольный менеджер, который не требует аккаунта, подписки и доверия к очередному облачному сервису. Ваши пароли хранятся в одном .kdbx файле, который контролируете вы сами.

Что внутри:
- AES-256
- Argon2
- автозаполнение в браузерах
- TOTP/HOTP коды
- поддержка YubiKey и OnlyKey
- passkeys
- SSH agent для разработчиков
- Windows, macOS, Linux и BSD
- синхронизация через Dropbox, OneDrive, Nextcloud, Syncthing, флешку или что угодно

Главная магия в простоте: база паролей - это просто файл.

Если ваш облачный диск взломают, злоумышленник получит не список паролей, а зашифрованный blob. Мастер-пароль не уходит с вашего устройства.

KeePassXC развивается с 2016 года, имеет почти 27 тысяч звезд на GitHub, сотни контрибьюторов и полностью открытую GPLv2-лицензию.

На фоне индустрии, где парольные менеджеры превращаются в еще одну подписку, KeePassXC напоминает старую добрую идею:

- ваши пароли
- ваш файл
- ваш контроль


https://github.com/keepassxreboot/keepassxc
  • 👍 22
  • ❤ 4
  • 🔥 3
  • 🤷‍♂ 1
Post #1455 3.65K
🔥 C почти 20 лет притворялся, что RAII ему не нужен

В C++ деструкторы появились ещё в 1985 году. А C-разработчики десятилетиями продолжали писать ручной cleanup через goto, free, fclose и аккуратные прыжки в конец функции.

Но у GCC уже давно есть почти RAII-подобный механизм:

__attribute__((cleanup))

Он вызывает указанную функцию автоматически, когда переменная выходит из области видимости. Причём срабатывает не только в конце функции, но и при раннем return.

Пример:


__attribute__((cleanup(fclosep))) FILE *f = fopen(path, "r");
__attribute__((cleanup(freep))) char *buf = malloc(4096);

if (!f || !buf)
return -1;


После выхода из функции fclose и free вызовутся автоматически.

Эту технику используют в проектах вроде libvirt и QEMU, а в Linux kernel похожий подход начали активно принимать с 2023 года.

C всё ещё остаётся C, но иногда в нём внезапно появляются фичи, из-за которых старый goto cleanup выглядит как археология.
  • ❤ 12
  • 👍 7
  • 🫡 2
Post #1454 3.71K
Коллекция библиотек и фреймворков для C++

Список удивительных фреймворков, библиотек, ресурсов и блестящих вещей на C++ (или C). Вдохновленный удивительными... вещами.

https://github.com/fffaraz/awesome-cpp
GitHub GitHub - fffaraz/awesome-cpp: A curated list of awesome C++ (or C) frameworks, libraries, resources, and shiny things. Inspired… A curated list of awesome C++ (or C) frameworks, libraries, resources, and shiny things. Inspired by awesome-... stuff. - fffaraz/awesome-cpp
  • ❤‍🔥 8
  • ❤ 3
  • 🔥 1
Post #1453 4.01K
🚀 Высокопроизводительная библиотека CNN на C++20

MetalNet — это заголовочная библиотека для свёрточных нейронных сетей, написанная на C++20. Она обеспечивает производительность, сопоставимую с популярными фреймворками, благодаря нулевым накладным расходам, использованию DAG для автоматического дифференцирования и оптимизации под архитектуру процессора.

🚀 Основные моменты:
- Заголовочная библиотека без внешних зависимостей
- Поддержка AVX2 и OpenMP для многопоточности
- Имплицитная свёртка GEMM без избыточного использования памяти
- Оптимизированные алгоритмы для повышения производительности
- Сравнения производительности с PyTorch

📌 GitHub: https://github.com/KunwarPrabhat/CustomCNN

#cpp
  • 🔥 6
  • ❤ 1
Post #1451 26.5K
🖥 Создатель C++ разнёс вайбкодинг: “сеньоры не хотят разгребать этот мусор”

Бьёрн Страуструп, легендарный создатель C++, в новом двухчасовом интервью резко прошёлся по вайбкодингу.

Главная претензия простая: сгенерированный код пока слишком часто выглядит красиво только на демке. В реальном проекте он приносит баги, раздувает кодовую базу, плодит уязвимости и плохо поддаётся нормальной проверке.

Особенно больно это бьёт по опытным разработчикам. Им потом приходится не “магически ускоряться с ИИ”, а читать, чинить и переписывать слоп, который кто-то нагенерировал за пять минут.

Похожая история уже достала и Линуса Торвальдса. Его буквально завалили кривыми AI-отчётами по ядру Linux: вроде бы люди “помогают”, а на практике создают шум, который мешает настоящей разработке.

Сеньоры не боятся ИИ.
Они просто не хотят провести остаток карьеры, разгребая чужой промптованный мусор.

https://www.youtube.com/watch?v=U46fJ2bJ-co

@cpluspluc
  • 💯 51
  • 🔥 11
  • 😁 6
  • ❤ 5
  • 👍 5
  • 🫡 2
Post #1450 3.32K
⚡️ C тоже умеет автоматическую очистку ресурсов. Просто почти никто об этом не знает

В C нет RAII как в C++ и нет defer как в Go. Поэтому код с ресурсами часто превращается в набор goto cleanup, ручных free() и риска забыть освободить память на одной из веток.

Но у GCC и Clang есть полезное расширение - __attribute__((cleanup)).

Оно позволяет повесить cleanup-функцию на локальную переменную. Когда переменная выходит из scope, компилятор сам вызывает эту функцию.

Пример:


void autofree(void *p) {
free(*(void **)p);
}

#define auto __attribute__((cleanup(autofree)))

int main() {
auto char *buf = malloc(1024);

// buf будет автоматически освобождён
// при выходе из scope

return 0;
}



Это просто автоматический вызов cleanup-функции в конце области видимости.

Почему это удобно:

• меньше ручных free()
• меньше утечек на early return
• чище код с несколькими ресурсами
• проще писать функции без огромного cleanup: блока

Но есть важный нюанс: это не стандартный C, а расширение компилятора. В portable-коде так лучше не делать, а вот в системном коде под GCC/Clang - вполне рабочий инструмент.

C не стал безопасным языком от одной такой фичи. Но иногда он умеет больше, чем от него ожидают.
  • 👍 22
  • 🔥 9
  • ❤ 6
  • ✍ 1
Post #1449 4.95K
В C код может выполниться ещё до `main()`

В Linux и GCC есть constructor-функции - они запускаются автоматически до входа в main().

Выглядит почти как магия:

__attribute__((constructor))

Такую функцию не нужно вызывать вручную. Компилятор сам пометит её как код, который должен выполниться при старте программы.

Где это используется:

- инициализация глобального состояния
- подготовка shared libraries
- регистрация плагинов
- настройка runtime-окружения
- выполнение служебного кода до основной логики

Именно поэтому в C-программе не всегда всё начинается с main().

Иногда до него уже кто-то успел поработать.
  • 🔥 23
  • 👍 13
  • ❤ 6
  • ✍ 2
  • 😁 2
  • 🖕 2
Post #1448 4.03K
🚀 Мощный панель управления для игровых серверов

MCSManager — это современная веб-панель для управления серверами Minecraft, Steam и другими играми. Она позволяет легко управлять несколькими серверами с одного интерфейса, предлагая надежную систему разрешений для пользователей и поддержку многоязычности.

🚀 Основные моменты:
- Быстрая установка игровых серверов с помощью встроенного магазина приложений.
- Поддержка множества игр, включая Terraria и Project Zomboid.
- Настраиваемый интерфейс с возможностью перетаскивания элементов.
- Поддержка Docker и коммерческого хостинга.
- Легковесная архитектура на TypeScript.

📌 GitHub: https://github.com/MCSManager/MCSManager
  • 🔥 6
  • ❤ 2
  • 👍 2
Post #1447 5K
🧩 ACAV: Интерактивный просмотр AST для C/C++ проектов

ACAV (Aurora Clang AST Viewer) — это настольное приложение для визуализации абстрактных синтаксических деревьев (AST) в проектах на C, C++ и Objective-C. Оно позволяет пользователям исследовать представление исходного кода Clang, перемещаться между местоположениями кода и узлами AST, а также изучать структуру программ.

🚀 Основные моменты:
- Интерактивная визуализация AST для языков семейства C.
- Двусторонняя навигация между исходным кодом и узлами AST.
- Просмотр файлового дерева для исходных файлов и заголовков.
- Поиск по исходному коду и узлам AST.
- Поддержка нативных и контейнеризованных рабочих процессов для macOS и Linux.

📌 GitHub: https://github.com/uvic-aurora/acav

#cpp
  • ❤ 11
  • 👍 6
  • 🥰 1
Post #1446 4.31K
✔️ Одно слово в C, которое может ускорить ваш цикл

В C есть ключевое слово restrict.

Оно говорит компилятору простую, но очень важную вещь:

«Эти указатели не пересекаются в памяти».

Без restrict компилятор обязан быть осторожным. Он не знает, могут ли a, b и result указывать на один и тот же участок памяти. Поэтому он не всегда может агрессивно оптимизировать код.

С restrict ситуация меняется:

- компилятор уверен, что указатели не alias друг друга
- цикл можно безопаснее векторизовать
- загрузки и записи можно переупорядочивать
- проще включать SIMD-инструкции
- GCC и Clang получают больше свободы для оптимизаций

Пример:


void add_arrays(int *restrict a,
int *restrict b,
int *restrict result,
int n)
{
for (int i = 0; i < n; i++)
result[i] = a[i] + b[i];
}

Но есть важный момент.

restrict - это обещание программиста компилятору. Если вы соврали и передали пересекающиеся массивы, поведение может стать неопределённым.

Именно поэтому restrict полезен в участках кода, где вы точно контролируете память: численные вычисления, обработка массивов, графика, DSP, low-level performance-код.

Иногда одно слово даёт компилятору больше информации, чем десяток ручных микрооптимизаций.
  • ❤ 25
  • 👍 9
  • 🔥 5
Older posts →
Threads Profile ViewerView any public Threads profile without an account.Open ThreadLook →Writing with AI? Make it sound human.Metric37 rewrites AI drafts so they read naturally. Free AI detector, 1,500 words free.Try Metric37 →