OCaml检查列表是否已排序

时间:2013-10-13 15:51:02

标签: list functional-programming ocaml sorted

需要帮助检查天气列表是按照ocaml

排序的

这有用吗?

let issorted x = match x with 
    [] -> true
    | _::[] -> true
    | _::_ -> issorted_helper (x)
;; 

let rec issorted_helper x = match x with
    | [] -> true
    | h::t ->
        if h > t
            false
        else
            issorted_helper(t)
;;

1 个答案:

答案 0 :(得分:2)

提出问题是一种奇怪的方式。你试过代码吗?通过眼睛,它看起来像它不会编译。提示:您正在使用>运算符来比较两种不同类型的值。

<强>更新

既然你说你还没有访问OCaml,我会说你应该等到你这么做。对我们来说,充当你的编译器并不是那么有用!这段代码非常接近,一旦你有了OCaml,你就可以快速完成它。