Modern Set IntersectWith

Home › Set › Set › IntersectWith

IntersectWith

Keeps only the values that are also in another set.

Syntax

IntersectWith( byref other as Set( of T ) )

Notes

• Modifies the receiver. other is left untouched.
• Collects the doomed elements first and removes them afterwards, so the set is not mutated while it is being scanned.
• O(capacity of this), plus one lookup in other per element.

Examples

#import "std/containers"
using containers

dim a as Set( of integer )
dim b as Set( of integer )

for i as integer = 1 to 4 : a.Add( i ) : next     '' { 1, 2, 3, 4 }
for i as integer = 3 to 6 : b.Add( i ) : next     '' { 3, 4, 5, 6 }

a.IntersectWith( b )
print a.Count            '' 2 -- { 3, 4 }
print b.Count            '' 4 -- `other` is left alone

'' Intersecting with a disjoint set empties the receiver
dim d as Set( of integer )
dim as integer far = 99
d.Add( far )
a.IntersectWith( d )
print a.IsEmpty          '' true

---

Library: Set
Category: Set
Documented under: Members