Questão 1720000

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 é