Map

Olá novamente 😃. Nesta aula, você irá aprender sobre Map e suas principais funções.

• Introdução
• Quando usar um Map?
• Map em C++
• Map em Python

Introdução

Em certas situações precisamos relacionar elementos. Por exemplo, em um vetor, temos que cada posição do vetor guarda um valor, ou seja, existe uma relação entre a posição do vetor e o elemento que está salvo naquela posição. Entretanto, temos situações que não estamos relacionando posições com o elemento salvo, mas sim relações mais complexas como:

• Nome (texto) e Idade (número);
• Nome (texto) e Cidade (texto);
• Uma sequência de números e Nome;

Para esses tipos de exemplos, utilizar um vetor pode ser algo extremamente complicado, pois seria necessário pensar em alguma forma de representar cada coisa como um número e que esse número fosse sempre único. Assim, surge a necessidade de uma estrutura que possa representar a relação entre elementos de diferentes tipos de dados.

O Map, como o próprio nome já diz, fornece um mapeamento para uma dada relação entre elementos. Por exemplo: Queremos relacionar o nome de uma pessoa com a sua idade, como o nome é único, dizemos que ele é a chave do Map e a idade o elemento que está armazenado na chave. Além disso, esse tipo de estrutura, mantém os elementos ordenados pela chave com duas finalidades:

• Manter a estrutura dinâmica;