如何遍历C++ std::map的键并存入整数向量以获取最小键？

嘿，我来帮你搞定这个问题！首先得说，std::map本身是默认按键升序排列的，所以其实不用把键都存入向量再找最小——直接取第一个元素就好，这是最高效的方式。不过还是先给你两种遍历存键的方法，再讲找最小的最优解：

一、遍历std::map的键存入整数向量 #

假设你的map定义是std::map<int, YourObjectType> my_map;（把YourObjectType换成你实际用的对象类型），有两种常用遍历方式：

1. C++11及以上：范围for循环（最简洁） #

std::vector<int> keys;
// 遍历map的每个键值对，取键存入向量
for (const auto& kv_pair : my_map) {
    keys.push_back(kv_pair.first);
}

2. 兼容旧标准：迭代器遍历 #

std::vector<int> keys;
for (std::map<int, YourObjectType>::iterator it = my_map.begin(); it != my_map.end(); ++it) {
    keys.push_back(it->first);
}

二、获取最小键/对应的对象 #

最优方案：直接利用map的有序性 #

因为std::map默认是升序排列的，所以第一个元素的键就是最小的，完全不需要额外存向量：

if (!my_map.empty()) { // 先判断map非空，避免空指针
    int smallest_key = my_map.begin()->first;
    YourObjectType& smallest_object = my_map.begin()->second;
    // 这里就拿到了最小键和对应的对象，可以直接用啦
}

如果一定要用向量找最小（比如特殊需求） #

先把键存入向量后，用<algorithm>头文件里的std::min_element：

#include <algorithm> // 必须包含这个头文件

// 假设已经把键存入keys向量
if (!keys.empty()) {
    int smallest_key = *std::min_element(keys.begin(), keys.end());
}

结合你给出的最短路径算法代码，如果你是用map来管理节点的访问状态或其他信息，上面的方法都可以直接套用哦～

内容的提问来源于stack exchange，提问作者cyber101