Здравствуйте, Шинкевич Андрей Михайлович, Вы писали:

ШАМ>Здравствуйте, Николай. Спасибо Вам за ответ. Но ведь, согласно документации, в первом случае метод вернет итератор == multimap.end().

Например, MSDN:

multimap::lowerbound

Returns an iterator to the first element in a multimap that with a key that is equal to or greater than a specified key.

Return value

An iterator or const_iterator that addresses the location of an element in a multimap that with a key that is equal to or greater than the argument key, or that addresses the location succeeding the last element in the multimap if no match is found for the key.

No match — относится не к равенству ключей, а к выполнению условия (выделено жирным).