Задача такова.

Есть некая пара соответствующих друг другу типов данных

    B* b;
    C* c;

нужен контейнер для хранения пары:

1. с — уникальное поле
2. b — может повторяться
3. часто осуществляется поиск по с, после чего данная пара удаляется из контейнера.
4. время от времени b может пропадать — тогда все пары которые его включают должны быть удалены из контейнера.

Смотрел Boost.MultiIndex — очень уж накручено. Если гуру скажут, что другого вменяемого способа нет — разберусь и использую. Но возможно я не вижу более простого решения вконце рабочего дня