C++ Trova il numero di elementi in un intervallo da un STL :: multimap

Question

Ho un STL :: multimap e lo cerco con equal_range per restituire un limite superiore e inferiore. Posso trovare il numero di elementi in questo intervallo senza scorrere tutti e contarli uno per uno?

#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

Usa std::distance algoritmo per trovare la distanza tra i iteratori. Come:

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

Answer 2

Se si desidera solo per contare il numero di elementi con una data chiave, utilizzare count:

int ct = mm.count(5);