Название: std::map (поиск + вставка) Отправлено: Igors от Февраля 03, 2013, 10:13 Добрый день
Код Если элемента нет в мапе - вставляем, иначе наращиваем value. Однако поиск выполняется дважды: один раз для проверки, второй для вставки. Как избежать этих затрат? Спасибо Название: Re: std::map (поиск + вставка) Отправлено: Old от Февраля 03, 2013, 10:23 Однако поиск выполняется дважды: один раз для проверки, второй для вставки. Почему не просто так:Код
Название: Re: std::map (поиск + вставка) Отправлено: vregess от Февраля 03, 2013, 10:32 Код
подробности: совет 24. Эффективное использование STL, Мейерс. Название: Re: std::map (поиск + вставка) Отправлено: Old от Февраля 03, 2013, 10:47 Код
Название: Re: std::map (поиск + вставка) Отправлено: Igors от Февраля 03, 2013, 11:33 Почему не просто так: В общем случае конструктор по умолчанию может и не устроить. Может такКод
Код
Код
Вы процитировали практически дословно operator[] из map. ;) А можно подробнее (а то все намеками :))Название: Re: std::map (поиск + вставка) Отправлено: Old от Февраля 03, 2013, 11:37 Может так ;DА чем отличается: Код от Код
Название: Re: std::map (поиск + вставка) Отправлено: Old от Февраля 03, 2013, 11:38 А можно подробнее (а то все намеками :)) В смысле подробней?Это код оператора [] из map. Название: Re: std::map (поиск + вставка) Отправлено: vregess от Февраля 03, 2013, 12:31 Это код оператора [] из map. С той лишь разницей, что не создается лишний объект конструктором по умолчанию. |