 задачка с std::map :) |
Здравствуйте, гость ( Вход | Регистрация )
Алексей1153 опции профиля:
|
 15.2.2011, 12:02
Сообщение
#1
|
 фрилансер  Группа: Участник Сообщений: 2943 Регистрация: 19.6.2010 Из: Обливион Пользователь №: 1822 Спасибо сказали: 215 раз(а) Репутация:  34 
 |
Задача простая (на превый взгляд):
как наиболее быстро найти в std::map<int,int> наименьший неиспользованный ключ в диапазоне [A,B ) (B - не включено в диапазон) |
 |
  
|
 |
Ответов
|
Алексей1153 опции профиля:
|
15.2.2011, 22:07
Сообщение
#2
|
|
фрилансер Группа: Участник Сообщений: 2943 Регистрация: 19.6.2010 Из: Обливион Пользователь №: 1822 Спасибо сказали: 215 раз(а) Репутация: 34
|
Цитата(kwisp @ 15.2.2011, 14:12)  уточни пожалуйста диапазон может быть любой на входе A и B - произвольные. Iron Bug, lower_bound в основном  Но только я не сумел его подружить с мапом, там же value_type составной, третий аргумент никак не могу сообразитьпоэтому решил так - простым перебором ищу первый элемент в диапазоне и последний. Затем по ним шагаю и определяю, какой ключ взять, если всё не заполнено под завязку |
|
|
|
Сообщений в этой теме
Алексей1153 задачка с std::map :) 15.2.2011, 12:02
kwisp Алексей1153,
уточни пожалуйста диапазон может быт... 15.2.2011, 12:12 kwisp в map значения отсортированные по ключам.
итератор... 15.2.2011, 12:51 Iron Bug думаю, примерно так:
берём интервал (первый раз - ... 15.2.2011, 20:47
kwisp Алексей1153,
Цитата(Алексей1153 @ 15.2.2011,... 16.2.2011, 10:39 |
Теги
Нет тегов для показа
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0
|
|
Текстовая версия | Сейчас: 12.4.2025, 1:10 |