Добрый день.

Есть   В нем хранится слово и соответствующий ему числовой идентификатор
И есть просто сортированный вектор слов 

Мне нужно получить пересечение этих множеств и сумму числовых идентификаторов этого пересечения. Т.е. простыми словами, если слово встречается и там, и там , то нужно к некоторому счетчику добавить числовой идентификатор этого слова.

Знаю, что пересечение можно сделать так:


а потом у итогового контейнера считать сумму  числовых идентификаторов.

В общем, вопрос состоит в том, как это все дело можно сделать изящно, без велосипедов.
Спасибо.

это как ???
итератор map'а - pair< string, int >
итератор vector'а - string
как их можно сравнивать ?

я имел ввиду , что знаю про алгоритм set_intersection. А как в данном случае поступить, нужно слова из map копировать в другой вектор ? По-моему, не самое красивое решение.

мне самому кажется не очень изящным, но как-то так можно

http://liveworkspace.org/code/fb3df2f1f53f...1124696d526d169

borisbn, спасибо, уже хоть что-то.

Может еще кто-нибудь предложит варианты буду признателен.

becks, учти, что если слово из v будет отсутствовать в m, то оно туда добавится из-за

Эмн... это не есть хорошо. Подскажите, как сделать чтобы не добавилось?

Спасибо.

Естественно вектор должен быть отсортирован по возрастанию.
В качестве оптимизации можно написать собственный output итератор и в нем уже считать сумму.

Это сообщение отредактировал(а) azesmcar - 21.2.2012, 14:46

Большое спасибо за ответы.

В обоих примерах ругается на квадратные скобки в for_each(). Builder XE.
[BCC32 Error] Categorizer.cpp(43): E2188 Expression syntax

В чем может быть проблема?

и тут вспоминается анекдот/байка:
молодому бойцу дали задание: разобрать и почистить генератор. Читает он инструкцию: "Снимите крышку генератора". Ну, сказано - сделано, снимает. А она не поддаётся. Он и пласкогубцами и монтировкой поддеть пытался... Никак. В итоге взял зубило, молоток - сбил нахрен эту крышку. Читает инструкцию дальше: ", открутив предварительно 16 болтов"

дебилдер не поддерживает новый стандарт, а эти скобки - это лямбды из нового стандарта. 

Да тут в общем-то примитивный подсчет суммы. Это только пример, смотри как сделано и пиши свой код.

в пример azesmcar добавляешь

и меняешь for_each на