pistacchio
pistacchio

Reputation: 58863

Check if an element is within a sequence

how to check if an element is contained within a sequence? I expected some Seq.contains, but i could not find it. Thanks

EDIT: Or, for an easier task, how to make the diff between two sequences? Like, getting all the elements within a list that doesn not belong to another (or that do)?

Upvotes: 17

Views: 11555

Answers (5)

Edward
Edward

Reputation: 8596

Seq.exists again, but with slightly different syntax -

let testseq = seq [ 1; 2; 3; 4 ]
let testn = 2
testseq |> Seq.exists (fun x -> x = testn)

See MSDN F#: Seq.exists function: https://msdn.microsoft.com/en-us/library/ee353562.aspx

Lots of other good ones there too!

Upvotes: 2

The_Ghost
The_Ghost

Reputation: 2110

Little bit simpler:

let contains x = Seq.exists ((=) x)

Upvotes: 37

Daniel Asher
Daniel Asher

Reputation: 1503

Set is your friend here:

let a = set [0;1;2;3]
let b = set [2;3;4;5]
let c = a - b
let d = b - a
let e = Set.intersect a b
let f = a + b
> 
val c : Set<int> = seq [0; 1]
val d : Set<int> = seq [4; 5]
val e : Set<int> = seq [2; 3]
val f : Set<int> = seq [0; 1; 2; 3; ...]

Danny

Upvotes: 5

Benjol
Benjol

Reputation: 66531

(Another question, another answer.)

This works, but I don't think that it's the most idomatic way to do it - (you'll need to wait until the US wakes up to find out):

let s1 = seq [ 1; 2; 3; 4 ]
let s2 = seq [ 3; 4; 5; 6 ]

seq {
    for a in s1 do
        if not (Seq.exists (fun n -> n = a) s2) then
            yield a
        }

Upvotes: 0

Benjol
Benjol

Reputation: 66531

Seq.exists

let testseq = seq [ 1; 2; 3; 4 ]
let equalsTwo n = (n = 2)
let containsTwo = Seq.exists equalsTwo testseq

Upvotes: 6

Related Questions