C++的map.values获取map所有value实现

在 C++ 的 STL 中，std::map 没有直接的 values() 方法来获取所有值，但可以通过迭代器或 range-based for 循环来提取所有值。

C++ 实现对比：

Kotlin 的实现：

valmap=HashMap<String,MutableList<String>>()// ... 填充数据returnmap.values.toList()// 直接获取所有值并转为列表

C++ 的类似实现：

#include<vector>#include<string>#include<map>#include<algorithm>std::vector<std::vector<std::string>>groupAnagrams(std::vector<std::string>&strs){std::map<std::string,std::vector<std::string>>anagramMap;for(constauto&str:strs){std::string key=str;std::sort(key.begin(),key.end());// 排序作为键anagramMap[key].push_back(str);// C++ map 会自动创建不存在的键}// 提取所有值到结果向量中std::vector<std::vector<std::string>>result;for(constauto&pair:anagramMap){result.push_back(pair.second);}returnresult;}

STL 中 std::map 的常用方法：

1. 直接插入/访问：

std::map<std::string,std::vector<std::string>>m;m[key].push_back(value);// 如果 key 不存在，会自动创建

1. 获取所有键值对：

for(constauto&kv:m){std::string key=kv.first;std::vector<std::string>value=kv.second;}

1. 获取所有值（需要手动提取）：

std::vector<std::vector<std::string>>values;for(constauto&kv:m){values.push_back(kv.second);}

C++ 与 Kotlin 的对比：

操作 Kotlin (HashMap) C++ (std::map)
创建 HashMap<K, V>() std::map<K, V> m;
插入 map[key] = value m[key] = value; 或 m.insert({key, value})
访问 map[key] (可为 null) m[key] (自动创建) 或 m.at(key) (异常)
检查键 containsKey(key) m.count(key) > 0 或 m.find(key) != m.end()
获取值集合 map.values 需要遍历提取
获取键集合 map.keys 需要遍历提取

C++ 完整示例：

#include<iostream>#include<vector>#include<string>#include<unordered_map>// 更常用，类似 HashMap#include<algorithm>std::vector<std::vector<std::string>>groupAnagrams(std::vector<std::string>&strs){// 使用 unordered_map 效率更高（类似 Kotlin 的 HashMap）std::unordered_map<std::string,std::vector<std::string>>anagramMap;for(constauto&str:strs){std::string key=str;std::sort(key.begin(),key.end());anagramMap[key].push_back(str);}// 提取所有值std::vector<std::vector<std::string>>result;result.reserve(anagramMap.size());// 预分配空间// 方法1：range-based for 循环for(constauto&pair:anagramMap){result.push_back(pair.second);}// 方法2：使用 transform 算法// std::transform(anagramMap.begin(), anagramMap.end(),// std::back_inserter(result),// [](const auto& pair) { return pair.second; });returnresult;}intmain(){std::vector<std::string>strs={"eat","tea","tan","ate","nat","bat"};autoresult=groupAnagrams(strs);for(constauto&group:result){for(constauto&word:group){std::cout<<word<<" ";}std::cout<<std::endl;}return0;}

总结：

· Kotlin 的 map.values 是集合视图，可以直接获取所有值
· C++ 的 STL map 没有直接的 values() 方法，需要手动遍历提取
· 对于这个问题，建议使用 std::unordered_map（哈希表）而不是 std::map（红黑树），因为前者平均时间复杂度 O(1)，更接近 Kotlin 的 HashMap 行为