TGViewer
C++ Academy C++ Academy @cpluspluc · 15.5K subscribers
Post #1518 2.49K
⚙️ Обычный strcat() в цикле может незаметно превратить простую склейку строк в O(n²).

Причина в том, что strcat() при каждом вызове сначала ищет конец уже собранной строки.

Чем длиннее буфер, тем больше данных приходится повторно проходить.

Например:


for (int i = 0; i < 100000; i++)
strcat(buf, "chunk");


В бенчмарке сборка строки примерно на 1 МБ заняла около 4,1 секунды.

Если же заранее выделить буфер и просто хранить текущую позицию записи:


char *p = buf;

for (int i = 0; i < 100000; i++) {
memcpy(p, "chunk", 5);
p += 5;
}


тот же объём собирается примерно за 0,4 мс.

Разница больше чем в 10 000 раз.

Мелочь, которую легко пропустить: проблема не в копировании строки, а в постоянном повторном поиске её конца.
  • ❤ 15
More from @cpluspluc
  1. Sep 18, 2026Как посчитать миллиарды уникальных значений, используя всего несколько килобайт памяти Для…
  2. Sep 17, 2026⚙️ useful_abstractions - вычисления на этапе компиляции в C++23 Библиотека упрощает работу…
  3. Sep 17, 2026Разница между C++ и Python
  4. Sep 17, 2026«Я про бэкенд»: как устроены AI-системы под капотом бигтеха 🗓 3 октября, Москва и онлайн…
  5. Sep 16, 2026💡 Алгоритм Флойда находит цикл в связном списке всего с двумя указателями и `O(1)` дополн…
  6. Sep 16, 2026photo post
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 →