在 C++ 中设置 map* 的键和值

Question

我关注http://www.cplusplus.com/reference/map/map/map/。

我正在尝试构建一个反向索引结构，它是一个以 64 位整数作为键的映射，每个键都将保存一个指向子映射的指针。子映射将包含 int int 对。所以我让自己写了一些示例：

map<unsigned long long int, map<int, int>*> invertID;

int main(int argc, char *argv[]){

    map<int,int>* m = new map<int,int>();

    m[10] = 1;

    invertID[1] = m;

    return 0;

}

但是对于像这样的非指针类型的映射来说，这通常是个问题

std::map<char,int> first;

如http://www.cplusplus.com/reference/map/map/map/中所述，我知道我们可以做到

first['a']= 10;

但是如果我们有一个map的指针类型，我们该怎么做呢？我上面的代码会产生一个错误提示

error C2679: binary '=' : no operator found which takes a right-hand operand of type 'int' (or there is no acceptable conversion)

Answer 1

您可以取消引用指针：

 (*m)[10] = 1;

或

m->operator[](10) = 1;

另一方面，您真的需要所有这些指针吗？你的程序会因为使用这种形式而受到很大的影响吗？

map<unsigned long long int, map<int, int>> invertID;
int main()
{
    map<int,int> m;
    invertID[1][10] = 1;
}

Answer 2

Map 是一棵红黑树，用于操作，因此您可以使用它来获得搜索和插入等的最佳性能。您在 invertID 中使用的是地图而不是多地图。因此，在大多数情况下，当您获取某些密钥时，我会假设您正在寻找一对元素。除非您出于我现在没有想到的任何原因需要第二张地图，否则我会这样做：

std::map < unsigned long long int, std::pair < int , int >  > invertID;
int main(){
    std::pair<int,int>  m;
    m = std::make_pair(1,2);
    invertID[1] = m;
    return 0;
}

玩得开心。