multimap (просмотр по ключу)

multimap<int,int> mtp;

for(auto it = mtp.begin(); it != mtp.end(); it++)
if (it->first == 5)
cout << it->second;

for(auto it = mtp.find(5); ******; it++)
cout <<  it->second;

for(auto it = mtp.find(5); ******; it++)
cout <<  it->second;

int n=mtp.count(5), i=0;
for(auto it = mtp.find(5); i<n ; it++, i++)
    cout <<  it->second;

#include <map>
 
int main()
{
    std::multimap<int,int> mtp;
    
    //бежим по по всем элементам
    //it здесь - итератор
    for(auto it=mtp.begin(); it!=mtp.end(); it++)
    {
        it->first;//ключ
        it->second;//значение
    }
 
    //бежим по всем элементам (краткая запись)
    //it здесь - ссылка на элемент
    for(auto& it:mtp)
    {
        it.first;//ключ
        it.second;//значение
    }
 
    //бежим по ключу 5    
    auto r5=mtp.equal_range(5);
    //it здесь - итератор
    for(auto it=r5.first; it!=r5.second; it++)
    {
        it->first;//ключ
        it->second;//значение
    }
 
    return 0;
}

auto it = mtp.lower_bound(5);
for (; it != mtp.end() && it->first == 5; ++it)
{
  ...
}

int n=mtp.count(5), //определяем количество пар с заданным ключом (ключ: 5)
i=0;//счетчик
for(auto it = mtp.find(5); i<n ; it++, i++)//определяем начало диапазона и пробегаемся по нему
    cout <<  it->second;

for (auto it = mtp.find(5); it != mtp.end() && it->first == 5; ++it)
{
  ...
}

#include <algorithm>
#include <vector>
#include <iostream>
int main()
{
    {
        //               i== 0 1 2 3 4 5 6 7 8 9 a b
        std::vector<int> vec{3,3,4,4,5,5,5,6,6,7,8,9};
        //                           b     e
        
        //имитируем принудительную сортировку мапы
        std::sort(vec.begin(),vec.end());
        
        auto b=std::lower_bound(vec.begin(),vec.end(),5);
        auto e=std::upper_bound(vec.begin(),vec.end(),5);
        std::cout<<"b="<<*b<<" e="<<*e<<'\n';
        std::cout<<"i="<<b-vec.begin()<<" i="<<e-vec.begin()<<'\n';
    }
 
    std::cout<<"-------\n";
 
    {
        //               i== 0 1 2 3 4 5 6 7 8
        std::vector<int> vec{3,3,4,4,6,6,7,8,9};
        //                           b
        //                           e
 
        //имитируем принудительную сортировку мапы
        std::sort(vec.begin(),vec.end());
 
        auto b=std::lower_bound(vec.begin(),vec.end(),5);
        auto e=std::upper_bound(vec.begin(),vec.end(),5);
        std::cout<<"b="<<*b<<" e="<<*e<<'\n';
        std::cout<<"i="<<b-vec.begin()<<" i="<<e-vec.begin()<<'\n';
    }
 
    return 0;
}

for (auto it = mtp.lower_bound(5); it != mtp.upper_bound(5); it++)
{
...
}

const int key=5;
for (auto it = mtp.lower_bound(key); it != mtp.end() && it->first ==key; it++)
{
...
}

const int key=5;
auto itt = mtp.upper_bound(key)
for (auto it = mtp.lower_bound(key); it != itt; it++)
{
...
}