Questão de Programação — Linguagens de programação — UFES 2016
ProgramaçãoLinguagens de programação
- Código
- qq235476
- Banca
- UFES
- Órgão
- UFES
- Ano
- 2016
- Nível
- Superior
- Cargo
- Analista de Tecnologia da Informação
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 é
- A(beltrano 80)(ciclano 21)(ciclano 69)(fulano 78)
- B(beltrano 80)(ciclano 21)(fulano 78)(geronimo 77)
- C(fulano 78)(ciclano 21)(beltrano 80)
- D(geronimo 77)(fulano 78)(ciclano 21)(beltrano 80)
- E(beltrano 80)(ciclano 21)(fulano 78)