AF
auto found = my_map.find(word);
if (found != my_map.end()) {
found->second++;
}
if (found != my_map.end()) {
found->second++;
}
Size: a a a
2021 February 20
UT
так мб он сделает просто потом my_map[word]
UT
окей, это займет логарифм, если это не unordered_map
AM
так мб он сделает просто потом my_map[word]
Так и делаю дальше
MK
Alex Menzfolder
Так и делаю дальше
В общем - не делай ;) доступ через [] O(log n), через итератор O(1), если все равно используешь find, лучше потом итератор и использовать дальше.
MK
А кстати, интересно, поиск итератора же все равно O(log n)? Тогда чтобы что-то поменять через [] будет O(2 log n)? (в примере выше - сначала find, потом доступ)
DP
А кстати, интересно, поиск итератора же все равно O(log n)? Тогда чтобы что-то поменять через [] будет O(2 log n)? (в примере выше - сначала find, потом доступ)
почему [] = 2ln n?
MK
почему [] = 2ln n?
поиск find-ом чтобы проверить, что ключ есть и потом собственно доступ.
DP
ну он нашёл и вернул тебе то, нашёл, откуда второй поиск то?)
MK
ну он нашёл и вернул тебе то, нашёл, откуда второй поиск то?)
if (m.find(some_key) != m.end) { m[some_key] += 1; }
DP
if (m.find(some_key) != m.end) { m[some_key] += 1; }
не понятно зачем так писать)
AB
Alex Menzfolder
Так и делаю дальше
try_insert или try_emplace смотри
MK
не понятно зачем так писать)
+, как я понял, ТС так и пишет.
ПК
Джава на С++ — это как раз второе
джава на С++ это Qt.
S
Тут еще вопрос, а будет ли это C++ или «C с классами»?
Ну нет ничего ужасного, если кто-то пишет, не используя все фичи языка. Да и С++ априори уже не будет С с классами, потому что управление памятью уже само по себе удобней здесь
ПК
но вобще так лучше не делать, ты же всеравно вероятно потрогаешь потом значение?
ниразу не вероятно
BH
Ну нет ничего ужасного, если кто-то пишет, не используя все фичи языка. Да и С++ априори уже не будет С с классами, потому что управление памятью уже само по себе удобней здесь
Можно фигачить на 98 плюсах, выделять память через new и не подозревать, что ты делаешь что-то не то до поры до времени)
MK
Ну нет ничего ужасного, если кто-то пишет, не используя все фичи языка. Да и С++ априори уже не будет С с классами, потому что управление памятью уже само по себе удобней здесь
Речь не об использование фич а о притягиваение парадигм языка с примитивными генериками с затиранием типов и сборкой мусора в язык где система шаблонов сама по себе язык, полный по-Тьюрингу, а управление памятью все равно ручное (пусть даже это и зарыто сейчас в недра stl)
FS
Ребята, не подскажите как выполнить эту задачку: Дан набор из 10 целых чисел.Создать список.Выполнить циклический сдвиг списка так, чтобы на первом месте стоял первый максимальный элемент. (Например, список - 2 7 5 8 3 даст ответ 8 3 2 7 5).
MK
Можно фигачить на 98 плюсах, выделять память через new и не подозревать, что ты делаешь что-то не то до поры до времени)
А если фигачить такое как на Java - поймешь что что-то не так очень быстро (когда память кончится)