Вы можете использовать boost :: multi_index для создания двунаправленной карты - вы можете использовать либо значение пары в качестве ключа для быстрого поиска.