можете объяснить коротко что делает map

Если по простому, то std::map -- это контейнер, хранящий пары ключ:значение. Небольшой пример.

#include <iostream>
#include <map>
int main()
{
    std::map <std::string, int> people;
    people["Alice"] = 22;
    people["Bob"] = 34;
    people["Charlie"] = 28;
    for(std::map<std::string,int>::iterator it = people.begin(); it != people.end(); ++it)
    {
       std::cout << "Name: " << (*it).first << " Age: " << (*it).second << std::endl;
    }
    return 0;
}

В примере мы создаём контейнер people хранящий пары "Имя:Возраст", добавили в контейнер данные трёх человек и затем вывели эти данные в консоль.