Лучшая библиотека RTP/RTSP C++ [закрывается]

Вместо того, чтобы удалить просто делают инверсию (создайте новый словарь из старого, содержащего только элементы, Вы интересуетесь), и позвольте сборщику "мусора" заботиться о старом словаре:

var newDictionary = oldDictionary.Where(x => x.Value != foo);