You cannot select more than 25 topics
Topics must start with a letter or number, can include dashes ('-') and can be up to 35 characters long.
148 lines
3.1 KiB
Go
148 lines
3.1 KiB
Go
package list
|
|
|
|
import (
|
|
"testing"
|
|
"time"
|
|
)
|
|
|
|
func TestEmpty(t *testing.T) {
|
|
var l List[int]
|
|
|
|
if !l.Empty() {
|
|
t.Errorf("new list is not empty, but should be")
|
|
}
|
|
|
|
if l.Head() != 0 {
|
|
t.Errorf("expect head of list to be zero-value for that type but saw %d instead of 0 for int", l.Head())
|
|
}
|
|
|
|
tail := l.Tail()
|
|
if !tail.Empty() {
|
|
t.Errorf("empty list should have empty tail but saw %v instead", tail)
|
|
}
|
|
|
|
if l.Len() != 0 {
|
|
t.Errorf("empty list should have a length of 0 but has %d instead", l.Len())
|
|
}
|
|
}
|
|
|
|
func TestOne(t *testing.T) {
|
|
var l List[int]
|
|
|
|
l.Push(3)
|
|
|
|
if l.Empty() {
|
|
t.Errorf("list should have 1 element but is empty")
|
|
}
|
|
|
|
if l.Head() != 3 {
|
|
t.Errorf("list's head element should be 3 but saw %d instead", l.Head())
|
|
}
|
|
|
|
if l.Len() != 1 {
|
|
t.Errorf("expected a list of size 1 but saw %d instead", l.Len())
|
|
}
|
|
|
|
if n := l.Pop(); n != 3 {
|
|
t.Errorf("popping first element from the list should be 3 but is %d instead", n)
|
|
}
|
|
|
|
if !l.Empty() {
|
|
t.Errorf("new list is not empty, but should be")
|
|
}
|
|
|
|
if l.Len() != 0 {
|
|
t.Errorf("expected a list of size 0 but saw %d instead", l.Len())
|
|
}
|
|
}
|
|
|
|
func TestMake(t *testing.T) {
|
|
t.Run("empty", func(t *testing.T) {
|
|
// This doesn't work because the type parameter T cannot be inferred:
|
|
// Make[]()
|
|
|
|
// You have to provide T in the case of an empty list
|
|
l := Make[int]()
|
|
if !l.Empty() {
|
|
t.Errorf("make with no params should create empty list but gave %v instead", l)
|
|
}
|
|
})
|
|
|
|
t.Run("some strings", func(t *testing.T) {
|
|
// The type parameter T can be inferred based on the arguments passed
|
|
// in
|
|
l := Make("bob", "carol", "dave")
|
|
|
|
if l.Len() != 3 {
|
|
t.Errorf("expected length of 3 but saw %d instead", l.Len())
|
|
}
|
|
|
|
if l.Head() != "bob" {
|
|
t.Errorf("expected a head element of %q but saw %q instead", "bob", l.Head())
|
|
}
|
|
|
|
l.Push("alice")
|
|
if l.Head() != "alice" {
|
|
t.Errorf("expected a head element of %q but saw %q instead", "alice", l.Head())
|
|
}
|
|
if l.Len() != 4 {
|
|
t.Errorf("expected length of 4 but saw %d instead", l.Len())
|
|
}
|
|
})
|
|
|
|
t.Run("mixed element types", func(t *testing.T) {
|
|
l := Make[any]("alice", 3, "carol")
|
|
|
|
if l.Len() != 3 {
|
|
t.Errorf("expected length of 3 but saw %d instead", l.Len())
|
|
}
|
|
})
|
|
}
|
|
|
|
func mult[T wholeNumber](x T) func(T) T {
|
|
return func(y T) T {
|
|
return x * y
|
|
}
|
|
}
|
|
|
|
type wholeNumber interface {
|
|
~uint8 | ~uint16 | ~uint32 | ~uint64 | ~uint |
|
|
~int8 | ~int16 | ~int32 | ~int64 | int
|
|
}
|
|
|
|
func eq[T comparable](t *testing.T, expect T, found T) {
|
|
if found != expect {
|
|
t.Errorf("expected %v, found %v", expect, found)
|
|
}
|
|
}
|
|
|
|
func TestMap(t *testing.T) {
|
|
nums := Make(2, 4, 6).Map(mult(5))
|
|
t.Logf("Nums: %v", nums)
|
|
eq(t, 10, nums.At(0))
|
|
eq(t, 20, nums.At(1))
|
|
eq(t, 30, nums.At(2))
|
|
eq(t, 0, nums.At(3))
|
|
|
|
eq(t, 30, Max(nums))
|
|
}
|
|
|
|
func TestRun(t *testing.T) {
|
|
sleep := func(n int) time.Duration {
|
|
dur := time.Duration(n) * time.Millisecond
|
|
time.Sleep(dur)
|
|
return dur
|
|
}
|
|
|
|
l := Make(1, 2, 3, 4, 5, 4, 3, 2, 1)
|
|
durs := Run(l, sleep)
|
|
t.Logf("%v", durs)
|
|
}
|
|
|
|
func TestIter(t *testing.T) {
|
|
nums := Make(2, 4, 6)
|
|
for it, n := nums.Iter(), 0; it.Next(&n); {
|
|
t.Logf("%v", n)
|
|
}
|
|
}
|