C++ Trouver le nombre d'éléments dans une plage à partir d'un STL :: multimap

Question

J'ai un STL :: multimap et je le recherche avec equal_range pour renvoyer une limite supérieure et inférieure. Puis-je trouver le nombre d'éléments dans cette gamme sans les parcourir tous et les compter un par un?

#include <iostream> 
#include <map> 

using namespace std; 

int main() { 
    multimap<int,int> mm; 
    pair<multimap<int, int>::iterator,multimap<int, int>::iterator> ret; 
    multimap<int,int>::iterator retit; 

    for (int n=0; n<100; n++) { 
     mm.insert (make_pair(rand()%10,rand()%1000)); 
    } 

    ret = mm.equal_range(5); 

    int ct = 0; 
    for (retit=ret.first; retit!=ret.second; ++retit) { 
     cout << retit->second << endl; 
      ct++; 
    } 
    cout << ct << endl; 

    return 0; 
} 

Answer 1

Utilisez std::distance algorithme pour trouver la distance entre les itérateurs. Comme:

int ct1 = std::distance(ret.first, ret.second); 

Answer 2

Si vous voulez juste compter le nombre d'éléments avec une clé donnée, utilisez count:

int ct = mm.count(5);