在clojure中反转哈希映射

时间:2013-03-16 15:23:25

标签: data-structures clojure hashmap

我在clojure中使用哈希映射:

{"key1" "value1"} {"key2" "value2"} {"key3" "value1"}

我需要将其转换为

的哈希映射
{"value1" {"key1" "key3"}} {"value2" {"key2"}}

这样做的任何方式?

clojure.set / map-invert将无法正常工作,就好像它会覆盖重复的值。

5 个答案:

答案 0 :(得分:5)

(def m {"key1" "value1" "key2" "value2" "key3" "value1"})

(let [g (group-by val m)
      vals (map #(map first %) (vals g))]
  (zipmap (keys g) vals))
;;=> {"value2" ("key2"), "value1" ("key1" "key3")}

答案 1 :(得分:2)

尝试一下:

(def m {"key1" "value1" "key2" "value2" "key3" "value1"})

(reduce (fn [a x] (assoc a (second x) (conj (a (second x)) (first x)))) {} m)
=> {"value2" ("key2"), "value1" ("key3" "key1")}

请注意,(可能)重复的值最终会出现在列表中。或者,正如@ A.Webb在评论中所建议的那样,上面的内容可以简洁地写成:

(reduce (fn [a [k v]] (update-in a [v] conj k)) {} m)
=> {"value2" ("key2"), "value1" ("key3" "key1")}

答案 2 :(得分:1)

尝试以下操作,我没有REPL进行测试,它可能与原始答案略有不同,但是,您可以使用它来获得您想要的内容。

(group-by #(val (first %)) {"key1" "value1"} {"key2" "value2"} {"key3" "value1"})

答案 3 :(得分:1)

你的问题真的令人困惑。首先你说你有哈希映射,你实际拥有的是多个哈希映射,或者你真的是指一个哈希映射,那么你的例子是不正确的,因为它应该是{"key1" "value1" "key2" "value2" "key3" "value1"}。其次,所需的输出很奇怪,哈希映射中的值表示为映射本身,但最后一个值只是哈希映射中的单个值,这显然是不可能的,所以我猜你的意思是值被设置(不是地图)为 {"value1" #{"key1" "key3"}} {"value2" #{"key2"}}

基于所有这些假设,一种可能的解决方案是:

(->> {"key1" "value1" "key2" "value2" "key3" "value1"}
     (group-by second)
     (map #(-> [(%1 0) (into #{} (map first (%1 1)))]))
     (into {}))

答案 4 :(得分:1)

这是另一种选择:

(def maps [{"key1" "value1"} {"key2" "value2"} {"key3" "value1"}])

(into {} 
  (for [[k v] (group-by #(val (first %)) maps)] 
    [k (apply concat (map keys v))]))

;=> {"value1" ("key1" "key3"), "value2" ("key2")}