C ++ Trovare il numero di elementi in un intervallo da uno STL :: multimap
Domanda
Ho uno STL :: multimap e cerco con equal_range restituire un superiore e limite inferiore. Posso trovare il numero di elementi in questa gamma, senza l'iterazione attraverso tutti loro e contando 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;
}
Soluzione
algoritmo Usa std::distance
per trovare la distanza tra i iteratori. Come:
int ct1 = std::distance(ret.first, ret.second);
Altri suggerimenti
Se si desidera solo per contare il numero di elementi con una data chiave, utilizzare count
:
int ct = mm.count(5);
Autorizzato sotto: CC-BY-SA insieme a attribuzione
Non affiliato a StackOverflow