Clojure: Cách thành ngữ để gọi có chứa? trên một trình tự lười biếng

Question

Có cách nào để xác định liệu một LazySeq có chứa một phần tử không? Tính đến Clojure 1,5 gọi contains? ném một IllegalArgumentException:

IllegalArgumentException contains? not supported on type: clojure.lang.LazySeq  
clojure.lang.RT.contains (RT.java:724) 

Trước 1.5, như xa như tôi biết, nó luôn được trả về sai.

Tôi biết rằng gọi contains? trên LazySeq có thể không bao giờ trở lại vì nó có thể là vô hạn. Nhưng nếu tôi biết nó không phải là và không quan tâm nếu nó được đánh giá háo hức?

Những gì tôi đã đưa ra là:

(defn lazy-contains? [col key] 
    (not (empty? (filter #(= key %) col)))) 

Nhưng nó không cảm thấy hoàn toàn đúng. Có cách nào tốt hơn?

Answer 1

Đầu tiên, các địa chỉ email lười biếng không hiệu quả để kiểm tra tư cách thành viên. Hãy xem xét sử dụng một bộ thay vì một seq lười biếng.

Nếu tập hợp không thực tế, giải pháp của bạn không phải là xấu. Một vài cải tiến có thể có:

1. "Không trống" hơi khó xử. Chỉ cần sử dụng seq là đủ để có được một giá trị nil-hoặc-truthy mà người dùng của bạn có thể sử dụng trong một if.You có thể bọc rằng trong boolean nếu bạn muốn đúng hay sai.

2. Vì bạn chỉ quan tâm đến trận đấu đầu tiên, bạn có thể sử dụng một số thay vì lọc và seq.

3. Một cách thuận tiện để viết một vị ngữ bình đẳng là với một tập hợp chữ, như # {key}, mặc dù nếu khóa là nil, điều này sẽ luôn trả về nil cho dù nil được tìm thấy không.

Tất cả cùng nhau cung cấp cho bạn:

(defn lazy-contains? [col key] 
    (some #{key} col)) 

Answer 2

Nếu bạn sử dụng some thay vì filter như trong ví dụ của mình, bạn sẽ nhận được ngay lập tức trở lại ngay khi tìm thấy giá trị thay vì buộc đánh giá toàn bộ chuỗi.

(defn lazy-contains? [coll key] 
    (boolean (some #(= % key) coll))) 

Sửa: Nếu bạn không ép buộc kết quả vào một boolean, lưu ý rằng bạn sẽ nhận được nil thay vì false nếu phím không được tìm thấy.