intset

README

Exercise 6.4 (P168)

Add a method Elems that returns a slice containing the elements of the set, suitable for iterating over with a range loop.

Documentation

Overview

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

Index

• type IntSet
  • func (s *IntSet) Add(x int)
  • func (s *IntSet) AddAll(vals ...int)
  • func (s *IntSet) Clear()
  • func (s *IntSet) Copy() *IntSet
  • func (s *IntSet) DifferenceWith(t *IntSet)
  • func (s *IntSet) Elems() (elems []int)
  • func (s *IntSet) Has(x int) bool
  • func (s *IntSet) IntersectWith(t *IntSet)
  • func (s *IntSet) Len() (l int)
  • func (s *IntSet) Remove(x int)
  • func (s *IntSet) String() string
  • func (s *IntSet) SymmetricDifference(t *IntSet)
  • func (s *IntSet) UnionWith(t *IntSet)

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) AddAll

func (s *IntSet) AddAll(vals ...int)

AddAll addes all the non-negative values to the set.

func (*IntSet) Clear

func (s *IntSet) Clear()

Clear removes all elements from the set

func (*IntSet) Copy

func (s *IntSet) Copy() *IntSet

Copy return a copy of the set

func (*IntSet) DifferenceWith

func (s *IntSet) DifferenceWith(t *IntSet)

DifferenceWith sets s to the difference of s and t.

func (*IntSet) Elems

func (s *IntSet) Elems() (elems []int)

Elems returns a slice containing the elements of 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) IntersectWith

func (s *IntSet) IntersectWith(t *IntSet)

IntersectWith sets s to the intersection of s and t.

func (*IntSet) Len

func (s *IntSet) Len() (l int)

Len return the number of elements

func (*IntSet) Remove

func (s *IntSet) Remove(x int)

Remove x from the set

func (*IntSet) String

func (s *IntSet) String() string

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

func (*IntSet) SymmetricDifference

func (s *IntSet) SymmetricDifference(t *IntSet)

SymmetricDifference sets s to the difference of s and t.

func (*IntSet) UnionWith

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

UnionWith sets s to the union of s and t.