Browse thread
[
Home
]
[ Index:
by date
|
by threads
]
[ Message by date: previous | next ] [ Message in thread: previous | next ] [ Thread: previous | next ]
[ Message by date: previous | next ] [ Message in thread: previous | next ] [ Thread: previous | next ]
Date: | 2000-12-03 (22:03) |
From: | Judicael Courant <Judicael.Courant@l...> |
Subject: | Re: sorting of list of vectors (array with one dimension) |
Mattias Waldau a écrit : > > I have a list of vectors, I would like to sort according to the first > vector, and move the corresponding data in the other vectors. > > Is there a function for this (for example, a sort function, where I add a > function that is called each time data is swapped) or do I have to write a > quicksort in ocaml. > > /mattias Maybe you are not using the right data representation ? Things would be much simpler if you used a vector of lists instead of a list of vectors ; just a matter of Array.sort (fun l1 l2 -> compare (List.hd l1) (List.hd l2)) lv Now, you can easily convert your initial representation to this one as follows (untested code): (* get : int -> 'a array list -> 'a list *) let get i vl = List.map (fun t -> t.(i)) vl (* lv_of_vl : 'a array list -> 'a list array *) let lv_of_vl vl = Array.init (Array.length (List.hd vl)) (fun i -> get i vl) (* set : int -> 'a list -> 'a array list -> unit *) let set i l vl = List.iter2 (fun x t -> t.(i) <- x) l vl (* vl_of_lv : 'a list array -> 'a array list -> unit *) let vl_of_lv lv vl = Array.iteri (fun i l -> set i l vl) lv Sincerly yours, Judicaël. -- Judicael.Courant@lri.fr, http://www.lri.fr/~jcourant/ (+33) (0)1 69 15 64 85 "Montre moi des morceaux de ton monde, et je te montrerai le mien" Tim, matricule #929, condamné à mort. http://rozenn.picard.free.fr/tim.html