Làm cách nào để sử dụng chức năng lọc trong Haskell?

Question

Tôi có một chương trình haskell liệt kê tất cả các số nguyên từ [1..n] dựa trên đầu vào n. Tôi muốn lọc các số nhất định dựa trên điều kiện từ số đó và hiển thị dưới dạng danh sách. ở đâu và làm thế nào tôi có thể sử dụng chức năng lọc/điều kiện?

Theo tài liệu Haskell:

filter :: (a -> Bool) -> [a] -> [a] 

lọc, áp dụng cho một vị và một danh sách, trả về danh sách những nhân tố này đáp ứng các vị ngữ; tức là,

filter p xs = [ x | x <- xs, p x] 

Answer 1

Bạn đã nhận nó, khá nhiều. Vì vậy, phần còn lại của thỏa thuận này là thiết kế chức năng vị ngữ cho danh sách của bạn. Giả sử bạn đã có danh sách được gọi là xs và hàm vị trí p, tất cả những gì bạn phải làm là

bộ lọc p xs.

Thông thường, bạn sẽ thấy p định nghĩa là một ẩn danh, hoặc lambda, biểu hiện, như vậy:

lọc (\ n -> n 'mod` 2 == 0) xs.

Không cần thiết và có thể hữu ích khi người mới bắt đầu xác định các hàm được đặt tên.

ISEVEN n = n 'mod` 2 == 0

evenListNumbers xs = lọc ISEVEN xs

evenListNumbers [1,2,3,4]

Đó là này [2,4].

Vì vậy, một chức năng vị ngữ cho một bộ lọc danh sách nhất định có một phần tử danh sách và trả về một giá trị boolean. Nếu đó là sự thật, phần tử được giữ lại (hoặc được thêm vào danh sách kết quả), và nếu nó là false, nó được chuyển qua.

Answer 2

Vâng, bạn chuyển điều kiện đó thành vị ngữ (hàm trả về Bool) và sử dụng nó để lọc số.

Ví dụ, nếu bạn phải chọn chỉ các số lẻ, bạn có thể sử dụng filter odd [1..n]