使用unordered_map值初始化指向vector的指针时出错

Question

我有一个名为street_map的类，它包含一个带有int键和值vector<edge>的值的映射。在其中一个方法中，我尝试初始化指向vector<edge>值的指针以获取其内容。

class street_map {
public:
    explicit street_map (const std::string &filename);
    bool geocode(const std::string &address, int &u, int &v, float &pos) const;
    bool route3(int source, int target, float &distance) const {
        auto it = adjacencyList.find(source);
        vector<edge>* v = &(it->second);
        return true;
    }
private:
    unordered_map<side , vector<segment>> map;
    unordered_map<int, vector<edge>> adjacencyList;
};

第vector<edge>* v = &(it->second);行给出错误：

Cannot initialize a variable of type 'vector<edge> *' with an rvalue of type 'const std::__1::vector<edge, std::__1::allocator<edge> > *'

这是边缘类：

class edge {
    int node;
    string street;
    float length;
    int startingNode;
public:
    edge(int startingNode, int node, string street, float length) {
        startingNode = startingNode;
        node = node;
        street = street;
        length = length;
    }
};

我想知道这是否是因为const关键字以及如果因为const关键字而如何修复它（我应该保留const关键字，但我想如果没有其他关键字我可以摆脱它溶液）。

Answer 1

您有四种选择：

1）使指针指向矢量const

您将无法修改矢量。

bool route3(int source, int target, float &distance) const {
        auto it = adjacencyList.find(source);
        const vector<edge>* v = &(it->second);
        return true;
    }

2）使你的adjacencyList变为可变

mutable意味着可以从const函数中以非const方式访问 - 如果您不注意访问设计，这可能会有风险！

private:
    unordered_map<side , vector<segment>> map;
    mutable unordered_map<int, vector<edge>> adjacencyList;

3）复制载体

这可能会引入更重的开销，对矢量所做的更改不会存储在地图中。

vector<edge> v = (it->second);

4）使函数非常量

请注意，这种方式无法在street_map为const的上下文中调用该函数。

bool route3(int source, int target, float &distance) {
        auto it = adjacencyList.find(source);
        vector<edge>* v = &(it->second);
        return true;
    }