std::map - что это

    std::map<int, std::string>my_map;
    my_map.insert(std::pair<int, std::string>(1, "первый"));
    my_map.insert(std::pair<int, std::string>(2, "второй"));

struct struct_
{
    int int_;
    std::string* string_p;
};
 
 
//--------------------------------------------
 
        struct_ my_struct;
 
    std::vector<struct_>my_vec_1;                    //Сюда заносим структуру с ключом и связующим указателем
    std::vector<std::string>my_vec_2;               //Сюда заносим само значение
 
 
    my_vec_1.push_back(my_struct);
    my_vec_1[my_vec_1.size() - 1].int_ = 1;       //Добавляем аналог ключа
    my_vec_2.push_back("первый");                  //Добавляем само значение
    my_vec_1[my_vec_1.size() - 1].string_p = &my_vec_2[my_vec_2.size() - 1];     //Связываем ключ и значение
 
    my_vec_1.push_back(my_struct);
    my_vec_1[my_vec_1.size() - 1].int_ = 2;
    my_vec_2.push_back("второй");
    my_vec_1[my_vec_1.size() - 1].string_p = &my_vec_2[my_vec_2.size() - 1];

struct 
{
  const int first;
  std::string second;
};

my_map[1] = "первый";
my_map[2] = "второй";

    std::map<int, int> map;
    map.insert({0, 25});
 
    for(auto x : map)
        std::cout << x.first << " " << x.second << "\n"; //0 25
 
    map[0] = 123;
    map.insert({0, 25});
    for(auto x : map)
        std::cout << x.first << " " << x.second << "\n"; //0 123