Можно ли реализовать multimap_intersection и multimap_difference аналогично set_intersection и set_difference?

Вопрос довольно расплывчатый, и комментарии проясняют некоторые, но не все проблемы. Самый упрощенный ответ заключается в том, что вы можете реализовать (при правильном определении) почти все, и поэтому вы можете реализовать свою версию разности или пересечения для мультикарт. Если вопрос заключается в том, можно ли использовать set_difference непосредственно для ваших целей, ответ будет отрицательным.

Проблема в том, что set_intersection и set_difference реализованы на основе предположения, что диапазоны итераторов отсортированы, что верно для ключей в упорядоченный ассоциативный контейнер (set, map, multiset, multimap), но не для комбинации (ключ, значение), которая, кажется, является тем, что вы хотите получить разницу из.

В качестве обходного пути можно было бы создать функтор, сравнивающий пары типов ключ-значение, и использовать его в качестве порядка для set (не multiset). Затем вы можете вставлять значения в свои мультикарты в наборы и работать с ними. Наконец, выполните операцию в обратном порядке, создав новые мультикарты из набора пересечений/разностей.