Exercícios para Casa

Para fixar os cont


Sumário

  1. Com respostas
  2. Sem respostas

Com respostas

Preciso usar um array. Não sei quantos elementos ele precisa conter. Que contêiner STL devo usar?

Resposta Um `std::vector` ou um `std::list` são perfeitamente adequados para esse requisito. Ambos gerenciam a memória e podem dimensionar dinamicamente para atender aos requisitos crescentes de um aplicativo.

Meu aplicativo tem um requisito que envolve buscas frequentes. Que tipo de contêiner devo escolher?

Resposta Um contêiner associativo, `std::set` ou `std::map`, são ambos adequados para requisitos que envolvem buscas frequentes.

Preciso armazenar pares chave-valor para pesquisa rápida. No entanto, a situação pode resultar em várias chaves que não são exclusivas. Que contêiner devo escolher?

Resposta Um contêiner associativo do tipo `std::multimap` (não visto em sala) é adequado para esse requisito. Um multimap pode conter pares chave-valor não exclusivos e pode oferecer uma pesquisa rápida característica de contêineres associativos.

Sem respostas

  1. Qual seria sua escolha de um contêiner que precisa conter um array de objetos com inserção possível no topo e na parte inferior?
  2. Você precisa armazenar elementos para pesquisa rápida. Que contêiner você escolheria?
  3. Você precisa armazenar elementos em um std::set, mas ainda ter os critérios de armazenamento e pesquisa alterados com base em condições que não são necessariamente o valor dos elementos. Isso é possível?
  4. Qual parte do STL ajuda a conectar algoritmos a contêineres para que os algoritmos possam trabalhar nesses elementos?