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
相关产品推荐
相关产品推荐

