Would this help?

(sort-by (juxt :key1 :key2) your-list-of-maps)

On 31/08/2013 7:57 PM, "ulsa" <ulrik.sandb...@gmail.com> wrote:

> I wanted to sort a sequence of maps using a spec consisting of an ordered
> map of key and order, like this:
>
> (array-map :name 1 :age -1)
>
> I couldn't find a ready-made solution, so I rolled my own. I ended up with
> three functions with a total of 10 lines of code. Two of them are generic,
> and one is specific to my problem.
>
> First a comparator-generator, that is fed a collection of comparators:
>
> (defn compare-many [comps]
>   (fn [xs ys]
>     (if-let [result (first (drop-while zero? (map (fn [f x y] (. f
> (compare x y))) comps xs ys)))]
>       result
>       0)))
>
> It uses the same trick as sort-by does, namely the fact that all
> functions implement Comparator. This means that I can pass in a predicate
> instead of a comparator, if it makes sense:
>
> user=> ((compare-many [> compare]) [4 "beta"] [4 "alpha"])
> 1
> user=> ((compare-many [> compare]) [4 "beta"] [3 "gamma"])
> -1
>
> Next, a convenience function that takes a collection of keyfns,
> a collection of comparators (or predicates), and a collection to sort,
> passing it to sort-by:
>
> (defn sort-by-many [keyfns comps coll] (sort-by (apply juxt keyfns)
> (compare-many comps) coll))
>
> It's called like this:
>
> user=> (sort-by-many [:a :b] [> compare] [{:a 4 :b "beta"} {:a 4 :b
> "alpha"} {:a 3 :b "gamma"} {:a 5 :b "delta"}])
> ({:a 5, :b "delta"}
>  {:a 4, :b "alpha"}
>  {:a 4, :b "beta"}
>  {:a 3, :b "gamma"})
>
> And finally a function specific to my problem domain. It takes a sort
> order map and the collection to sort (note that I use (comp - compare) to
> get the inverse sort order):
>
> (defn sort-by-map [m coll]
>   (sort-by-many (keys m)
>                (map #(case % 1 compare -1 (comp - compare) (throw
> (Exception. "1 or -1"))) (vals m))
>                coll))
>
> It's called like this:
>
> user=> (sort-by-map (array-map :name 1 :age -1)
>          [{:name "zack" :age 25} {:name "amanda" :age 19} {:name "zack"
> :age 20} {:name "zack" :age 21}])
> ({:age 19, :name "amanda"}
>  {:age 25, :name "zack"}
>  {:age 21, :name "zack"}
>  {:age 20, :name "zack"})
>
> The collection doesn't have to contain maps:
>
> user=> (sort-by-map (array-map first 1 second -1) [["zack" 25] ["amanda"
> 19] ["zack" 20] ["zack" 21]])
> (["amanda" 19]
>  ["zack" 25]
>  ["zack" 21]
>  ["zack" 20])
>
> Is there anything that I've missed? Improvements?
>
> --
> --
> You received this message because you are subscribed to the Google
> Groups "Clojure" group.
> To post to this group, send email to clojure@googlegroups.com
> Note that posts from new members are moderated - please be patient with
> your first post.
> To unsubscribe from this group, send email to
> clojure+unsubscr...@googlegroups.com
> For more options, visit this group at
> http://groups.google.com/group/clojure?hl=en
> ---
> You received this message because you are subscribed to the Google Groups
> "Clojure" group.
> To unsubscribe from this group and stop receiving emails from it, send an
> email to clojure+unsubscr...@googlegroups.com.
> For more options, visit https://groups.google.com/groups/opt_out.
>

-- 
-- 
You received this message because you are subscribed to the Google
Groups "Clojure" group.
To post to this group, send email to clojure@googlegroups.com
Note that posts from new members are moderated - please be patient with your 
first post.
To unsubscribe from this group, send email to
clojure+unsubscr...@googlegroups.com
For more options, visit this group at
http://groups.google.com/group/clojure?hl=en
--- 
You received this message because you are subscribed to the Google Groups 
"Clojure" group.
To unsubscribe from this group and stop receiving emails from it, send an email 
to clojure+unsubscr...@googlegroups.com.
For more options, visit https://groups.google.com/groups/opt_out.

Reply via email to