std/setutils

Source Edit

This module adds functionality for the built-in set type.

See also

• std/packedsets
• std/sets

Imports

typetraits, macros

Procs

func `[]=`[T](t: var set[T]; key: T; val: bool) {.inline.}

Syntax sugar for if val: t.incl key else: t.excl key

Example:

type A = enum
  a0, a1, a2, a3
var s = {a0, a3}
s[a0] = false
s[a1] = false
assert s == {a3}
s[a2] = true
s[a3] = true
assert s == {a2, a3}

Source Edit

func complement[T](s: set[T]): set[T] {.inline.}

Returns the set complement of a.

Example:

type Colors = enum
  red, green = 3, blue
assert complement({red, blue}) == {green}
assert complement({red, green, blue}).card == 0
assert complement({range[0..10](0), 1, 2, 3}) == {range[0..10](4), 5, 6, 7, 8, 9, 10}
assert complement({'0'..'9'}) == {0.char..255.char} - {'0'..'9'}

Source Edit

func fullSet[T](U: typedesc[T]): set[T] {.inline.}

Returns a set containing all elements in U.

Example:

assert bool.fullSet == {true, false}
type A = range[1..3]
assert A.fullSet == {1.A, 2, 3}
assert int8.fullSet.len == 256

Source Edit

Templates

template toSet(iter: untyped): untyped

Returns a built-in set from the elements of the iterable iter.

Example:

assert "helloWorld".toSet == {'W', 'd', 'e', 'h', 'l', 'o', 'r'}
assert toSet([10u16, 20, 30]) == {10u16, 20, 30}
assert [30u8, 100, 10].toSet == {10u8, 30, 100}
assert toSet(@[1321i16, 321, 90]) == {90i16, 321, 1321}
assert toSet([false]) == {false}
assert toSet(0u8..10) == {0u8..10}

Source Edit