Телеграмм чат группы itkpi

чи там взагалі без мува?

09:15пожаловаться #1

András in IT KPI C/C++ ХВ (не UB)

Не знаю стосовно мува, але він, по суті, реалокує масив повністю, тому складність цієї операції завжди рівна сумі довжин доданків

09:16пожаловаться #2

ага, я зрозумів. Дякую

09:17пожаловаться #3

Kyryl Sydorov

+= на внутрішньому рівні працює як

ans = std::move(ans + ' ')?

ну он либо копирует в конец, если там хватает капесити, либо реалоцирует и копирует в конец)

10:15пожаловаться #4

ну он либо копирует в конец, если там хватает капесити, либо реалоцирует и копирует в конец)

нє-нє, так робить пушбек

10:15пожаловаться #5

а += наче завжди реалокує

10:16пожаловаться #6

András in IT KPI C/C++ ХВ (не UB)

10:17пожаловаться #7

в gcc не всегда

10:17пожаловаться #8

ну це логічно

10:17пожаловаться #9

воно створює rvalue-only об'єкт за O(n)

10:17пожаловаться #10

image_2020-09-17_10-17-00.png

(41.83 Кб)

10:17пожаловаться #11

а потім його переміщує (мабуть)

10:17пожаловаться #12

если капесити позволяет, то зачем его переалоцировать

10:18пожаловаться #13

если капесити позволяет, то зачем его переалоцировать

ну += не переназначено на .push_back

10:18пожаловаться #14

а працює через створення нового об'єкта

10:18пожаловаться #15

Kyryl Sydorov

ну += не переназначено на .push_back

там .append

10:18пожаловаться #16

András in IT KPI C/C++ ХВ (не UB)

если капесити позволяет, то зачем его переалоцировать

хз як там під капотом, але тести показали, що пуш_бек швидше

10:18пожаловаться #17

там .append

а, ну тоді ок

10:19пожаловаться #18

image_2020-09-17_10-18-50.png

(52.53 Кб)

или пушбек, если там просто один символ

10:19пожаловаться #19

András

хз як там під капотом, але тести показали, що пуш_бек швидше

вот получите ваши зирокост абстракции))))