intset

Documentation

Overview

Package intset provides a set of integers based on a bit vector.

Example (One)

//!+main
var x, y IntSet
x.Add(1)
x.Add(144)
x.Add(9)
fmt.Println(x.String()) // "{1 9 144}"

y.Add(9)
y.Add(42)
fmt.Println(y.String()) // "{9 42}"

x.UnionWith(&y)
fmt.Println(x.String()) // "{1 9 42 144}"

fmt.Println(x.Has(9), x.Has(123)) // "true false"
//!-main

Output:

{1 9 144}
{9 42}
{1 9 42 144}
true false

Example (Two)

var x IntSet
x.Add(1)
x.Add(144)
x.Add(9)
x.Add(42)

//!+note
fmt.Println(&x)         // "{1 9 42 144}"
fmt.Println(x.String()) // "{1 9 42 144}"
fmt.Println(x)          // "{[4398046511618 0 65536]}"
//!-note

Output:

{1 9 42 144}
{1 9 42 144}
{[4398046511618 0 65536]}

Index

• type IntSet
  • func (s *IntSet) Add(x int)
  • func (s *IntSet) Has(x int) bool
  • func (s *IntSet) String() string
  • func (s *IntSet) UnionWith(t *IntSet)

Examples

• Package (One)
• Package (Two)

Types

type IntSet

type IntSet struct {
	// contains filtered or unexported fields
}

An IntSet is a set of small non-negative integers. Its zero value represents the empty set.

func (*IntSet) Add

func (s *IntSet) Add(x int)

Add adds the non-negative value x to the set.

func (*IntSet) Has

func (s *IntSet) Has(x int) bool

Has reports whether the set contains the non-negative value x.

func (*IntSet) String

func (s *IntSet) String() string

String returns the set as a string of the form "{1 2 3}".

func (*IntSet) UnionWith

func (s *IntSet) UnionWith(t *IntSet)

UnionWith sets s to the union of s and t.