c++ - 如何使用迭代器初始化映射的关键字段？

Question

#include <iostream>
#include <map>
#include <string>

int main ()
{
    std::string s;
    std::cout<<" String : ";
    std::getline(std::cin,s);
    std::map<std::string,std::string> mapa;
    std::map<std::string,std::string>::iterator it(mapa.begin());
    it->first = s;
    it->second = s;
    std::cout << it->second << std::endl;
    return 0;
}

为什么我无法初始化 map 的关键字段(it->first=s 不起作用)但第二个字段却起作用？。解决方案是什么？

Answer 1

Why can I not initialize the key field of a map (it->first=s does not work) but the second field does work?. And what is the solution?

您的问题本身就有答案。 std::map将键映射到值。这意味着，在创建时，您需要同时设置(键和值)。

it->first=s;这不会编译，因为你没有提到，关键是什么。

it->second=s;这是一个UB。因为您没有提到 key 。

std::map is a sorted associative container that contains key-value pairs with unique keys. Keys are sorted by using the comparison function Compare.

因此，为了进行比较并放入数据结构中的正确位置，需要同时提供这两种信息。

解决方案是:

• mapa[key] = value;使用 (operator[]) .您可以使用它来直接通过对应的键访问 map 中的值。
• mapa.emplace("key", "value");
• mapa.insert ( std::pair<std::string, std::string>("key", "value") );
• mapa.insert ( std::make_pair("key", "value") );
• std::map<std::string,std::string>::iterator it(mapa.begin());
mapa.insert (it, std::pair<std::string, std::string>("key", "value"));