Size: a a a

IT KPI C/C++ ХВ (не UB)

2021 March 06

TL

Tony Lutsenko in IT KPI C/C++ ХВ (не UB)
сделай второй, заполни рандомами вторым способом
источник

Ж

Женя in IT KPI C/C++ ХВ (не UB)
мне просто препод усербно пытаеся донести, что все юзают второй вариант и это вообще топ
источник

TL

Tony Lutsenko in IT KPI C/C++ ХВ (не UB)
Женя
мне просто препод усербно пытаеся донести, что все юзают второй вариант и это вообще топ
все юзают второй вариант со стандартным контейнером, который реализован в виде дерева
источник

TL

Tony Lutsenko in IT KPI C/C++ ХВ (не UB)
или хотя бы связного списка
источник

Ж

Женя in IT KPI C/C++ ХВ (не UB)
а что за контейнер?
источник

TL

Tony Lutsenko in IT KPI C/C++ ХВ (не UB)
потому что в обычный список вставка O(n)–сложная
источник

TL

Tony Lutsenko in IT KPI C/C++ ХВ (не UB)
за счёт того, что тебе нужно переписать кучу значений
источник

 ‌  ... in IT KPI C/C++ ХВ (не UB)
Второй вариант это что-то типа black-red tree
источник

 ‌  ... in IT KPI C/C++ ХВ (не UB)
Или как там
источник

TL

Tony Lutsenko in IT KPI C/C++ ХВ (не UB)
Женя
а что за контейнер?
std::set для просто значений, std::map для значений по ключу
источник

TL

Tony Lutsenko in IT KPI C/C++ ХВ (не UB)
источник

Ж

Женя in IT KPI C/C++ ХВ (не UB)
понял, спасибо
источник

TL

Tony Lutsenko in IT KPI C/C++ ХВ (не UB)
источник

Ж

Женя in IT KPI C/C++ ХВ (не UB)
щас попробую затестить по времени что будет дольше
источник

TL

Tony Lutsenko in IT KPI C/C++ ХВ (не UB)
std::multiset для неуникальных значений
источник

TL

Tony Lutsenko in IT KPI C/C++ ХВ (не UB)
источник

TL

Tony Lutsenko in IT KPI C/C++ ХВ (не UB)
источник

ДЦ

Дмитро Цимбалюк... in IT KPI C/C++ ХВ (не UB)
Vsevolod
ну вообще js ничего такой при правильном применении
а для крупных проектов в 2к21 скорее ts
для крупных проектов все что не плюсы считаю хуйней для казуалов
источник

V

Vsevolod in IT KPI C/C++ ХВ (не UB)
qwerty
Раза 3 медленнее си
Зависит от задачи
Иногда сильно больше
И медленнее дебаг билда плюсов

Если взять известный бенч, то нода малость на дне. Конечно, можно расширять, кластеры и т.д, но просто исходим пока из этого теста)
А вот нового игрока (just) было бы интересно пощупать
источник

YS

Y S in IT KPI C/C++ ХВ (не UB)
qwerty
Какая крутая погодка в спб)
Какой город?
источник