调试地图插入？

Question

我在向地图中插入条目时遇到问题。

#include <stdio.h>
#include <vector>
#include <stack>
#include <map>

using namespace std;

class Nodo
{
public:
    vector<Nodo> Relaciones;
    int Valor;
    bool Visitado;

    Nodo(int V)
    {
        Valor = V;
        Visitado = false;
    }
};

class Grafo
{
public:
    Nodo *Raiz;
    map<int, Nodo> Nodos;

    Grafo(int V)
    {
        Raiz = new Nodo(V);
        //Getting http://msdn.microsoft.com/en-us/library/s5b150wd(v=VS.100).aspx here
        Nodos.insert(pair<int, Nodo>(V, Raiz));
    }
};

Answer 1

您的类型不匹配。您将 Nodo* 传递到 pair 构造函数中，而它需要一个 Nodo 对象。

您声明：，

Nodo *Raiz;

然后尝试调用：，

pair<int, Nodo>(V, Raiz)

它需要一个 int 和一个 Nodo。但您传递了 int 和 Nodo*。

您可能想要的是这样的：

class Grafo
{
    public:
        Nodo *Raiz;
        map<int, Nodo*> Nodos;    //  change to pointer

        Grafo(int V)
        {
            Raiz = new Nodo(V);
            //Getting http://msdn.microsoft.com/en-us/library/s5b150wd(v=VS.100).aspx here
            Nodos.insert(pair<int, Nodo*>(V, Raiz));   // change to pointer
        }
};

Answer 2

问题是 Rais 是一个指向 Nodo 的指针，但您试图将其插入到从 int 到 Nodo< 的映射中/code> （不是从 int 到 Nodo* 的映射）。

尝试：

class Grafo
{
    public:
        Nodo *Raiz;
        map<int, Nodo> Nodos;

        Grafo(int V)
        {
            Raiz = &*Nodos.insert(pair<int, Nodo>(V, Nodo(V))).first;
        }
};

Answer 3

如前所述，“new”返回指向该对象的指针。为了获取对象本身，您需要使用“*”运算符取消引用它。这就是地图无法工作的原因。

另外，如果您想将值插入到我个人认为看起来更清晰的地图中，可以这样做

typedef map<int, Nodo> MyMap;
MyMap myawesomemap;
int V = 5;
Nodo* Raiz = new Raiz(5);
myawesomemap.insert(MyMap::value_type(V, (*Raiz)));