在C++中，面对一个需要删除所有value值相同的键值对的hash_map（unordered_map）问题，可以采取遍历原map并使用辅助map记录的方法。遍历过程中，检查当前value是否已在辅助map中，如果存在则删除原map中的键值对，并进一步查找并删除冲突的键值对。以下是实现这一操作的代码思路。
问题描述：现在给定一个Map(hash_map)，其key=string，value = int，string是唯一，value值可能相同，现在需要删掉map中所有value值相同的键值对，一个不留。
这个问题该则么解决呢？首先想到hashmap，而在c++11中引入了底层使用hash的map，它叫unordered_map。
我的解题思路是：
遍历一遍原map，使用额外一个map(名叫tmp，它的key=int,value=string),记录出现的键值对。遍历每个键值对的时候，先查找其value是否在tmp中存在，若存在，则直接删掉原map中的项；这个时候也说明原map中也可能存在多余的value值，所以我们需要理利用tmp的value(string)，去查找原map中冲突的项目，若存在则删掉（这样就很好的解决了，删除不完全的情况），下面给出代码吧：
最低0.47元/天 解锁文章
扫一扫
780
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
