You need to enable JavaScript to run this app. C++图类开发报错:调用map at方法时int无法转换为const key_type&
优惠活动
大模型
产品
解决方案
定价
更多

C++图类开发报错:调用map at方法时int无法转换为const key_type&

报错核心原因

adj_list是map<string, map<string, T>>类型,其at()方法要求传入的参数类型与容器键类型一致,也就是const std::string&。你在循环中传入了int类型的变量i,编译器无法完成int到string的类型转换,直接触发编译报错。

其他待修正的代码问题
  • 遍历逻辑错误:std::map是基于键存储的关联容器,不支持从0开始的整型下标式遍历,你写的for (int i = 0; i < adj_list.size(); i++)的数组式遍历逻辑完全不适用于map。
  • 头文件缺失:代码中使用了std::map,但仅引入了<unordered_set>和<iostream>,缺少必需的#include <map>头文件声明。
  • 变量作用域错误:all_vertices和adj_list直接定义在全局作用域,这两个变量是Graph<T>类的成员属性,放在全局会导致所有图实例共享同一份邻接表,违背类的封装设计逻辑,需要移动到类的内部作为私有成员。
  • 计数逻辑注意点:如果实现的是无向图,每条边会在两个端点的邻接表中各存储一次,最终统计的边数需要除以2才是真实的边总量。
修正后的参考代码
// 补全必需头文件
#include <unordered_set>
#include <iostream>
#include <map>
#include <string>

using namespace std;

template <typename T>
class Graph {
private:
    // 类成员变量定义在类内部
    map<string,string> all_vertices;
    map<string, map<string, T>> adj_list;
public:
    size_t num_edges();
};

template <typename T>
size_t Graph<T>::num_edges() {
    size_t edge_num = 0;
    // 直接遍历map的键值对,无需整型索引
    for (const auto& [from_vertex, neighbor_map] : adj_list) {
        edge_num += neighbor_map.size();
    }
    // 无向图场景下取消下一行注释,修正双向计数问题
    // edge_num /= 2;
    return edge_num;
}

如果你的编译环境不支持C++17标准的结构化绑定语法,可将遍历逻辑替换为以下兼容写法:

for (const auto& vertex_entry : adj_list) {
    edge_num += vertex_entry.second.size();
}

内容的提问来源于stack exchange,提问作者Samuel Wibawa

相关产品推荐
方舟 Agent Plan

超全模态模型 × Harness 升级,最新支持 Deepseek-V4.1-Flash、GLM-5.3 系列、Doubao-Seedream-5.0-pro、Kimi-K3 (部分), 限时 9.9 元起

最近更新时间:2026.10.27 21:36:04