ПК
Впервые слышу про тип any в std
А про передачу по ссылке и по значению слышал? Про copy и move конструкторы?
Size: a a a
2020 July 20
t
По сути сделаешь object из js-а, только там хэш таблица а не мапа
Если в этом будет затык, то и тут можно вместо мапы хэш-таблицу взять
ПК
Ато как бы не оказалось, что ты свою итерацию в O(N^2) превратил
t
А про передачу по ссылке и по значению слышал? Про copy и move конструкторы?
Слышал, только как мне тут поможет copy конструктор?
ПК
Слышал, только как мне тут поможет copy конструктор?
Главное чтоб не помешал
t
Ато как бы не оказалось, что ты свою итерацию в O(N^2) превратил
Всё это очень зыбко... Я, к сожалению, не знаю, насколько эффективны внутренние алгоритмы stl структур. Надеюсь, не уступают JS-ым
t
Меня беспокоит операция перебора мапы
for (auto pair: mymap) ... за константное время будет работать или там тупо бинарное дерево без всяких оптимизаций?Е
Меня беспокоит операция перебора мапы
for (auto pair: mymap) ... за константное время будет работать или там тупо бинарное дерево без всяких оптимизаций?обход мапы за константу?
DP
Меня беспокоит операция перебора мапы
for (auto pair: mymap) ... за константное время будет работать или там тупо бинарное дерево без всяких оптимизаций?ohh
t
обход мапы за константу?
А что не так? Раз уж итератор есть, то можно и связанный список в реализацию мапы включить для этой цели. Сейчас, слава богу, проблем с памятью нет)
t
Может быть какая-нибудь расширенная stl либа с более подходящим типом коллекции?
D
А что не так? Раз уж итератор есть, то можно и связанный список в реализацию мапы включить для этой цели. Сейчас, слава богу, проблем с памятью нет)
Как ты планируешь обойти N элементов за константное время?
D
А что не так? Раз уж итератор есть, то можно и связанный список в реализацию мапы включить для этой цели. Сейчас, слава богу, проблем с памятью нет)
Мы в С++, здесь есть проблемы с памятью
На некоторых таргетах, в которые компилируется С++ нет такого понятия как куча
На некоторых таргетах, в которые компилируется С++ нет такого понятия как куча
ПК
Меня беспокоит операция перебора мапы
for (auto pair: mymap) ... за константное время будет работать или там тупо бинарное дерево без всяких оптимизаций?В таком коде у тебя O(N*M), не зря я тебя про передачу по ссылке и по значению спрашивал))
t
Как ты планируешь обойти N элементов за константное время?
Так же как обычный связанный список обходится O(1)
D
Так же как обычный связанный список обходится O(1)
Чиво
Е
Так же как обычный связанный список обходится O(1)
покажи
ПК
Сразу видно js в чате)
D
Срочно его на курсы по алгоритмам
ПК
Меня беспокоит операция перебора мапы
for (auto pair: mymap) ... за константное время будет работать или там тупо бинарное дерево без всяких оптимизаций?Вообщем, пока не тормозит - не беспокойся