O contêiner map, tipicamente implementado como árvore de busca binária, é utilizado
para armazenamento rápido e recuperação de chaves únicas e valores associados. Considerando o
comportamento desse tipo de contêiner, analise o código C++ abaixo.
#include <cstdio> #include <map> #include <string> using namespace std; int main() { map<string, int> mapper; mapper["fulano"] = 78; mapper["ciclano"] = 69; mapper["beltrano"] = 80; mapper["ciclano"] = 21; mapper["geronimo"] = 77; mapper["anonimo"] = 82; for ( map<string, int>::iterator it = mapper.lower_bound("b"); it != mapper.upper_bound("g"); it++) printf( "(%s %d)", ((string)it->first).c_str(), it->second); return 0; }
A saída do código C++ acima é
#include <cstdio> #include <map> #include <string> using namespace std; int main() { map<string, int> mapper; mapper["fulano"] = 78; mapper["ciclano"] = 69; mapper["beltrano"] = 80; mapper["ciclano"] = 21; mapper["geronimo"] = 77; mapper["anonimo"] = 82; for ( map<string, int>::iterator it = mapper.lower_bound("b"); it != mapper.upper_bound("g"); it++) printf( "(%s %d)", ((string)it->first).c_str(), it->second); return 0; }
A saída do código C++ acima é
