From 4d49c95e96b6a688ecbc54bea64b810c9611b400 Mon Sep 17 00:00:00 2001 From: Siraaj Khandkar Date: Wed, 25 Sep 2013 14:58:28 -0400 Subject: [PATCH] Implement a generic matrix abstraction. --- polymorphic-life/001/src/polymorphic_life.ml | 51 +++++++++++++++++++- 1 file changed, 50 insertions(+), 1 deletion(-) diff --git a/polymorphic-life/001/src/polymorphic_life.ml b/polymorphic-life/001/src/polymorphic_life.ml index e3c233d..a667bc4 100644 --- a/polymorphic-life/001/src/polymorphic_life.ml +++ b/polymorphic-life/001/src/polymorphic_life.ml @@ -1,8 +1,57 @@ open Core.Std +module type MATRIX = sig + type 'a t + + val create : rows:int -> cols:int -> data:'a -> 'a t + + val get : 'a t -> row:int -> col:int -> 'a + + val set : 'a t -> row:int -> col:int -> data:'a -> unit + + val map : 'a t -> f:(row:int -> col:int -> data:'a -> 'b) -> 'b t + + val iter : 'a t -> f:(row:int -> col:int -> data:'a -> unit) -> unit +end + +module Matrix : MATRIX = struct + type 'a t = 'a array array + + let create ~rows ~cols ~data = + Array.make_matrix ~dimx:rows ~dimy:cols data + + let iter t ~f = + Array.iteri t ~f:( + fun row cols -> + Array.iteri cols ~f:( + fun col data -> + f ~row ~col ~data + ) + ) + + let map t ~f = + Array.mapi t ~f:( + fun row cols -> + Array.mapi cols ~f:( + fun col data -> + f ~row ~col ~data + ) + ) + + let get t ~row ~col = + t.(row).(col) + + let set t ~row ~col ~data = + t.(row).(col) <- data +end + + let main () = - printf "Hi!\n" + let pool = Matrix.create ~rows:5 ~cols:5 ~data:() in + Matrix.iter pool ~f:( + fun ~row ~col ~data:() -> printf "R: %d, K: %d\n" row col + ) let () = main () -- 2.20.1